漢明碼檢測及2 bit error實現(xiàn)方式

編碼

p1 ~ p4是漢明校驗碼逛万,d1 ~ d8為要傳輸?shù)臄?shù)據(jù)

根據(jù)圖表 p1對應(yīng)(0001)b,p2對應(yīng)(0010)b批钠,p3對應(yīng)(0100)b宇植,p4對應(yīng)(1000)b

將d1 ~ d8根據(jù)p1 ~ p4,分成4組

p1組有:(位置號)1 3 5 7 9 11(bit0 都是1)

p2組有:2 3 6 7 10 11(bit1 都是1)

p3組有: 4 5 6 7 12

p4組有:8 9 10 11 12

「以偶校驗為例」埋心,p1 p2 p3 p4要保證每組中1的個數(shù)為偶數(shù)個

假設(shè)數(shù)據(jù)為0000_1111

根據(jù)分組指郁,可以得出:p1 = 0, p2 = 0, p3 = 1, p4 = 0

則編碼后的數(shù)據(jù)為:0001_0000_1111

校驗

例1

如果收到的數(shù)據(jù)為「0001_0000_1111」



按照與編碼相同的分組方式對c1 ~ c4分組,并將接收到的數(shù)據(jù)根據(jù)分組進行奇偶校驗

對c1組的1 3 5 7 9 11位置奇偶校驗拷呆,結(jié)果為0

對c2組的2 3 6 7 10 11位置奇偶校驗闲坎,結(jié)果為0

對c3組的4 5 6 7 12位置奇偶校驗,結(jié)果為0

對c4組的8 9 10 11 12位置奇偶校驗茬斧,結(jié)果為0

四個校驗位結(jié)果都為0腰懂,說明數(shù)據(jù)傳輸沒有發(fā)生錯誤

例2

如果收到的數(shù)據(jù)為「0001_0000_1101」(將第11位翻轉(zhuǎn))



c1組奇偶校驗結(jié)果為1

c2組奇偶校驗結(jié)果為1

c3組奇偶校驗結(jié)果為0

c4組奇偶校驗結(jié)果為1

{c4, c3, c2, c1} = 1011,對應(yīng)第11位啥供,在傳輸?shù)倪^程中悯恍,第11位發(fā)生錯誤

例3

如果收到的數(shù)據(jù)為「0001_0000_1001」(將第10、11位翻轉(zhuǎn))



c1組奇偶校驗結(jié)果為1

c2組奇偶校驗結(jié)果為0

c3組奇偶校驗結(jié)果為0

c4組奇偶校驗結(jié)果為0

{c4, c3, c2, c1} = 0001伙狐,漢明碼顯示的位置與實際位置不符合涮毫,無法定位到具體位置

那如果想檢測到2 bit error應(yīng)該如何處理

2 bit error檢測

為編碼后的數(shù)據(jù)額外增加一個奇偶校驗位

還是上面的例子為例瞬欧,增加一奇偶校驗位



加上奇偶校驗位后的編碼為 0_0010_0001_1111

例4

如果收到的數(shù)據(jù)是「0_0010_0001_0011」(將第10、11位翻轉(zhuǎn))



c1組奇偶校驗結(jié)果為1

c2組奇偶校驗結(jié)果為0

c3組奇偶校驗結(jié)果為0

c4組奇偶校驗結(jié)果為0

整體校驗結(jié)果為0

整體校驗通過罢防,但漢明校驗為通過艘虎,有2 bit error

例5

如果收到的數(shù)據(jù)是「0_0010_0001_0011」(將第11位翻轉(zhuǎn))



1組奇偶校驗結(jié)果為1

c2組奇偶校驗結(jié)果為1

c3組奇偶校驗結(jié)果為0

c4組奇偶校驗結(jié)果為1

整體校驗結(jié)果為1

整體未通過,漢明檢驗也未通過咒吐,有 1 bit error

例6

如果收到的數(shù)據(jù)是「0_0010_0001_1111」



c1組奇偶校驗結(jié)果為0

c2組奇偶校驗結(jié)果為0

c3組奇偶校驗結(jié)果為0

c4組奇偶校驗結(jié)果為0

整體校驗結(jié)果為0

整體通過野建,漢明檢驗也通過, 沒有error

總結(jié)
整體奇偶校驗未通過恬叹,漢明校驗未通過候生,有1 bit error并可糾正
整體奇偶校驗通過,漢明校驗未通過绽昼,有2 bit error且不可糾正
整體奇偶校驗通過唯鸭,漢明校驗通過,沒有error

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子肥印,更是在濱河造成了極大的恐慌雏节,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機陷猫,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來只厘,“玉大人烙丛,你說我怎么就攤上這事「嵛叮” “怎么了河咽?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長赋元。 經(jīng)常有香客問我忘蟹,道長,這世上最難降的妖魔是什么搁凸? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任媚值,我火速辦了婚禮,結(jié)果婚禮上护糖,老公的妹妹穿的比我還像新娘褥芒。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布锰扶。 她就那樣靜靜地躺著献酗,像睡著了一般。 火紅的嫁衣襯著肌膚如雪坷牛。 梳的紋絲不亂的頭發(fā)上罕偎,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天,我揣著相機與錄音京闰,去河邊找鬼颜及。 笑死,一個胖子當(dāng)著我的面吹牛蹂楣,可吹牛的內(nèi)容都是我干的俏站。 我是一名探鬼主播,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼捐迫,長吁一口氣:“原來是場噩夢啊……” “哼乾翔!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起施戴,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎萌丈,沒想到半個月后赞哗,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡辆雾,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年肪笋,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片度迂。...
    茶點故事閱讀 39,977評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡藤乙,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出惭墓,到底是詐尸還是另有隱情坛梁,我是刑警寧澤,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布腊凶,位于F島的核電站划咐,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏钧萍。R本人自食惡果不足惜褐缠,卻給世界環(huán)境...
    茶點故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望风瘦。 院中可真熱鬧队魏,春花似錦、人聲如沸万搔。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至登失,卻和暖如春遏佣,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背揽浙。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工状婶, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人馅巷。 一個月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓膛虫,卻偏偏與公主長得像,于是被迫代替她去往敵國和親钓猬。 傳聞我的和親對象是個殘疾皇子稍刀,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,927評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 在計算機運行過程中账月,由于種種原因?qū)е聰?shù)據(jù)在存儲過程中可能出現(xiàn)差錯,為了能夠及時發(fā)現(xiàn)錯誤并且將錯誤糾正澳迫,通尘殖荩可以將原...
    阿凡提說AI閱讀 19,751評論 0 7
  • 漢明碼 : 是一個可以有多個校驗位,具有檢測并糾正一位錯誤代碼的糾錯碼采用漢明碼糾錯橄登,需要按以下步驟來進行:計算校...
    廚子閱讀 17,840評論 2 1
  • 漢明碼是Richard Hamming于1950年提出的抓歼。是目前廣泛采用的一種有效的校驗碼,其中拢锹,主存的ECC(E...
    boweichan閱讀 13,037評論 3 3
  • 在計算機中谣妻,由于機器只能識別二進制數(shù),因此卒稳,鍵盤上所有數(shù)字蹋半、字母和符號也必須事先為它們進行二進制編碼,以便機器對它...
    Levi_moon閱讀 1,667評論 0 2
  • 1. 介紹 universal asynchronous receiver-transmitter (UART) ...
    一個大大大坑閱讀 10,047評論 0 3