模2除法的实例分析
答案:1 悬赏:10 手机版
解决时间 2021-03-27 13:51
- 提问者网友：暗中人
- 2021-03-26 14:53
模2除法的实例分析
最佳答案
- 五星知识达人网友：北城痞子
- 2021-03-26 16:01
:1111000除以1101：
被校验的数据M(x)=1000，其选择生成多项式为G(x)=x^3+x+1,该数据的循环冗余校验和应为多少？
G(x)=x^3+x+1对应的二进制数为1011，且G(x)中含3个项式，生成多项式为4位二进制，由CRC规则应该取(4-1)=3位(校验和)，所以可以预加上3位得到1000B*2^3=1000 000B;
1000 000B（被除数）对1011（除数）做模2除法，得到的余数便是101B(即CRC校验和)，所以该数据的循环冗余校验后的数据应为1000 000B+101B=1000101B。 想知道模2除法，只需要知道什么是异或运算就很容易算出。
计算机中，异或逻辑表示为： （记忆方法：同为0异为1）
1^1=0
0^0=0
1^0=1
0^1=1
被校验的数据M(x)=1000，其选择生成多项式为G(x)=x^3+x+1,该数据的循环冗余校验和应为多少？
G(x)=x^3+x+1对应的二进制数为1011，且G(x)中含3个项式，生成多项式为4位二进制，由CRC规则应该取(4-1)=3位(校验和)，所以可以预加上3位得到1000B*2^3=1000 000B;
1000 000B（被除数）对1011（除数）做模2除法，得到的余数便是101B(即CRC校验和)，所以该数据的循环冗余校验后的数据应为1000 000B+101B=1000101B。 想知道模2除法，只需要知道什么是异或运算就很容易算出。
计算机中，异或逻辑表示为： （记忆方法：同为0异为1）
1^1=0
0^0=0
1^0=1
0^1=1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