2communication.ppt

数据通信 数据通信原理 ——差错控制方法 汉明距离 对于两个长度相同的二进制序列来说，它们之间的差别可以用两个序列之间对应位取值的不同来衡量，取值不同的值的个数称为汉明(Hamming)距离，用字母d表示。 例如在前面的例子中，c1=000，c2=111，这两个序列之间的汉明距离为d(c1， c2)=3 在一个分组码中，码字之间的最小汉明距离是很重要的参数，最小汉明距离越大，说明码字之间的差别就越大，一个码字错成另一个码字的可能性就越小。 数据通信原理 ——差错控制方法 000 111 x1 x2 x3 x3x2 x1 001 011 101 100 010 110 数据通信原理 ——差错控制方法 例子：垂直奇偶校验 设发送方要发送单词(world)，按ASCII编码，其代码及校验位如下（采用偶校验）： 1 0 0 0 0 xc 0 0 0 1 1 x7 0 0 1 1 1 x6 1 1 0 1 1 x5 0 1 0 1 0 x4 0 0 1 0 1 x3 1 1 1 1 1 x2 1 1 1 1 1 x1 d l r o w 数据通信原理 ——差错控制方法 例子：水平奇偶校验 设发送方要发送单词(world)，按ASCII编码，其代码及校验位如下（采用偶校验）： 0 1 0 0 0 1 1 xc 0 0