一种运用游程编码的大数模乘算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:greatbear1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。
其他文献
21世纪的人才不仅要掌握丰富高深的科学技术知识,而且也需要学生有完善的人格,有强烈的爱国热情,整体协作意识和个性的发展。艺术教育在实施与展开青少年的道德教育起着不可替代
为研究配筋砌块短肢砌体剪力墙的偏心受压性能,进行了4片T形墙片在偏心荷载作用下的承载力试验.研究该墙片在偏心受压破坏时的破坏过程、受力性能、变形性能及破坏形态.试验结果
一、引言 为了改进政府工作效率.消除“信息孤岛现象”,各国政府效仿企业信息集成的观念,开始对政府中的信息资源和系统功能进行有效的集成和整合。美国政府自上世纪90年代中就
川上未映子的中篇小说《乳与卵》隐含了日本传统主义与后现代主义的对抗与矛盾。本文以《乳与卵》为例,通过对日本女性心理的迁移过程进行解析,讨论日本的传统主义与后现代主
运用语义指向理论对布依语范围副词进行了系统的描写分析,发现布依语范围副词有如下特征:25%的范围副词是前置副词;范围副词的语义多指向句中的体词性成分,而不指向谓词性成
非饱和土土水特征曲线反映了非饱和土基质吸力和饱和度之间的关系, 利用它可以进行非饱和土的边坡稳定性、 污染物迁移等问题的研究工作.然而, 传统的非饱和土土水特征曲线测
句子的相似度计算在自然语言处理的各个领域都占有十分重要的地位。提出了一种多特征融合的句子相似度计算模型,该计算方法把句子的词形、词序、结构、长度、距离和语义这6种
金衢盆地有毒植物资源丰富,共有82科、197属、254种。本文研究了金衢盆地有毒植物的区系特征,分析了有毒植物在各种生境中的分布及其毒性的部位,对有毒植物资源的开发利用提
本文在可平面图具有Hamilton回路的必要条件:(?)(i—2)(fi—fi)=0的基础上,进一步探索了可平面图具有Hamilton回路存在的充要条件,得到了有关定理和推论。
根据水资源承载力分析的结构特点,在传统多目标分析决策技术的基础上,将熵值法与属性识别模型相结合,建立了基于熵权的属性识别水资源承载力评价模型,应用熵值法来确定权重系