CRC计算,CRC码信息位串101011 ,生成多项式 G(X) = X^3 +X +1 ,求出该信息串的crc码.,

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/12 20:23:25

CRC计算,CRC码
信息位串101011 ,生成多项式 G(X) = X^3 +X +1 ,求出该信息串的crc码.,

1、将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数.
2、将信息码左移R位,相当于对应的信息多项式C(X)*2R.
3、用生成多项式（二进制数）对信息码做除,得到R位的余数.
4、将余数拼到信息码左移后空出的位置,得到完整的CRC码.
【例】假设使用的生成多项式是G(X)=X3+X+1.4位的原始报文为1010,求编码后的报文.
1、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011.
2、此题生成多项式有4位（R+1）(注意：4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3（R）位变成1010 000
3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除（高位对齐）,相当于按位异或：
1010000
1011
------------------
0001000
1011
------------------
011
得到的余位011,所以最终编码为：1010 011
* CRC.C——CRC程序库 */
#define CRCCCITT 0x1021
#define CCITT-REV 0x8408
#define CRC16 0x8005
#define CRC16-REV 0xA001
#define CRC32-POLYNOMIAL 0xEDB88320L
/* 以上为CRC除数的定义 */
#define NIL 0
#define crcupdate(d,a,t)*(a)=(*(a)8)^(d)];
#define crcupdate16(d,a,t)*(a)=(*(a)>>8^(t)[(*(a)^(d))&0x00ff])
/* 以上两个宏可以代替函数crcupdate和crcrevupdate */
#include 　#include 　#include 　/* 函数crchware是传统的CRC算法,其返回值即CRC值 */ 　unsigned short crchware(data,genpoly,accum)
unsigned short data;/* 输入的数据 */
unsigned short genpoly;/* CRC除数 */
unsigned short accum;/* CRC累加器值 */
{
static int i;
data

计算传输信息码 1001011000111001所CRC码其生成多项式为G(X)=X4+X+1 CRC生成多项式为 X4+X2+1 ,假设待发送信息的多项式 M(X)=X7+X5+X4+X+1, 计算 CRC的校验码采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是怎么求的? 循环冗余校验码CRC已知循环冗余码生成多项式G(X)=x5+x4+x+1,若信息位10101100,则冗余码是多少? 对于（7,3）码,已知生成多项式G(X)=X4+X3+X2+1,对信息码101进行CRC校验,结果发送的代码序列是 . 若信息位为11100011,生成多项式为G（x）=x5+x4+x+1,则计算出的CRC校验码为多少? CRC校验码计算问题CRC校验码的生成多项式为G(X)=X5+X4+X2+1;要发送的数据比特序列为1010110101 已知生成多项式为x³+x+1,信息码为1010,则CRC校验码为多少? 生成多项式为G(X)=X4+X2+1,收到的信息码字为100011,检验和 CRC为1001,请问收到的信息是否有错误? 计算CRC校验码问题有一个（7,4）码,生成多项式G（X）=X3+X+1,请写出代码0011的CRC校验码.会的希望能详计算机网络中设有一个（8、4）码,其生成多项式为g(x)=x4+x3+1,当传输信息为1001时,求其对应的CRC码字. 计算机网络试题:设有一个（7,3）码,其生成多项式为g（x）=X4+X3+X2++1,当传输信息为101时,求CRC码字