【摘 要】
：
为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了
论文部分内容阅读
为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。
其他文献
为研究配筋砌块短肢砌体剪力墙的偏心受压性能，进行了4片T形墙片在偏心荷载作用下的承载力试验．研究该墙片在偏心受压破坏时的破坏过程、受力性能、变形性能及破坏形态．试验结果
一、引言 为了改进政府工作效率．消除“信息孤岛现象”，各国政府效仿企业信息集成的观念，开始对政府中的信息资源和系统功能进行有效的集成和整合。美国政府自上世纪90年代中就
运用语义指向理论对布依语范围副词进行了系统的描写分析,发现布依语范围副词有如下特征:25%的范围副词是前置副词;范围副词的语义多指向句中的体词性成分,而不指向谓词性成
句子的相似度计算在自然语言处理的各个领域都占有十分重要的地位。提出了一种多特征融合的句子相似度计算模型，该计算方法把句子的词形、词序、结构、长度、距离和语义这6种