24h購物| | PChome| 登入
2013-11-08 10:04:50| 人氣320| 回應0 | 上一篇 | 下一篇

檢測出雙錯誤

推薦 0 收藏 0 轉貼0 訂閱站台

  數位邏輯電路設計表7-8 k個檢查位元的資料位元範園檢查位元 的數,k資料位元 的範囷,單-錯誤更正,雙?錯誤檢測漢明碼僅能檢測及更正單一錯誤,多重錯誤則無法檢測。藉由加入其他的 同位位元至已編碼的字組,漢明碼亦可用來更正單錯誤並檢測出雙錯誤。若包 含額外的同位位元,則前述12-位元的已編碼字組變成001110010100P13,其中 P13是由其他12-位元的互斥OR-求出。如此產生13-位元字組0011100101001 ((禹同位)。當此13位元由記億體讀取時,可求出檢查位元以及在整個13位元上 的同位元P。若P=0時,此同位爲正確(偶同位),但若P=1時,則此13位元 上的同位不正確(奇同位)。可能發生下列四個情況:
  若C = 0且P = 0時無錯誤發生若C # 0且P = 1時發生單錯誤’但可被更正若o 0且p = 0時發生雙錯誤’可被檢測但無法更正若c = o且P=1時有一錯誤發生在P13位元注意,這個方法無法檢測出多於兩個的錯誤。
  利用已修正漢明碼來產生與檢查同位元,以作爲單-錯誤更正,雙-錯誤 檢測方法之用的積體電路,有現成的商品供應。其中一種使用8-位元資料字組 與5-位元檢查字組的是1C型式74637。也有其他積體電路可作爲16與32位元的 資料字組之用。這些電路可與記億體單元配合使用,以便在寫入與讀取操作期 間用來更正單錯誤或檢測出雙錯誤。 向您推薦:追蹤器  定位追蹤器  OA辦公家具  

台長: 茹茹
人氣(320) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 工作甘苦(工作心得、創業、求職) | 個人分類: 頻譜分析儀 |
此分類上一篇:共用端子具有雙向性

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文