CRC校验实验报告

1、实验三 crc校验一、crc校验码的基本原理编码过程：crc校验码的编码方法是用待发送的二进制数据t(x)除以生成多项式g(x)，将最后的余数作为crc校验码。其实现步骤如下： 1 设待发送的数据块是m位的二进制多项式t(x)，生成多项式 为r阶的g(x)。在数据块的末尾添加r个0，数据块的长度增 加到m+r位。 2 用生成多项式g（x）去除 ，求得余数为阶数为r-1的二进制 多项式y(x)。此二进制多项式y(x)就是t(x)经过生成多项式 g(x)编码的crc校验码。 3 将y(x)的尾部加上校验码，得到二进制多项式 。 就是包含 了crc校验码的待发送字符串。解码过程： 从crc的编码规则

2、可以看出，crc编码实际上是将代发送的m位二进制多项式t(x)转换成了可以被g(x)除尽的m+r位二进制多项式所以解码时可以用接收到的数据去除g（x），如果余数位零，则表示传输过程没有错误；如果余数不为零，则在传输过程中肯定存在错误。许多crc的硬件解码电路就是按这种方式进行检错的。同时,可以看做是由t（x）和crc校验码的组合，所以解码时将接收到的二进制数据去掉尾部的r位数据，得到的就是原始数据。解码过程示例：运行结果：附录（实现代码）：using system;using system.collections.generic;using system.text;namespace crc

3、public abstract class change / / 字节数组转进制 / / 字节数组 / 字节数组长度 public static string bytetohex(byte bytes, int b1) string returnstr = ; if (bytes != null) for (int i = 0; i b1; i+) returnstr += bytesi.tostring(x2).toupper(); return returnstr; / / 16进制转字节数组 / / 16进制数 public static byte hextobyte(string he

4、xstr) hexstr = hexstr.replace( , ); if (hexstr.length % 2) != 0) hexstr += ;/空格 byte bytes = new bytehexstr.length / 2; for (int i = 0; i bytes.length; i+) bytesi = convert.tobyte(hexstr.substring(i * 2, 2), 16); return bytes; / / 字符串转进制 / / 字符串 / public static string strtohex(string str) if (str =

5、) return ; byte btemp = system.text.encoding.default.getbytes(str); return bytetohex(btemp, btemp.length); / / 16进制转字符串 / / 16进制 / public static string hextostr(string str) byte bytes = new bytestr.length; bytes = hextobyte(str); return encoding.default.getstring(bytes); namespace crc /哈夫曼树 150 / 结点

6、类node的定义如下： public class node private int weight; /结点权值 private int lchild; /左孩子结点 private int rchild; /右孩子结点 private int parent; /父结点 /结点权值属性 public int weight get return weight; set weight = value; /左孩子结点属性 public int lchild get return lchild; set lchild = value; /右孩子结点属性 public int rchild get ret

7、urn rchild; set rchild = value; /父结点属性 public int parent get return parent; set parent = value; /构造器 public node() weight = 0;lchild = -1; rchild = -1; parent = -1; /构造器 public node(int w, int lc, int rc, int p) weight = w; lchild = lc; rchild = rc; parent = p; public class huffmantree private list

8、data = new list(); /结点数组 private int leafnum; /叶子结点数目 /索引器 public node thisint index get return dataindex; set dataindex = value; /叶子结点数目属性public int leafnum public int leafnum get return leafnum; set leafnum = value; /构造器 public huffmantree() public huffmantree(list m_numkind) leafnum = m_numkind.c

9、ount; for (int j = 0; j 2 * m_numkind.count - 1; j+)/n中字符共需要2n-1个节点 node databuff = new node(); if (j this.leafnum) databuff.weight = m_numkindj.num; data.add(databuff);/每创建一个节点将节点加入节点数组data当中 public list create() int max1, max2, tmp1, tmp2; /处理n个叶子结点，建立哈夫曼树 for (int i = 0; i this.leafnum - 1; +i) m

10、ax1 = max2 = int32.maxvalue; tmp1 = tmp2 = 0; /在全部结点中找权值最小的两个结点 for (int j = 0; j this.leafnum + i; +j) if (dataj.weight max1) & (dataj.parent = -1) max2 = max1; tmp2 = tmp1; tmp1 = j; max1 = dataj.weight; else if (dataj.weight max2) & (dataj.parent = -1) max2 = dataj.weight; tmp2 = j; datatmp1.parent = this.leafnum + i; datatmp2.parent = this.leafnum + i; datathis.leafnum + i.weight = datatmp1.weight + datatmp2.weight; datathis.leafnum + i.lchild = tmp1; datathis.leafnum + i.rchild = tmp2; return data; public class numkindchar public char letter get; set; /字符 p