文章責編:licong108
看了本文的網(wǎng)友還看了學歷| 高考 中考 考研 自考 成考 外語| 四六級 職稱英語 商務(wù)英語 公共英語 資格| 公務(wù)員 報關(guān)員 銀行 證券 司法 導游 教師 計算機| 等考 軟考
工程|一建 二建 造價師 監(jiān)理師 咨詢師 安全師 結(jié)構(gòu)師 估價師 造價員 會計| 會計證 會計職稱 注會 經(jīng)濟師 稅務(wù)師 醫(yī)學| 衛(wèi)生資格 醫(yī)師 藥師 [更多]
5.使用海明碼進行前向糾錯,如果冗余位為4位,那么信息位最多可以用到(1)位,假定碼字為a6a5a4a3a2alao,并且有下面的監(jiān)督關(guān)系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
若S2S1S0=110,則表示出錯位是(2)。
(1)A.6 B.8 C11 D.16
(2)A.a3 B.a4 C.a5 D.a6
解析:C C。(1)由公式2^k>m+k+1;可以得出信息位最多可以為11。
(2)由海明碼的監(jiān)督式意義可知,S2S1S0=110代表出錯的位置,110=6;可以判斷是第六位出錯,即a5
6、已知:信息碼為:"0010"。海明碼的監(jiān)督關(guān)系式為:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
求:海明碼碼字。
解:1)由監(jiān)督關(guān)系式知冗余碼為a2a1a0。
2)冗余碼與信息碼合成的海明碼是:"0010a2a1a0"。
設(shè)S2=S1=S0=0,由監(jiān)督關(guān)系式得:
a2=a4+a5+a6=1
a1=a3+a5+a6=0
a0=a3+a4+a6=1
因此,海明碼碼字為:"0010101"
相關(guān)推薦:2010計算機軟考網(wǎng)絡(luò)工程師培訓班復(fù)習筆記匯總北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |