如何使用循环冗余校验码?请教各路高手!

gyx_m 2003-08-11 10:36:36
题:给定生成多项式g(x)=1011,用(7,4)CRC对C(x)=1010进行编码。
解:C(x)=1010,n=7,k=4,r=3,g(x)=1011
3
C(x)×2 = 1010000
3
C(x)×2 1010000 011
_______ = _________ = 1001 + ______
g(x) 1011 1011
则r(x)=011,所求编码为1010011

各位高手,请问 3
C(x)×2 1010000 011
_______ = _________ = 1001 + ______
g(x) 1011 1011

中的
011
= 1001 + ______
1011
是如何计算的,以及计算的过程是什么?


...全文
97 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
「已注销」 2003-08-27
  • 打赏
  • 举报
回复
将被除数左移三位(r=3,给余数留出的位置),除数为G(X),然后进行不带进位除法,
1 001--------商
__________________
1011/1010 000---------被除数C(X)左移三位(乘以2的三次方)之后
1011
_______________
1 000
1 011
_______________
011------------余数
再把余数加到C(X)的后三位
gyx_m 2003-08-18
  • 打赏
  • 举报
回复
ttnbest()大侠,没有上网吗?
gyx_m 2003-08-15
  • 打赏
  • 举报
回复
ttnbest()大侠,你好哟!
请详细解习下第二步,好吗?谢谢!
gyx_m 2003-08-12
  • 打赏
  • 举报
回复
请详细解习下第二步,好吗?谢谢!
ttnbest 2003-08-11
  • 打赏
  • 举报
回复

用1010000 除以 1011 ,中的减法运算无借位,如"0-1=1",且取四位数中第一位为'1'时才能
商'1',否则商‘0’。
如解此题:
第一步:商’1‘,1010-1011=0001;
第二步:取上面'0001'中后三位‘001',再连接‘1010000’中的第五位'0',为'0010',
'0001'的第一位是'0',所以商‘0';
第三步:同上,‘001’连’1010000‘中第6位得'0010',同理商'0';
第四步: 。。。‘010’连‘1010000’。第7位得'0100', 商'0';
第五步:。。。‘100’连'1010000'.....第8位得'1000'....商'1',
1000-1011=011;(减法无借位)
所以:商:‘1001’;
余: '011';
gyx_m 2003-08-11
  • 打赏
  • 举报
回复
救救我吧!各位大虾。

6,905

社区成员

发帖
与我相关
我的任务
社区描述
《新程序员》读者俱乐部
其他 其他
社区管理员
  • 《程序员》杂志社区
  • SoftwareTeacher
  • 《新程序员》编辑部
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