论文研究一种运用游程编码的大数模乘算法.pdf

为了优化提高大整数模乘的运算效率，基于以空间换时间的思想，在改进滑动窗口编码的基础上，提出了一种新颖的游程编码，并在此基础上，设计了一种快速大数模乘的实现算法，分析了该算法的时间复杂度和空间复杂度。分析结果表明，与基于最佳滑动窗口编码的大数模乘算法相比，所设计的算法在保持空间复杂度数量级的同时，时间效率上得到了很大的提高。在同等硬件软件环境下测试，新算法平均运算速度比前者约提高41%。此外，新算法的预处理过程也更加简单。