第二章1运算方法和运算器1.pptVIP

* Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn 例3：数据 ： 0111 0101 奇校验码 0111 0101 0 发送端 （门电路） 0110 0111 0 接收端 正确 奇偶校验只能发现 奇数个错误，且不能 纠正错误！ 2、海明校验码 海明校验码：是由Richard Hamming于1950年提出的。这种编码能纠正一位出错，并能自动恢复出错位的校验码。 1）校验原理：以奇偶校验为基础，在数据中掺杂一组校验位，并规定每个校验位的校验范围。 2）校验位的位数确定： 设校验位的位数k，数据位的位数n 应满足下述关系: 2k≥n+k+1 * Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn ① n个数据位 ② k个校验位 ③ 无错 * Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn 例：数据位n与所需校验位数k的关系： K=2 4≥ n+3 n=1 K=3 8≥ n+4 n：2~4 K=4 16≥ n+5 n：5~11 3）校验位在海明码中的分布： 规则：把位号数是2的权值的那些位，分配做奇偶校验位。 例：位置号： …… 24 23 22 21 20 1 2 4 8 16 …… 海明码： × × × × × × × × × × × × × 4）海明码的各位与相关的校验位 被校验的每一位的位号=校验它的各校验位的位号之和 * Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn 海明码位号 数据位校验位 参与校验的校验位位号 被校验位的海明码位号=校验位位号之和 H1 P1 1 1=1 H2 P2 2 2=2 H3 D1 1、2 3=1+2 H4 P3 4 4=4 H5 D2 1，4 5=1+4 H6 D3 2、4 6=2+4 H7 D4 1、2、4 7=1+2+4 H8 P4 8 8=8 H9 D5 1、8 9=1+8 H10 D6 2、8 10=2+8 H11 D7 1、2、8 11=1+2+8 H12 D8 4、8 12=4+8 H13 P5 1、4、8 13=1+4+8 * Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn 例1：有7位信息代码：011 0001， 求它的海明码，用偶校验。 解： 信息代码7位 n=7 k=4 海明码共n+k=7+4=11位 11 10 9 8 7 6 5 4 3 2 1 P1 P2 × P3 × × × P4 × × × 0 1 1 0 0 0 1 P1： 3，5，7，9，11 1 0 0 1 0 0 P2： 3，6，7，10，11 1 0 0 1 0 0 P3： 5，6，7 0 0 0 0 P4： 9，10，11 1 1 0 0 0 0 0 0 海明码 * Liu Jing, Henan Polytechnic University. liujing @hpu.edu.cn 海明码： 0110 0000 100 实例： （发送端） 0110 0100 100 （接收端） P4~P1 0110 第6位出错，纠错 0010 0000 100 （接收端） P4~P1 1010 第10位出 错，纠错 0110 ⊕ 0000 1010 ⊕ 0000 * Liu Jing,