海明碼舉例分析(監督關係與資訊碼 冗餘位)
關於海明碼問題,在軟考中出現的概率是比較高的,下面通過網友的二例試題做個簡要的分析:
1、在海明碼編碼方法中,若冗餘位為3位,且與錯碼位置的對應關係為
S2S1S0 111 110 101 011 100 010 001 000
錯碼位置 a6 a5 a4 a3 a2 a1 a0 無錯
則S1的監督關係式為( )。
A. S1=a1+a3+a5+a6 B. S1=a2+a3+a4+a6
C. S1=a1+a3+a4+a5 D. S1=a1+a2+a5+a6
2、使用海明碼進行前向糾錯,如果冗餘位為4位,那麼資訊位最多可以用到_11__位。
這二題的求解對於一般基礎知識點不好的網友是很難做答的。現簡要的用海明碼的知識來做個答覆:
上題中。S2S1S0 111 110 101 011 100 010 001 000
錯碼位置 a6 a5 a4 a3 a2 a1 a0 無錯 則S1的監督關係式為
我們通過檢視S1不難發現,當S2S1S0為000時無錯,則S1的對應關係必為1,題中S2S1S0就是S1=1,即S1出錯。上面A6(111)A5(110)A3(011)A1(010)中間的S1均為1,a6,a5,a3,a1中任何一位出錯,均可使s1為1,由此可得監督關係式為:S1=a1+a3+a5+a6
對於此題,我們可以變相的出題,如先看001, 對應S2S1S0就是S0=1,即S0出錯,而S0=a0+a3+a4+a6
這樣明白了嗎?只要根據題目要求找到S對應的1便能能處理問題。這樣應該比較簡單,也不必記憶別的。
----------------------------------------------------
海明碼的資訊位,海明碼是一種可以糾正一位差錯的編 碼。它是利用在資訊位為k位,增加r位冗餘位,構成一個n=k+r位的碼字,然後用r個監督關係式產生的r個校正因子來區分無錯和在碼字中的n個不同位置 的一位錯。它必需滿足以下關係式: 2^ r>=k+r+1 式中 k為資訊位位數 r為增加冗餘位位數
代入公式,2^4 >=k+4+1 不難求解出k<=11 這裡公式記憶是問題的關鍵,如果不知道這個公式2^ r>=k+r+1單憑空想是解決不了問題的。如此反過來求冗餘位也方便。
1、在海明碼編碼方法中,若冗餘位為3位,且與錯碼位置的對應關係為
S2S1S0 111 110 101 011 100 010 001 000
錯碼位置 a6 a5 a4 a3 a2 a1 a0 無錯
則S1的監督關係式為( )。
A. S1=a1+a3+a5+a6 B. S1=a2+a3+a4+a6
C. S1=a1+a3+a4+a5 D. S1=a1+a2+a5+a6
2、使用海明碼進行前向糾錯,如果冗餘位為4位,那麼資訊位最多可以用到_11__位。
這二題的求解對於一般基礎知識點不好的網友是很難做答的。現簡要的用海明碼的知識來做個答覆:
上題中。S2S1S0 111 110 101 011 100 010 001 000
錯碼位置 a6 a5 a4 a3 a2 a1 a0 無錯 則S1的監督關係式為
我們通過檢視S1不難發現,當S2S1S0為000時無錯,則S1的對應關係必為1,題中S2S1S0就是S1=1,即S1出錯。上面A6(111)A5(110)A3(011)A1(010)中間的S1均為1,a6,a5,a3,a1中任何一位出錯,均可使s1為1,由此可得監督關係式為:S1=a1+a3+a5+a6
對於此題,我們可以變相的出題,如先看001, 對應S2S1S0就是S0=1,即S0出錯,而S0=a0+a3+a4+a6
這樣明白了嗎?只要根據題目要求找到S對應的1便能能處理問題。這樣應該比較簡單,也不必記憶別的。
----------------------------------------------------
海明碼的資訊位,海明碼是一種可以糾正一位差錯的編 碼。它是利用在資訊位為k位,增加r位冗餘位,構成一個n=k+r位的碼字,然後用r個監督關係式產生的r個校正因子來區分無錯和在碼字中的n個不同位置 的一位錯。它必需滿足以下關係式: 2^ r>=k+r+1 式中 k為資訊位位數 r為增加冗餘位位數
代入公式,2^4 >=k+4+1 不難求解出k<=11 這裡公式記憶是問題的關鍵,如果不知道這個公式2^ r>=k+r+1單憑空想是解決不了問題的。如此反過來求冗餘位也方便。
相關文章
- 找出冗餘索引的指令碼索引指令碼
- 優化C++程式碼(4):消除冗餘程式碼優化C++
- 資料庫設計——冗餘欄位資料庫
- MSSQL冗餘欄位的策略和管理SQL
- iOS專案冗餘資源掃描指令碼iOS指令碼
- 小白讀iOS冗餘資源掃描指令碼iOS指令碼
- RMAN備份中冗餘度和Obsolete的備份的關係
- 資料庫設計之欄位冗餘資料庫
- VS Code 正則匹配(冗餘程式碼批量清理方法)
- 去除冗餘 – 精簡您的CSS樣式程式碼CSS
- CRC冗餘校驗碼的介紹和實現
- shell指令碼舉例指令碼
- 有一些冗餘程式碼, 只是實現了功能
- CRC(迴圈冗餘校驗)和CBC(密碼塊鏈)密碼
- 在Linux中,什麼是系統監控和效能分析工具?舉例說明。Linux
- 資料庫效能優化之冗餘欄位的作用資料庫優化
- FindBug,Java程式碼的監督者 (轉)Java
- JavaScript取餘數程式碼例項JavaScript
- 海明碼(Hamming Code)的知識點
- 網路冗餘技術
- 知物由學 | 機器聰明過人,“半監督”與“自監督”結合讓AI模型訓練事半功倍AI模型
- SAP CRM Fiori應用冗餘round trip的原因分析
- hadoop之 心跳時間與冗餘快清除Hadoop
- 相比xib 使用程式碼編排view 的一個明顯的好處就是可以更好地重複使用已有程式碼,減少程式碼冗餘。...View
- 核心FAQ 舉例說明 (轉)
- 無監督學習中的兩個非概率模型:稀疏編碼與自編碼器模型
- 一個利用正規表示式進行程式碼重構,去除冗餘程式碼的例子行程
- Mongoose使用population建立關係連結例項說明Go
- 冗餘程式碼都走開——前端模組打包利器 Rollup.js 入門前端JS
- 基於自編碼器的表徵學習:如何攻克半監督和無監督學習?
- java中的單例模式,舉例說明。Java單例模式
- jquery實現的人物關係圖效果程式碼例項jQuery
- 修改ASM磁碟組冗餘模式ASM模式
- 廉價冗餘磁碟陣列陣列
- Mysql 左右連線舉例說明MySql
- 反直覺SQL舉例說明SQL
- 設計模式--UML關係與程式碼對照設計模式
- ]Iterator原始碼探究及其與Collection類的關係原始碼