【计算机组成原理】如何计算CRC校验位?
发布网友
发布时间:2022-05-02 12:07
我来回答
共3个回答
热心网友
时间:2022-06-20 00:26
生成多项式P(X)=X5+X2+1,则除数为100101,冗余校验位数为(6-1)=5位;
根据CRC校验原理,由信息M位后面添加5个0,除以100101,得到的5位余数即为所求的校验位
计算 1010 1100 1000 1111 0000 0 MOD 100101
得余数为 010011
所以,校验位为:010011.
热心网友
时间:2022-06-20 00:27
在crc计算时只用8个数据位,起始位及停止位,如有奇偶校验位也包括奇偶校验位,都不参与crc计算。 crc计算方法是: 1、
加载一值为0xffff的16位寄存器,此寄存器为crc寄存器。 2、
把第一个8位二进制数据(即通讯信息帧的第一个字节)与16位的crc寄存器的相异或,异或的结果仍存放于该crc寄存器中。 3、
把crc寄存器的内容右移一位,用0填补最高位,并检测移出位是0还是1。 4、
如果移出位为零,则重复第三步(再次右移一位);如果移出位为1,crc寄存器与0xa001进行异或。 5、
重复步骤3和4,直到右移8次,这样整个8位数据全部进行了处理。 6、
重复步骤2和5,进行通讯信息帧下一个字节的处理。 7、
将该通讯信息帧所有字节按上述步骤计算完成后,得到的16位crc寄存器的高、低字节进行交换 8、
最后得到的crc寄存器内容即为:crc校验码。
热心网友
时间:2022-06-20 00:27
个哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈追问帮个忙啊
【计算机组成原理】如何计算CRC校验位?
根据CRC校验原理,由信息M位后面添加5个0,除以100101,得到的5位余数即为所求的校验位 计算 1010 1100 1000 1111 0000 0 MOD 100101 得余数为 010011 所以,校验位为:010011.
计算机组成原理。!!!设生成多项式x³+x+1(即1011B),试计算有效数据101...
答案是:10101101。具体就是对10101000(有效数据后面加上3个零)和1011做模2除法,模2除法和除法其实类似,只不过规则为数字相同取0,数字不同取1,只考虑最高位,一次移一位。这个不懂只能百度了,不好表达,看个例子就明白了。做完模2除法以后,得到的余数+10101000就是CRC码。其实这种问题书上写...
计算机组成原理习题求助
准备传送的数据为100110,故k=6,生成多项式为x^3+x+1,则n=3,因此一共发送k+n=9位 被除数为100110000(100110*2^n,即左移n位),除数为1011(根据生成多项式系数),余数 作为冗余码被称为 帧检验序列FCS 求余:余数为011,因此校捡码为:011 ...
为什么说crc校验不可能做到100%的检错?
crc它的原理是很复杂的,你要看相应的证明资料。但我只知道,计算机组成原理学的 ,你的冗余码长度若为n位,最多可以检测n-1位的错误,矫正n/2的错误。貌似是这样。然后我记得crc校验貌似冗余码只占了数据长度的一半都不到吧?那它是尽量减少冗余码的长度,防止传输数据的时候传了太多没用的数据、...
计算机组成原理中,纯小数的模为什么是2啊??
二进制计数中模数为2的n次方,n为二进制位数,对于纯小数,它们的模永远都是2,因为一旦小数位全为1后就会进位位整数位,所以小数位的周期都是2,即模数(容量)为2。模2运算是一种二进制算法,CRC校验技术中的核心部分。与四则运算相同,模2运算也包括模2加法、模2减法、模2乘法、模2除法四种二...
计算机组成原理复试常问问题
4.按照“存储程序”原理,计算机应该有哪五大功能数据传递、数据存储、数据处理、操作控制、操作判断5.计算机工作的步骤?1、把指令和程序装入主存储器2、从程序的首地址运行程序3、取出第一条指令,然后译码、执行,控制计算机各个部件协同运行,完成这条指令后,计算下一条指令的地址。关键词 取出、译码...
2010计算机组成原理
(2)海明码的每位位码Hi (包括数据位和校验位) 由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。 2.简述CRC码的纠错原理。 CRC码是种纠错能力较强的编码,在进行校验时,将CRC码多项式与生成多项式G(X)相除,若余数为0,则表明数据正确;当余数不为0时,说明数据有错。只要...
计算机组成原理题目
1)计算机体系结构是指那些能够被程序员看到的计算机的属性。如指令集、数据类型等;2)计算机组成是指如何实现计算机体系结构所体现出来的属性;3)以乘法指令为例,计算机是否有乘法指令,属于体系结构的问题。乘法指令是采用专用的乘法器,还是使用加法器和移位器构成,属于计算机组成的问题。5、冯诺依曼...
什么是原码、反码、补码、移码、crc循环冗余码?
原码、反码和补码 在计算机内,定点数有3种表示法:原码、反码和补码 所谓原码就是前面所介绍的二进制定点表示法,即最高位为符号位,“0”表示正,“1”表示负,其余位表示数值的大小。反码表示法规定:正数的反码与其原码相同;负数的反码是对其原码逐位取反,但符号位除外。补码表示法规定:正数的...
计算机组成原理题目,感谢!
+00.1010 -- --- 00.1010 部分积向右移一位 00.0101 0100 部分积向右移一位 00.0010 1010 部分积向右移一位 00.0001 0101 +00.1010 --- 00.1011 部分积向右移一位 00.0101 1010 因为乘数为负,所以然后加上[-X]补码,而[-X]补码=11.0110 所以最终结果为...