未找到相关数据
快速循环冗余校验算法及其程序实现
被引：6
作者：
顾文达，孙亚民，杨建荣
机构：
[1] 南京理工大学信息自动化与制造工程学院
来源：
关键词：
计算机通信，核对，算法;
D O I：
10.14177/j.cnki.32-1397n.1995.02.005
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
采用模拟循环冗余编码电路的工作流程，得到由每个字符循环冗余校验值组成的参数表。对于字符组合ｍ＿１ｍ＿２…ｍ＿（ｋ－１）ｍ＿ｋ，则可设ｍ１ｍ２…ｍ＿（ｋ－１）对应的信息多项式为ｍ＿（ｋ－１）（ｘ），ｍ＿ｋ对应的信息多项式为，ｍ＿ｋ（ｘ），只须将ｍ＿（ｋ－１）（ｘ）和ｍ＿ｋ（ｘ）进行与文中ｍ＿１（ｘ）和ｍ＿２（ｘ）相对应的处理过程，可快速地得到该字符组合的循环冗余校验值。该算法比一般每次用按位运算的循环冗余校验方法要快７至８倍。本算法在使用过程中效果是明显的。
引用
收藏
页码：113 / 116
页数：4
相关论文