首頁: 電子電路圖,電子技術資料網站首頁

電子資料下載: 電子資料下載頻道 -- 為電子工程師提供激發創新靈感的新方案、新的參考設計、新的設計構想等可下載的電子資料！

電子技術應用: 電子技術應用頻道 -- 為電子工程師提供電子產品設計所需的技術分析、設計技巧、設計工具、測試工具等技術文章！

電子元器件: 專業的電子元器件平臺 -- 及時發布大量最新IC、分立器件、模組等電子元器件產品信息！

電子電路圖: 電路圖頻道 -- 提供電子電路圖,原理圖,汽車電路圖,手機電路圖,功放電路圖,電源電路圖等電路圖紙

電子技術論壇: 構建電子工程師交流的平臺 -- 在交流中進一步學習設計技巧、規劃技術人生、提升自我價值！

電子百科: 電子百科頻道 -- 全民同參與，一起動手添詞條。以我們自己的名義撰寫電子行業最強的開放式百科全書！; 電腦硬件主機配件數碼產品外接配件辦公設備網絡數字家電汽車電子無線通信網絡布線耗材存儲設備通訊產品語音視頻通信技術

您的位置：電子發燒友網>電子百科>電腦硬件>臺式機>

校驗碼工作原理解析

2010年04月13日 14:16 www.solar-ruike.com.cn 作者：佚名用戶評論（0）

關鍵字：校驗碼(7611)

校驗碼工作原理解析

　　元件故障\噪聲干擾等各種因素常常導致計算機在處理信息過程中出現錯誤。為了防止錯誤，可將信號采用專門的邏輯線路進行編碼以檢測錯誤，甚至校正錯誤。通常的方法是，在每個字上添加一些校驗位，用來確定字中出現錯誤的位置。
　　
　　最簡單且應用廣泛的檢錯碼是采用一位校驗位的奇校驗或偶校驗。
　　
　　設ｘ＝(ｘ₀ｘ₁…ｘ_n－1)是一個n位字，則奇校驗位定義為

　　＝ｘ₀⊕ｘ₁⊕…⊕ｘ_n－1???????(2.15)

　　式中⊕代表按位加，表明只有當ｘ中包含有奇數個1時，才使＝1，即C＝0。
　　
　　同理，偶校驗位Ｃ定義為
　　
　　C＝ｘ₀⊕ｘ₁⊕…⊕ｘ_n－1??????? (2.16)
　　
　　即ｘ中包含偶數個1時，才使C＝0。
　　
　　假設一個字ｘ從部件 A 傳送到部件 B。在源點 A，校驗位C可用上面公式算出來，并合在一起將(ｘ₀ｘ₁…ｘ_n－1C)送到B。假設在B點真正接收到的是ｘ＝(ｘ'₀ｘ'₁…ｘ'_n－1C ')，然后計算
　　
　　F＝ｘ'0⊕ｘ'1⊕…⊕ｘ'n－1⊕C'
　　
　　若F＝1，意味著收到的信息有錯，若F＝0，表明ｘ字傳送正確。奇偶校驗提供奇數個錯誤檢測，無法檢測偶數個錯誤，更無法識別錯誤信息的位置。
　　
　　[例7]已知下表中左面一欄有5個字節的數據。請分別用奇校驗和偶校驗進行編碼，填在中間一欄和右面一欄。