摘要
针对常用计算器计算数据的最大位数被其机器字长所限制这一缺陷,提出一种算法用于改进机器最大字长对计算位数的限制。该算法通过使用链式结构来构造新的大整数数据结构并且给予该结构独有的计算法则来重新定义四则运算。在实验结果中得出正确的结论且程序在计算1000位的乘法运算耗时在6.7秒左右。
The limit of calculation scale by machine word length shall be a annoying problem.A improved method base on the linked list is proposed to solving this defect.Base on the special data structure,more function could be created.The simple arithmetic also can be redefine.In theory,the calculation based on the linked list can handle long scale integer,it related on the computer memory.According to the test,it cost 6.7s to execute multiplication of 10^1000.
作者
官钰翔
徐辉
翟洪军
朱霞
Guan Yuxiang;Xu Hui;Zhai Hongjun;Zhu Xia(School of Networks and Telecommunications Engineering,Jinling Institute of Technology,Nanjing Jiangsu,211169)
出处
《电子测试》
2019年第21期67-70,43,共5页
Electronic Test
基金
江苏省大学教育创新计划资助项目（201913573053Y）
江苏省高等学校自然科学研究面上项目（No.17KJB510020）
关键词
链式结构
大整数
四则运算
double linked list
long scale integer
simple arithmetic
