葡京手机登陆网址海明码求解公式规律

海明码求解的具体步骤:

海明码求解的具体步骤:

壹.规定校验码的位数r

一.规定校验码的位数r

二.规定校验码的岗位

贰.规定校验码的职位

3.规定数据的岗位

三.鲜明数据的职位

四.求出校验码的值

四.求出校验码的值

 

 

假如要推到D=101十一这串2进制数的海明码,应服从以下步骤。

若是要推到D=十110一那串2进制数的海明码,应服从以下步骤。

壹.规定校验码的位数r。

一.明确校验码的位数r。

      数据的位数k=6,依据公式来计量满意条件r的纤维值,如下:

      数据的位数k=陆,根据公式来测算满意条件r的微乎其微值,如下:

         2r-1≥k+r

         2r-1≥k+r

         2r≥7+r

         2r≥7+r

解此不等式,满意不等式的细小r为4,也正是D=十1拾1的海明码应该有陆+四=10个人,当中原数据多人,效验码3个人。

解此不等式,满足不等式的小不点儿r为四,相当于D=拾1十一的海明码应该有陆+四=十个人,在那之中原数据八个人,效验码二位。

二.规定校验码的职责。

二.规定校验码的职位。

     
不要紧假若那4个人效验码分别为P1、P2、P叁、P肆;数据从左到右为D壹、D2、……、D陆.编码后的数码共有6+四=11位,设为M1、M二、……、M十.

     
不妨假诺那多少人效验码分别为P1、P2、P三、P四;数据从左到右为D一、D贰、……、D陆.编码后的数码共有陆+肆=拾一个人,设为M1、M2、……、M十.

校验码Pi(i取1,贰,叁,四)在编码中的地点为二i-1,见表3-1.

校验码Pi(i取壹,二,叁,肆)在编码中的地点为贰i-1,见表3-1.

                                   表三-一  校验码Pi在编码中的地点        
                                                  

                                   表③-1  校验码Pi在编码中的地方        
                                                  

  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2   P3       P4    
  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2   P3       P4    

三.规定数据的岗位。

3.规定数据的职位。

     
 除了效验码的职位,别的的正是数额的职位,填充进去即可,于是能够把多少新闻先填进去,见表三-二的“乙”行。

     
 除了效验码的岗位,其余的正是数据的职务,填充进去即可,于是能够把数据音讯先填进去,见表三-二的“乙”行。

                                                                     
 表3-二 数据在编码中的地点

                                                                     
 表3-2 数据在编码中的地方

  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6
    1   0 1 1   0 1
  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6
    1   0 1 1   0 1

四.求出校验码的值。(精华)

肆.求出校验码的值。(精华)

      这么些公式有规律可循,但宗旨未有任何教材讲过,无目的在于壹篇杂谈中看到。

      这些公式有规律可循,但基本未有任何教材讲过,无意在1篇杂文中看出。

     
假使出错位为e一、e二、e三、e四,今后亟需做的正是将M一、M二、……、M10和e一、e二、e3、e肆的涉及对应出来,只要这么些关系出来了,所不正常就都解决了。演示多少个。

     
如若出错位为e一、e2、e叁、e四,以往须求做的便是将M一、M贰、……、M10和e一、e贰、e三、e四的关联对应出来,只要这些涉及出来了,全部标题就都化解了。演示多少个。

M1下标中的一方可代表成0001,那里的0002个别对应e肆、e三、e二、e壹(倒过来看),由于e1的值为一,因而M3只和e1有关;M三下标中的三方可代表成0011,由此M叁和e1

M一下标中的壹方可象征成000一,那里的000一独家对应e四、e三、e二、e一(倒过来看),由于e一的值为一,因而M三只和e一有关;M3下标中的三足以象征成001一,因而M3和e一

、e二有关;M7下标中的7方可表示成011一,由此M七和e一、e二、e三有关。别的以此类推,只需将那一个有关的用异或标志“⊕”连接起来即可,最终可得以下公式:

、e贰有关;M七下标中的7方可象征成0111,因而M七和e一、e2、e三有关。别的以此类推,只需将那几个关于的用异或标志“⊕”连接起来即可,最后可得以下公式:

                         e1=M1⊕M3⊕M5⊕M7⊕M9

                         e1=M1⊕M3⊕M5⊕M7⊕M9

                         e2=M2⊕M3⊕M6⊕M7⊕M9

                         e2=M2⊕M3⊕M6⊕M7⊕M9

                         e3=M4⊕M5⊕M6⊕M7

                         e3=M4⊕M5⊕M6⊕M7

                         e4=M8⊕M9⊕M10

                         e4=M8⊕M9⊕M10

