大整数乘法运算的实现及优化

• 作者: 杨灿 桑波
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 大整数 大整数乘法 数据结构 基 Comba算法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 研究与实现
• 页码范围: 183-190
• 页数: 8页
• 分类号: TP301.6
• 字数: 6391字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.03.032

摘要

本文根据大整数笔算乘法的过程及其特点确定了一种适合大整数的数据结构,并对实现数据结构的内存分配策略进行了优化设计,从而大大提高了底层数据操作效率.通过对采用10x基与2x基两种不同方案的大整数笔算乘法进行分析,确定出两种方案下基的最大值.在深入研究大整数的数据结构与基的基础上,给出大整数的C++定义.基于Comba算法思想,提出了一种易于高级语言实现的大整数乘法优化算法——Comba+算法,该算法使用C++实现,适用面更广,测试表明,该算法能显著提高运算速度.通过对大整数乘法多种实现方案的对比分析,确定出最佳实现方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨灿	华南理工大学计算机科学与工程学院	30	191	6.0	13.0
2	桑波	华南理工大学计算机科学与工程学院	1	6	1.0	1.0