差错控制及编码12_OK.ppt

CRC检错能力很强，因此在数据通信中得到了广泛使用。 本节重点学习了差错控制及实现差错控制的冗余编码技术。 通过对差错控制及其编码技术的学习，帮助同学们理解了数据通信中数据传输的可靠性是如何实现的，为进一步学习数据链路层的其他知识打下了基础。 * 1.差错 信号在物理信道中传输，由于线路本身的电气特性造成的噪声及各种外界因素（如闪电、开关跳火等）影响，使数据传输中的“0”变为“1”或“1”变为“0”的现象称为差错。 2.差错控制 差错控制就是在数据传输过程中发现差错，并纠正错误，把差错控制在允许范围内的技术和方法。 3.差错控制分类 计算机网络有一个基本要求：高速而无误地进行数据传输。为了达到这个要求，一般可采用两种措施：避错和容错。 （1）避错——是指采用高档设备和介质尽量避免差错的发生。 （2）容错——允许差错发生，但能发现并纠正错误。 数据通信中经常采用的差错控制措施是容错，它又分为两类： （1）自动请求重发（ARQ—Automatic Request for Repeat）——接收端发现错误信息后自动请求发送方重发数据。 （2）前向纠错（FEC—Forward Error Correction）——接收端发现错误并自动纠正错误。 1.冗余编码技术的基本思想： 发送端：在发送有效数据（信息位）前，先按某种关系附上一定的冗余位构成一个符合某一规律的总码字后再发送。 接收端：收到总码字后，先判断它是否还符合原规律，若符合则认为传输过程正确，去掉冗余位后还原成原数据（信息）；若不符合原规律，则认为传输过程出错。 2. 差错控制编码分类 （1）检错码——只能发现错误并自动请求重发的编码。（如CRC） （2）纠错码——既能发现错误又能纠正错误的编码。（如海明码） 1.编码规则 在要发送的数据位后加上1位冗余位，使总码字中“1”的个数为偶数或奇数。 2.奇校验与偶校验 若总码字中“1”的个数为偶数，则称为偶校验；相反，总码字中“1”的个数为奇数，则称为奇校验。 例采用偶校验，则发送总码字为：101101101，采用奇校验，则发送总码字为：101101100。 练习：已知待传输字符问接收字符出错为（ ）时无法检出？(偶校验) A B. C. D.可见，奇偶校验码的可靠性不高，一般只有50%的可靠性。 3.奇偶校验码分类 （1）水平奇偶校验码 （2）垂直奇偶校验码 （3）水平垂直奇偶校验码 1.编码规则 把字符中“1”的个数用二进制数表示并随该字符一起发送。 例：1100110中有4个“1”，则附加100一起发送，即发送1100110100。 2.分类 群计数可以分为： （1）水平群计数 （2）垂直群计数 1.两个码字间的海明距离 定义：两个码字间各位内容不相同的位数。 海明距离=两个数据相比较后位与位数值不相同的总数。 例如11000011海明距离为4。 即将码字中某4位取反后即可得到另一码字。 2.海明距 定义：某校验码中任意两个码字间的海明距离的最小值称为该校验码的海明距。 3.海明距作用 海明距的作用——决定检验码检错和纠错能力。 （1）若发现d位错，则海明距至少为d+1。 （2）若纠正d位错，则海明距至少为2d+1。 例：找出下列编码的海明距，并判断它的检错和纠错能力。 0000000000 0101010101 1010101010 1111111111 解：通过比较可知此编码方案的海明距为 5。 d+1=5 d=4 即可发现4位错 2d+1=5 d=2 即可纠正2位错 其中2的乘幂次方位（即1，2，4，8）为校验位(冗余位)，其余（3，5，6，7，9，10，11）为数据位。如下图所示： （1）每个数据位由几个校验位共同校验 确定方法：把任一数据位的编号展开2的乘幂的和，那么每一项对应的位都是该数据位的校验位。如：7=4+2+1 则第7位数据位由1、2、4三位校验位负责校验。 （2）每个校验位对应多个数据位 1——所有奇数；2——3、6、7、10、11 4——5、6、7； 8——9、10、11 校验规则：每个校验位连同其负责的数据位一起构成偶校验。 例：某字符的ASCII码为1100001,构成Hamming码为ab1c100d001,求a,