排序方式: 共有31条查询结果,搜索用时 0 毫秒
21.
给出求2个字符串最长公共子串(LGS)长度的递归算法、递推算法和心动阵列算法。对2个长度分别为n,m(n≥m)的字符串,递归算法的最坏时空复杂性为(m n)!/(m!n!),而递推算法的时空复杂性分别仅为m nm 0(1),2m 0(1)。在心动阵列算法中,需m个PE和n m的时间,最后给出了一个应用实例。 相似文献
22.
RSA密码算法的安全及有效实现 总被引:2,自引:0,他引:2
RSA密码算法的实现电路易受到诸如能量分析、时间分析等旁门攻击。综述了RSA密码算法中模幂运算的主要攻击方法及其防御措施。针对模幂运算的软件实现和硬件实现,提出了基于随机概率的软件实现防御措施和基于模幂指数三进制表示的硬件实现防御措施。两种防御措施较之前的防御措施在安全性和效率方面都有显著的提高。两种防御措施具有通用性,可移植到ECC中的标量乘法运算中去。 相似文献
23.
ISO9001与CMM的比较研究 总被引:2,自引:0,他引:2
对ISO9001质量体系与能力成熟度模型(Capability Maturity Model,CMM)进行比较研究,得出结论:对软件企业而言,这两种用于质量保证的模式都可行,但应不断完善,使它们相互结合,相互补充,同时,还给出了作者开发的基于ISO9001与CMM的软件质量保障平台的总体结构。 相似文献
24.
为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2 降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法. 相似文献
25.
文章用双线性对将基于身份的盲签名应用在电子现金支付中,基于身份的密码系统其公钥可根据签名方的身份计算得出,方案设立了一个中央银行,需发行电子现金的银行要向中央银行提出申请,公钥由发币行的身份计算得出,私钥由中央银行生成,该方案具有安全性强和效率高的优点。 相似文献
26.
FRONTPAGE自动阅卷系统及实现 总被引:1,自引:0,他引:1
传统的手工阅卷系统存在着各种各样的弊端.在实践的基础上,提出了一个新的FrontPage考试的自动阅卷方案,给出了软件的设计目的、设计思想以及用Delphi实现的方法,给出了一些关键算法的伪代码.系统共分3个部分:FrontPage文档分析、参数配置系统和阅卷系统. 相似文献
27.
对“科印”中文书刊排版软件进行了剖析,给出了系统的结构图,介绍了“科印”系统对操作系统环境的处理手法,指出了“科印”系统的若干不足之处。 相似文献
28.
29.
考虑到编制水泵装置选型及优化方面软件须将大量复杂的水泵综合性能曲线图片数字化后输入计算机,提出了"扫描—细化—取样—拟合"的复原方法,较好地解决了扫描图片线条较粗影响精度、人工取样费时费力的问题.该方法在"水泵优化与选型"软件中得到成功应用. 相似文献
30.
由于现有的基于数论假设的加密算法均可在多项式时间内得到破解,因此基于数论假设的盲签名方案在量子环境下将不再安全.为此,将基于格上设计的盲签名应用到电子现金支付中,可以使其在量子计算机时代依然安全而且计算效率较高. 相似文献