当前位置:首页 » 操作系统 » 关于算法的论文

关于算法的论文

发布时间: 2022-09-09 13:26:30

算法与程序设计论文2000字

一、周密思考,慎重落笔
论文提纲论文是一项“系统工程”,在正式动笔之前,要对文章进行通盘思考,检查一下各项准备工作是否已完全就绪。首先,要明确主题。主题是文章的统帅,动笔之前必须想得到十分清楚。清人刘熙载说:“凡作一篇文,其用意俱可以一言蔽之。扩之则为千万言,约之则为一言,所谓主脑者是也。”(《艺概》)作者要想一想,自己文章的主题能否用一句话来概括。主题不明,是绝对不能动手写文的。其次,是理清思路。思路是人订]思想前进的脉络、轨道,是结构的内在依据。动笔之前,对怎样提出问题,怎样分析问题,怎样解决问题,以及使用哪些材料等,都要想清楚。第三,立定格局。所谓“格局”,就是全文的间架、大纲、轮廓。在动笔之前先把它想好“立定”,如全文分几部分,各有哪些层次,先说什么,后说什么,哪里该详,哪里该略,从头至尾都应有个大致的设想。第四,把需要的材料准备好,将各种事实、数据、引文等找来放在手头,以免到用时再去寻找,打断思路。第五,安排好写作时间、地点。写作要有相对集中的时间,比较安静的环境,才能集中精力专心致志地完成毕业论文写作任务。
古人说:“袖手于前,方能疾书于后。”鲁迅也曾说,静观默察,烂熟于心;凝神结想,一挥而就。做好了充分的准备,写起来就会很快。有的人不重视写作前的准备,对所写的对象只有一点粗浅的认识就急于动笔,在写作过程中“边施工边设计”,弄得次序颠倒,手忙脚乱,或做或掇,时断时续,结果反而进展缓慢。所以,在起草之前要周密思考,慎重落笔。
二、一气呵成,不重“小节”
在动笔之前要做好充分的准备,一旦下笔之后,则要坚持不懈地一口气写下去,务必在最短时间内拿出初稿。这是许多文章家的写作诀窍。有的人写文章喜欢咬文嚼字,边写边琢磨词句,遇到想不起的字也要停下来查半天字典。这样写法,很容易把思路打断。其实,初稿不妨粗一些,材料或文字方面存在某些缺陷,只要无关大局。暂时不必去改动它,等到全部初稿写成后,再来加工不迟。鲁迅就是这样做的,他在《致叶紫》的信中说:
先前那样十步九回头的作文法,是很不对的,这就是在不断的不相信自己——结果一定做不成。以后应该立定格局之后,一直写下去,不管修辞,也不要回头看。等到成后,搁它几天,然后再来复看,删去若干,改换几字。在创作的途中,一面炼字,真要把感兴打断的。我翻译时,倘想不到适当的字,就把这些字空起来,仍旧译下去,这字待稍暇时再想。
否则,能因为一个字,停到大半天。这是鲁迅的经验之谈,对我们写毕业论文也极有启发。
三、行于所当行,止于所当止
北宋大文学家苏拭在谈到他的散文写作时说:“吾文如万斜泉涌,不择地而出。在乎地,滔滔汩汩,虽一日干里无难;及其与山石曲折,随地赋形而不可知也。所可知者,常行于所当行,常止于不可不止,如是而已矣。”(《文说》)苏拭是唐宋八大散文家之一,作文如行云流水,有神出鬼没之妙,旁人不可企及。但他总结的“行于所当行,止于所不可不止”,则带有一定的普遍性。
“行于所当行”,要求作者在写作时,该说的一定要说清楚,不惜笔墨。如一篇文章的有关背景,一段事情的来龙去脉,一种事物的性质特征等,如果是读者所不熟悉的,就应该在文章中讲清楚,交代明白,不能任意苟简,而使文意受到损害,以致出现不周密、不翔实的缺陷。
“止于所不能不止”,就是说,不该写的,一字也不可多写,要“惜墨如金”。如果情之所至,任意挥洒,不加节制,也不肯割爱,势必造成枝蔓横生,冗长拖杏,甚至出现“下笔千言,离题万里”的毛病。

❷ 求一篇关于计算机算法的外文文献及翻译,大概4000-5000字左右。采纳追加分~~~拜托各位大侠,红色紧急~~~

