循环冗余校验编码（CRC校验码）介绍以及编程源代码.pdfVIP

循环冗余校验编码（CRC 校验码）介绍以及编程源代码 计算机数据通信中，由于⼲扰等各种内外因素，数据出现差错不可避免，在数据通信中需要对数据进⾏差错检测。实现差错检测的基本原理 是：发送⽅在发送数据的基础上⽣产某些编码，然后将校验编码附加在数据后⾯⼀起发送，接收⽅在收到数据和校验码之后，⽤校验码对数 据进⾏校验，确认传输的数据是否正确。差错检测技术的核⼼是校验编码，常⽤的校验有奇偶校验，恒⽐较校验和循环冗余校验编码三种。 在此我们主要介绍循环冗余校验编码。 1.奇偶校验：对要发送的格式报⽂中的数字“1”码元个数统计，采⽤奇偶校验的时候，通过添加⼀个码元使的报⽂中的“1”为奇数（奇 校验）或者偶数（偶校验），如果在接收的时候发现报⽂中的“1”码元数不符合奇偶校验的规定，就判定数据出错。奇偶校验存在⼀定的 缺陷：当出错码元个数为奇数的时候才有效，如果为偶数的话，奇偶校验就不能检测出来。ISO规定，在同步传输系统中，采⽤奇校验，在 异步传输系统中，采⽤偶校验。 2.恒⽐码：在通信时不是原码传送，⽽是对待发送的数据编码，使之编码之后的每⼀个字节中，“1”与“0”的个数之⽐保持恒定，称之 为恒⽐码，该编码⽤于国内电报通信。恒⽐码纠错能⼒稍强于奇偶校验，当码组中出现奇数个数的差错时，破坏了“0”与“1”的恒⽐关 系，能够被检测出来，当出现偶数