全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。
上传时间: 2013-12-17
上传用户:mikesering
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET(Secure Electronic Transaction)协议中要求CA采用2048比特长的密钥,其他实体使用1024比特的密钥。 这种算法1978年就出现了,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。
上传时间: 2014-01-20
上传用户:蠢蠢66
语音处理技术是一门新兴的技术,它不仅包括语音的录制和播放,还涉及语音的压缩编码和解码,语音的识别等各种处理技术。以往做这方面的设计,一般有两个途径:一种方案是单片机扩展设计,另一种就是借助于专门的语音处理芯片。普通的单片机往往不能实现这么复杂的过程和算法,即使勉强实现也要加很多的外围器件。专门的语音处理芯片也比较多,如ISD 系列、PM50 系列等,但是专门的语音处理芯片功能比较单一,想在语音之外的其他方面应用基本是不可能的。
上传时间: 2013-12-18
上传用户:hfmm633
3鲁棒语音识别技术的研究.kdh 鲁棒语音识别技术是语音识别系统从实验室理论走向实际应用的关键性 技术之一,其研究的主要目的是解决训练环境与应用环境之间失配所造成的识 别率下降问题,本文在总结和分析现有多种鲁棒性识别算法的基础上,主要针 对加性噪声的影响,在语音增强、基音提取、端点检测、鲁棒特征参数的选择 等方面进行了深入地研究和探讨。
上传时间: 2013-12-11
上传用户:stewart·
文章介绍了一种对语音进行变速不变调处理的系统" 该系统与ADPCM编解码技术相结合!能更精确地检测和分割(音元)!并通过音元的复制和抽取实现了对播放语速的控制!达到了变速不变调的目的"。该系统用FPGA实现!结果表明:采用改进后的音元处理算法!可以大大减少语音处理中所引入的噪声;该算法与ADPCM相结合实现的语音变速系统!具有速度快、占用资源少、芯片面积小和成本低等特点"。
上传时间: 2017-07-24
上传用户:songnanhua
激光打标软件中汉字字符的字形轮廓处理技术,收费论文免费下载。charoutline,焊接算法,
上传时间: 2014-01-01
上传用户:气温达上千万的
程序员面试宝典,找工作的人可以看看,大型IT公司常用面食题目,面试技巧
上传时间: 2013-12-05
上传用户:
初始对准技术是惯性导航系统的关键技术之一,初始对准的快速性和精度直 接关系到捷联惯导系统的性能。论文以罗经对准方法在捷联惯导系统中的应用为 目的,深入地进行了理论、实验和应用研究。 理论上,由捷联式惯导系统误差模型开始,结合罗经对准原理,建立罗经对 准数学模型。在此基础上,设计算法和控制流程,并依据控制理论选择适当的控 制参数。 在理论分析之后,针对可能出现的多种外界条件进行模拟数据仿真实验验证 算法和参数选择的正确性。仿真实验结果表明:在SOOs内系统对准精度达到0.10 并目_适用十高纬度地区。 车载试验数据离线分析,试验中使用GPS测得的速度信息作为外测参考速 度信息,在车辆运动过程中对准系统保持工作状态。将导航解算得到的结果与 GPS测得的信息进行比较分析,导航精度与GPS精度相当,即速度精度0.2m/s 水平位置精度lOmo
上传时间: 2017-08-07
上传用户:GavinNeko
世界知名IT公司的JAVA面试题,本人幸苦收集的,为准备参加JAVA面试的程序员提供一些有用的资料!
上传时间: 2014-01-08
上传用户:cazjing
信息技术的飞速发展,使人们的生活面貌发生了很大的变化,同时信息技术也促进了社会的发展。在计算机网络深入普及的信息时代,信息本身就是时间,就是财富。如何保护信息的安全使之不被窃取及不至于被篡改或破坏,已成为当今普遍关注的重大问题。密码是有效且可行的办法。 本论文主要是介绍了文件加密以及一个小程序,从密钥生成、DES加密原理、DES解密原理三方面阐述了DES算法的整个过程。并在此基础上,在windows环境下,利用java实现DES加密与解密算法,以窗体界面方式完成一个本地的文件加解密演示器。 本论文共分为七部分。第一章从现代电子技术的发展揭示密码学在科学领域中的重要性,从而说明选此课题作为毕业设计的原因。第二章讲述了密码学的基础知识。第三章是本文的重点,以DES历史回顾为起点,逐一揭示DES算法原理,并按密钥生成、DES加密、DES解密的次序,利用java语言实现DES的加密与解密代码的设计。第四章对窗体界面作简要的介绍,说明本演示器的工作过程。第五章对DES存在的安全性进行分析及可行的解决方案。第六章对DES的工作模式进行简要的介绍。第七章举例对代码进行测试,看是否符合标准的DES加密和解密。
上传时间: 2017-08-18
上传用户:skfreeman