我这里有一个讲随机蕨算法的英文论文和翻译
是刚刚自己毕业设计的翻译
不过随机蕨算法是偏计算机视觉的,看你需要不
我得邮箱是sail2011#163.com #换成@

❸ 用pca算法可以写一篇小论文吗

不可以。该算法的主要作用为:
1、数据压缩
2、数据预处理;
3、图象、语音、通信的分析处理
4、降维(最主要),去除数据冗余与噪声
5、高维数据集的探索与可视化。

❹ 压缩算法领域有哪些比较好的论文

(一)论文——题目科学论文都有题目,不能“无题”。论文题目一般20字左右。题目大小应与内容符合,尽量不设副题,不用第1报、第2报之类。论文题目都用直叙口气,不用惊叹号或问号,也不能将科学论文题目写成广告语或新闻报道用语。
署名
(二)论文——署名科学论文应该署真名和真实的工作单位。主要体现责任、成果归属并便于后人追踪研究。严格意义上的论文作者是指对选题、论证、查阅文献、方案设计、建立方法、实验操作、整理资料、归纳总结、撰写成文等全过程负责的人,应该是能解答论文的有关问题者。往往把参加工作的人全部列上,那就应该以贡献大小依次排列。论文署名应征得本人同意。学术指导人根据实际情况既可以列为论文作者,也可以一般致谢。行政领导人一般不署名。
引言
(三)论文——引言是论文引人入胜之言,很重要,要写好。一段好的论文引言常能使读者明白你这份工作的发展历程和在这一研究方向中的位置。要写出论文立题依据、基础、背景、研究目的。要复习必要的文献、写明问题的发展。文字要简练。
材料方法
(四)论文——材料和方法按规定如实写出实验对象、器材、动物和试剂及其规格,写出实验方法、指标、判断标准等,写出实验设计、分组、统计方法等。这些按杂志对论文投稿规定办即可。
实验结果
(五)论文——实验结果应高度归纳,精心分析,合乎逻辑地铺述。应该去粗取精,去伪存真,但不能因不符合自己的意图而主观取舍,更不能弄虚作假。只有在技术不熟练或仪器不稳定时期所得的数据、在技术故障或操作错误时所得的数据和不符合实验条件时所得的数据才能废弃不用。而且必须在发现问题当时就在原始记录上注明原因,不能在总结处理时因不合常态而任意剔除。废弃这类数据时应将在同样条件下、同一时期的实验数据一并废弃,不能只废弃不合己意者。
实验结果的整理应紧扣主题,删繁就简,有些数据不一定适合于这一篇论文,可留作它用,不要硬行拼凑到一篇论文中。论文行文应尽量采用专业术语。能用表的不要用图,可以不用图表的最好不要用图表,以免多占篇幅,增加排版困难。文、表、图互不重复。实验中的偶然现象和意外变故等特殊情况应作必要的交代,不要随意丢弃。

❺ 在FPGA上快速实现MD5算法的新方法论文

在FPGA上快速实现MD5算法的新方法论文

摘 要 文章介绍了一种在FPGA上快速实现MD5算法的新方法,给出了优化设计的原理、实现的具体方法及其重要模块的设计实现方案。

关键词 MD5;FPGA;Verilog语言;集成电路;关键路径

1 引言

随着电子商务和网络通信的发展,网络信息安全的重要性越来越显着,信息加密、数字签名、数据的完整性认证、身份验证等成为信息安全领域的重要内容。MD5算法本身是为数字签名应用而设计的,随后也应用在信息验证技术当中。作为应用最广泛的安全散列算法,MD5算法的高效实现就成为研究的需要,MD5算法本身可以采用软件实现,但其性能受到处理器件性能的制约不能满足网络通信带宽日益增长的要求,因而通过硬件实现高速MD5 运算就成为需要。

2 MD5算法介绍

MD5 算法可以对任何长度不超过 264二进制位的消息产生128 位的单向散列消息摘要输出, RFC1321 标准中的MD5 算法主要步骤如下:

在一些初始化处理后,MD5以512位分组来处理输入文本,每一分组又划分为16个32位子分组。算法的输出由四个32位分组组成,将它们级联形成一个128位散列值。

(1)附加填充比特:填充消息使其长度恰好为一个比512位的倍数仅小64位的数。即对报文进行填充使报文的长度(比特数)与448模512同余。填充方法是附一个1在消息后面接所要求的多个比特0。

(2)附加长度值:在其后附上64位的消息长度(填充前)。如果消息长度大于 264,仅使用该长度的低64比特。这样,该域包含的长度值为初始长度模264 的值。

这两步的作用是使消息长度恰好是512位的整数倍(算法的其余部分要求如此),同时确保不同的消息在填充后不相同。

(3)初始化寄存器:四个32位初始化变量为:

它们也被称为链接变量(chaining variable)

(4)进行算法的主循环:这一步是算法的核心,它是一个包含四个大循环的64步函数,四个大循环结构相同,但每次使用的逻辑函数不同,每一个大循环由对512比特的16步操作组成,即每16步为一轮大循环。

每次操作如下(设 Ai+1、Bi+1 、Ci+1 、Di+1 为第 +1个时钟周期时打入寄存器的值):

以一下是每轮中用到的四个非线性函数(每轮一个)。

常数ti可以如下选择:在第i步中,ti是4294967296*abs(sin(i))的整数部分,i的单位是弧度。Wi是512位消息分组中的一个,Si是每次循环移位的次数。对每次而言也是固定的常数。

(5)结果输出:所有64步完成之后,将第64步的输出加到四个初始化变量上作为新的初始化变量,进行下一个512比特分组的运算,直到所有分组处理完毕,单次操作图如下:

图1. MD5算法单步操作图

3 算法优化

由上图可以看到,硬件实现时,MD5算法每一步操作中的关键路径在于B的求取(其他三个变量都是直接传递),这个关键路径包括了四个模 232加法运算、三输入变量的逻辑运算、"两个查找表运算及一个循环左移运算,而在FPGA设计中,加法运算最为耗时,四个加法运算至少需要三个加法器级联完成,加法运算严重制约了整个操作的速度,可见要加快算法运行速度就必须在简化这一关键路径上下工夫,经过观察我们发现,在

中 对每个周期都是已知的常数,是输入的512比特的一个32位分组,这样,在512比特输入初始化完成后,也可看作固定常数,

Ai是第i时钟周期里寄存器D 的值,而 Di的值又是第i-1周期里的Ci-1 ,即Ai 的`值是第i-1周期里Ci-1的值。

若在第i周期设中间寄存器变量 ,并令

那么在第i+1周期,

就可以表示为

操作就可以用下面几个式子代替:

其中, Ai+1没有参与任何运算,因此上式可以接着化简为

这样一来,原来一个周期内需要完成三级加法和相应的组合逻辑,现在只需要完成两级加法和部分组合逻辑就行了,大大提高了算法速度,只要在运算开始时加-个周期的初始化即可,简化后的系统框图如下:

图2. 改进后的单步操作图

4 结果比较

由上文中的算法分析部分不难看出,传统的实现方式关键路径是3级32比特加法器延迟和组合逻辑的延迟,而改进的实现方式减少了一级加法器的延迟,并把组合逻辑的延迟分散到不同路径上,因此,采用改进的实现方式大约可以将速度提高到原来的1.5倍左右。同时,为了实现数据的初始化,需要提前一个周期计算出寄存器A的值,因此整个算法的实现需要65个周期。我们采用 VerilogHDL 描述,选择Altera Stratix II EP2S15F672C5 FBGA芯片,在QuartusII6.0上验证通过。由于在FPGA中,连线延时也很关键,而这部分延时不能像加法延时那样通过预先计算并存储在寄存器中来消除一部分,所以实际的MD5改进算法与传统型相比较,速度的提高约为1.3,资源方面由于只是增加了一个时钟节拍,寄存器数量和组合逻辑并没有增加,所以改进型在资源方面和传统型相当。下表为算法改进前后在资源、频率、流量上的比较。

表1. 改进前后资源比较

5 结束语

由表1可见,改进型MD5算法实现,使用的资源并没有明显增加,但速度的改善十分明显,基本实现了用较少的资源得到较高速率的目标,证明了结构的正确性和合理性。实验结果也说明,这种利用寄存器来减少加法器级联从而减少关键路径的实现方法也可用于一般的FPGA硬件设计中。

参考文献

[1] R.Rivest. The MD5 Message-Digest Algorithm,RFC1321 1992。

[2] Jarvinen K, Tommiska M,Skytta J.Hardware implementation analysis of the MD5 hash algorithm.System Sciences,2005.HICSS’05.Proceedings of the 38th Annual Hawaii International conference on 03-06 Jan.2005:298

[3] Bruce Schneier. 应用密码学.北京:机械工业出版社,2000:188~194

[4] William Stallings. 密码编码学与网络安全:原理与实践.北京:电子工业出版社,2001: 216~222。

[5] 夏宇闻.Verilog 数字系统设计教程.航空航天大学出版社,2005

;

❻ 有哪些计算机算法技术领域的论文资料

计算机学术论文是学术论文的一种。计算机学术论文的一般格局是:
(一)题目。题目是论文的窗户,它应是论文内容的高度概括。好的论文题目能大体反映出作者研究的方向、成果、内容、意义。题目引用语要确切、简洁、精炼、通俗和新颖。确定题目时,题目要专一,开掘要透,道理要深,立意要新。
(二)内容提要。就是将文章的主要内容简要地概括出来,使读者了解论文概貌,以确定其有无阅读价值。提要以二三百字为宜,不要过长。一般较短的论文(三千字以下)可不写提要。
(三)绪论(引论、引言、前言、序言)。概述研究该课题的动机,目的、意义和主要方法,指出前人或旁人做了哪些工作,进展到何种程度,哪些尚未解决,说明自己研究这个问题的主要成果和贡献。这部分占比例要小,起简介作用。文字要简洁、明确、具体,使人看到绪论,就知道本文的基本价值。
(四)本论(正文)。这部分占论文的绝大部分篇幅,具有极其重要的地位,是作者表达研究成果的部分。这部分的关键在于论证,即证明作者所提出的论题。这里包括课题的提出,对解决问题的设想、研究过程(研究中出现的问题及解决问题的方法。手段、主要数据)、研究结果等。写这部分要注意理论的运用和逻辑推理,注意段与段之间的过渡衔接,注意主次,抓住本质。如果内容多,可加小标题。也可使用由大到小的不同序码。
(五)结论。是整个研究的结晶,是论证得到的结果,即对本论进行分析、比较、归纳、综合、概括而得出的结论,审视整个课题的答案。写结论时,措词要严谨,逻辑要严密,文字要简明具体,使读者看到作者的独到见解。不得使用“大概”、“可能”之类含混不清的字眼。不能得出明确结论时,要说明有待进一步探讨。
(六)参考文献。在文章的最后注明写作论文时所参考的文献;引用别人原话或原文时还需注明出处,以便查找。这样做反映作者科学态度和求实精神,表示作者对他人成果的尊重。

❼ 求关于信息安全加密算法的论文,不要太常见的加密算法,字数5000字左右。邮箱:[email protected]

DES和AES都是对称密钥算法,加密和解密使用相同的密钥。但就安全性来说,DES已经完全过时,建议使用AES。AES又有128、192和256三个版本,目前最强壮的是AES192,然后是AES128,最弱的是AES256,但使用最广泛的是AES128。

RSA则是公开密钥算法,加密和解密使用不同的密钥,计算复杂速度慢,一般仅用于加密对称密钥算法的密钥。现在有被椭圆曲线算法取代的趋势。

我建议你看看OpenSSL或者Crypto++这两个开源软件,分别用C和C++写的,里面有很多常用加密算法的源代码。

可以用一个叫做Qt的开发环境写界面,这样的代码仅仅需要重新编译就能够在各种操作系统(包括Windows, Unix-like和Symbian等)上运行。我以前写过一个简单的玩具,源代码在这里:
不过最近比较忙没有更新了;o

可以给我发邮件([email protected])或者MSN([email protected])联系

热点内容
app什么情况下找不到服务器 发布:2025-05-12 15:46:25 浏览:714
php跳过if 发布:2025-05-12 15:34:29 浏览:467
不定时算法 发布:2025-05-12 15:30:16 浏览:131
c语言延时1ms程序 发布:2025-05-12 15:01:30 浏览:166
动物园灵长类动物配置什么植物 发布:2025-05-12 14:49:59 浏览:735
wifi密码设置什么好 发布:2025-05-12 14:49:17 浏览:148
三位数乘两位数速算法 发布:2025-05-12 13:05:48 浏览:397
暴风影音缓存在哪里 发布:2025-05-12 12:42:03 浏览:541
access数据库exe 发布:2025-05-12 12:39:04 浏览:630
五开的配置是什么 发布:2025-05-12 12:36:37 浏览:365