第二章 数据通信基础.pptVIP

过程：①根据待处理数据单元长度，确定冗余比特位个数； ②确定冗余比特位在数据单元中的位置 ③计算各 冗余比特位的值。 ④收到数据码元序列后，使用发端相 同的方法及码元组合，计算新的校验位，排列出冗余比特位 序列。 ⑤根据冗余比特位序列的数值，判错纠错。 下面讨论：怎样确定冗余比特位序列中的各位在数据单 元（序列）中的位置；计算各冗余比特位的值；根据冗余比 特位串的数值纠错。 2. 冗余比特位的定位 设有一个7位ASCII码序列（位串），进行判错纠错（单 比特错误） 过程：①确定4个冗余比特位R1 , R2 , R3 , R4 , ②将4 个比特位插入到7个数据中，，位置分别为20，21，22，23， 得到有7位 数据和4个冗余位组成的11位海明码，如图。 11位海明码（注意从右向左） ③计算各冗余比特位的值 这里， R1 , R2 , R3 , R4 分别是4组不同数据位的奇偶校 验码。 11位海明码，对应地有数据位编码：如图 数据位编码中最低位为1的有6种： 是对1,3,5,7,9,11这6位（海明码中） 进行偶校验的校验位。 是 海明码中，二进制编码中，倒数第2位为1的数据位编码 中，有： 是对2,3,6,7,10,11做偶校验的校验位。 海明码中，二进制编码中，倒数第3位为1的数据位编码 中，有： 是对4,5,6,7这4位做偶校验 的校验位。 海明码中，二进制编码中，倒数第4位为1的数据位编码 中，有： 是对8,9,10,11这4位做偶校验的校验位。 例。将一个7位数据1001101变成海明码（编码）。 R1 是对第1,3,5,7,9,11这6位做偶校验的校验位，要使1 的个数为偶数个， R1 =1。 ， 10101R1 R2 是对第2,3,6,7,10,11这6位做偶校验的校验位， 11 10 7 6 3 2 1 0 1 1 1 R2 的R2 =0。 R3是对第4,5,6,7这4位做偶校验的校验位， 7 6 5 4 1 1 0 R3 R3 =0 R4是对第8,9,10,11这4位做偶校验的校验位， 11 10 9 8 1 0 0 R4 得R4 =1。 加入R4 ，所求的海明码为 10011100101 5. 海明码的检错与纠错 发端将数据按上述编码形成的海明码传送给收端。收端 接收到海明码及数据后，按相同的规则与方法，重新计算出 R1R2R3R4 序列值， R1R2R3R4是一个四位的二进制数，从该 二进制数就会得出：传输是否出错？出错的准确位置？ 确定出错后，取反校正，就消除了单比特错误。 举例： 发端发出海明码 10011100101 分析： 传输过程出现单比特错误，收到的海明码为 10010100101，第7位出错 最低位为1 的有第1,3,5,7,9,11等6位，R1对这6位做1 的偶校验； 倒数第2位为1 的有第2,3,6,7,10,11等6位，R2对这6位 做1的偶校验； R3是对倒数第3位为1 的第4,5,6,7位的偶校验位； R4是对倒数第4位为1 的第8,9,10,11位的偶校验位。 R4R3R2R1=0111，说明传输出错。（出1有错） 比较前三种组态： 比较出第7位错，将出错的10010100101改为 10011100101 没出错的情况见图2.16，无措传输时，在接受方求得的 偶校验位（37页）。 多比特纠错 多比特纠错比单比特纠错复杂得多，使用的冗余位也要 多得多，这里不再赘述。 * 第二章.第2章