關(guān)于海明碼的原理和計(jì)算

image.png
image.png
image.png

綜合上面我們求一下信息1011的海明碼是多少?

答:
我們知道信息位有4位,即為n=4,求得公式中校驗(yàn)位K=3。所以海明碼一共7位:H7-H1 ; 信息位:D3-D0; 校驗(yàn)位:P3-P1。

求P3-P1在海明碼中的位置。根據(jù)圖中下面這句話。我們可以求得位置。


image.png

p1= 2的(1-1)次方=1
p2=>2
p3=>4

H7 H6 H5 H4 H3 H2 H1
D3 D2 D1 P3 D0 P2 P1
1 0 1 P3 1 P2 P1

校驗(yàn)位在海明碼中的位置:P1----1 P2----2 P3----4
現(xiàn)在我們需要求得P1-P3的值,我們的海明碼就出來了。

image.png

我們需要根據(jù)上圖里面的這句話來得出信號位是通過那幾位校驗(yàn)碼校驗(yàn)的。
H1(P1)----->P1
H2(P2)----->P2
H3(D0)------>3=1+2 ---> P1,P2
H4(P3)----->P3
H5(D1)-----> 5=4+1----> P3,P1
H6(D2)----->6=4+2 ---->P3,P2
H7(D3)----->7=4+2+1---> P1,P2,P3

eg: H7 下標(biāo)為7, 校驗(yàn)碼下標(biāo)有1,2,4。 則需要7=4+2+1 。所以P1,P2,P3都參與了D3的校驗(yàn)。

接下來我們統(tǒng)計(jì)一個(gè)各個(gè)校驗(yàn)位校驗(yàn)的信號位有哪些。
P1---->P1,D0,D1,D3
P2---->P2,D0,D2,D3
P3---->P3,D1,D2,D3
進(jìn)行異或運(yùn)算(相同為0,相異為1)
P1=D0⊕D1⊕D3=111=1
P2=D0⊕D2⊕D3=101=0
P3=D1⊕D2⊕D3=101=0

所以海明碼為:1010101。

檢錯(cuò)計(jì)算: 本來是1011,假如傳過來的是1001。(D1出錯(cuò)了)
則從又到左D0=1 D1=0, D2=0, D3=1
G1=P1⊕D0⊕D1⊕D3=1101=1
G2=P2⊕D0⊕D2⊕D3=0
101=0
G3=P3⊕D1⊕D2⊕D3=000*1=1

G3G2G1=101

如果是偶校驗(yàn),則需要全部為0,如果是奇校驗(yàn)全部為1。
101的10進(jìn)制。則是海明碼里面的第5位出錯(cuò)。H5(D1)出錯(cuò)。則D1取反,得到。1001-->1011 。 這樣就實(shí)現(xiàn)了檢錯(cuò),改錯(cuò)了。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 海明(漢明)碼是廣泛采用的一種有效的校驗(yàn)碼,它實(shí)際上是一種多重奇偶校驗(yàn)碼。 海明碼的原理就是在有效信息位中加入幾個(gè)...
    Julianlee107閱讀 17,913評論 0 6
  • 奇偶校驗(yàn)、海明碼、CRC循環(huán)冗余校驗(yàn)碼 三種校驗(yàn)碼比較重要,需要牢記,在計(jì)算機(jī)網(wǎng)絡(luò)中用處較大 奇偶校驗(yàn) 根據(jù)被傳輸...
    正經(jīng)龍閱讀 9,684評論 0 1
  • 最近準(zhǔn)備參加計(jì)算機(jī)軟件與理論考試,做題時(shí)遇到了海明碼,著實(shí)讓人頭痛,接下來分享一下自己的學(xué)習(xí)心得! 海明碼 ...
    思凡下界的小明閱讀 866評論 0 0
  • 漢明碼是Richard Hamming于1950年提出的。是目前廣泛采用的一種有效的校驗(yàn)碼,其中,主存的ECC(E...
    boweichan閱讀 13,436評論 3 3
  • 當(dāng)你不行的時(shí)候 就請到馬路上站著,因?yàn)槟銜l(fā)現(xiàn)都是,行人 我們會為了一個(gè)信念而活 讓信念在心中扎根、成長 水的寧靜...
    Swider_b1d3閱讀 250評論 0 0

友情鏈接更多精彩內(nèi)容