2013-11-08 10:04:19茹茹

錯誤的位元

  第續暫存器、計數器與記憶體單元因此,無錯誤時,得C-0000 ;在位元1有一錯誤時,得C=0001 ;而在位元 5有錯誤時,則得C=0101。C的二進位數,當其不等於0000時,即給出錯誤 位元的位置。此種錯誤可藉由將相對應位元取補數來更正。注意,錯誤可能發 生在資料字組或在同位位元中的一個。
  漢明碼可使用於任意長度的資料字組。一般,漢明碼含有k個檢查位元及 n個資料位元,而得總數爲n+k個位元。多義元値C含有k位元,故有從0至 2k - 1之間的2"個値範圍。這些値中有一個是經場零,用以指示沒有偵測錯 誤,其餘2k- 1個値則用來指示n+k位元何者爲錯誤。這2k- 1個値的每一 個均可用來唯一地描述錯誤的位元。因此,k的範圍必須等於或大於n+k,即 應給出的關係式爲—以k表示解出n,得此關係式可給出用以計算與k個檢查位元配合使用之資料位元數的公式。例如 ,當k=3時,可以使用的資料位元數爲(23- 1 - 3 ) =4。當k=4時, 得24- 1 - 4 =11而求出n <11,此資料字組可以少於11位元,但最少必須有 5位元,否則僅需3個檢查位元。此即印証了前例中,8個資料位元可以使用 4個檢查位兀。對於各k値,n的範圍可如表7-8所不。
  代表同位產生與同位檢查的成組位元可用0至2k-l的二進位數表來決定。 (表1-1便列有此表)。1,3,5,7等二進位數中的最小有效位元爲1 ° 而2,3,6,7等二進位數的第二個有效位元爲1。利用漢明碼中的產生與 檢查同位位元,依位元位置來比較這些數字,可注意到在碼中的位元組與二進 位計數序列中1位元的位置之間的關係。注意,每一位元組以2之冪次方數目 開始,例如1,2,4,8,16等。這些數字同時也代表同位位元的位置號碼。 向您推薦:影印機租賃  省油器  工作桌