下一场将表3-第11中学求出的数目对应过来,即

下一场将表三-第11中学求出的多少对应过来,即

                         e1=P1⊕D1⊕D2⊕D4⊕D5

                         e1=P1⊕D1⊕D2⊕D4⊕D5

                         e2=P2⊕D1⊕D3⊕D4⊕D6

                         e2=P2⊕D1⊕D3⊕D4⊕D6

                         e3=P3⊕D2⊕D3⊕D4

                         e3=P3⊕D2⊕D3⊕D4

                         e4=P4⊕D5⊕D6

                         e4=P4⊕D5⊕D6

比方海明码没错误音讯,e一、e二、e三、e4都为0,等式左侧的值也得为0,由于是异或,因而Pi(i取一,2,3,四)的值面前面包车型大巴架子必须一致才能使全部式子的值为0,即

设若海明码没错误新闻,e一、e二、e三、e4都为0,等式左边的值也得为0,由于是异或,因而Pi(i取壹,二,三,四)的值眼前边的架子必须1致才能使全体式子的值为0,即

                        P1=D1⊕D2⊕D4⊕D5

                        P1=D1⊕D2⊕D4⊕D5

                        P2=D1⊕D3⊕D4⊕D6

                        P2=D1⊕D3⊕D4⊕D6

                        p3=D2⊕D3⊕D4

                        p3=D2⊕D3⊕D4

                        P4=D5⊕D6

                        P4=D5⊕D6

下边只需求将值代入总结即可: 

上面只须求将值代入总括即可: 

                        P1=D1⊕D2⊕D4⊕D5=1⊕0⊕1⊕0=0

                        P1=D1⊕D2⊕D4⊕D5=1⊕0⊕1⊕0=0

                        P2=D1⊕D3⊕D4⊕D6=1⊕1⊕1⊕1=0

                        P2=D1⊕D3⊕D4⊕D6=1⊕1⊕1⊕1=0

                        p3=D2⊕D3⊕D4=0⊕1⊕1=0

                        p3=D2⊕D3⊕D4=0⊕1⊕1=0

                        P4=D5⊕D6=0⊕1=1

                        P4=D5⊕D6=0⊕1=1

接下去把Pi的值填写到表三-第11中学,见表3-三的“丙”行,就足以获得海明码。

接下去把Pi的值填写到表叁-第11中学,见表三-三的“丙”行,就足以收获海明码。

                                                                     
表3-三 “丙”行中的数据

                                                                     
表三-3 “丙”行中的数据

  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6
0 0 1 0 0 1 1 1 0 1
  M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6
0 0 1 0 0 1 1 1 0 1

 故10110一的海明码为00拾01110一.

 故拾1十一的海明码为0010011拾壹.

可是知道了怎么编写海明码,还要求知道怎么校验,方法如下。

而是知道了怎么编写海明码,还索要通晓怎么校验,方法如下。

当今只要第十个人出错了,也正是第伍人在传输的进度中被改为“一”,即得到的数据为00拾111十1.现行反革命要找出荒谬的岗位(借使今后不知道出错的职责)。

目前假诺第9个人出错了,也正是第7位在传输的长河中被改为“1”,即获得的数量为0010111拾一.现行反革命要找出荒唐的岗位(假使现在不了解出错的职分)。

持续运用:

接轨选择:

                         e1=M1⊕M3⊕M5⊕M7⊕M9=0⊕1⊕1⊕1⊕0=1

                         e1=M1⊕M3⊕M5⊕M7⊕M9=0⊕1⊕1⊕1⊕0=1

                         e2=M2⊕M3⊕M6⊕M7⊕M9=0⊕1⊕1⊕1⊕1=0

                         e2=M2⊕M3⊕M6⊕M7⊕M9=0⊕1⊕1⊕1⊕1=0

                         e3=M4⊕M5⊕M6⊕M7=0⊕1⊕1⊕1=1

                         e3=M4⊕M5⊕M6⊕M7=0⊕1⊕1⊕1=1

                         e4=M8⊕M9⊕M10=1⊕0⊕1=0

                         e4=M8⊕M9⊕M10=1⊕0⊕1=0

安份守己e四、e叁、e二、e壹的排序格局取得的二进制类别为0拾壹,恰好对应十进制伍,那样就找到了失误的地点,即出错位是第四位。

依照e四、e3、e二、e一的排序情势获得的二进制类别为0十一,恰好对应10进制5,那样就找到了失误的义务,即出错位是第九人。

 

 

 

 

 

 

 

 

* *

* *