首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于余数系统中快速比较算法的注记
引用本文:武继刚.关于余数系统中快速比较算法的注记[J].烟台大学学报(自然科学与工程版),1997,10(1):41-44.
作者姓名:武继刚
作者单位:烟台大学计算机科学与工程系,信息安全国家重点实验室
基金项目:中国科学院信息安全国家重点实验室资助
摘    要:利用中国剩余定理,采用对模数重新组合的方法,对余数系统听快速比较算法进行了改进,使其数据的处理范围得到扩展,改进后的算法能够处理十进制数据的位数约为原算法2倍。

关 键 词:余数系统  中国剩余定理  模数  算法  比较算法

A Note on Fast Number Comparison Algorithm in the Residue Number System
Wu Jigang.A Note on Fast Number Comparison Algorithm in the Residue Number System[J].Journal of Yantai University(Natural Science and Engineering edirion),1997,10(1):41-44.
Authors:Wu Jigang
Abstract:The improved fast algorithm for number comparison in residue number system is presented, in this paper, by using Chinese remainder theorem and recombining moduli. The data range for improved algorithm is twice as large as that of old one in bits of decimal system.
Keywords:residue number system  Chinese remainder theorem  moduli  comparison  algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号