關於校驗碼的知識點，首先我們應該知道有關校驗碼的三個基本名詞的含義。
檢錯、糾錯與碼距
檢錯與糾錯，顧名思義就是檢查錯誤和糾正錯誤。
碼距，指的是在乙個編碼系統中任意兩個碼的最小距離。簡單點說，就是有多少位的二進位制編碼最小碼距就是多少。
三者之間的關係為：
①在乙個碼組中為了檢測e個誤碼，要求最小碼距 ：
②在乙個碼組中為了糾正t個誤碼，要求最小碼距 ：
一般採用3位長度的二進位制編碼，既可以差錯又可以糾錯。
迴圈校驗碼crc
在考試中認為這是一種可以檢錯，但是不可以糾錯的編碼。（理由：crc糾錯效率很低）
在迴圈校驗碼crc中，檢驗採用模2除法（指的是在除法運算中不計其進製的除法）。
例題：原始報文為「11001010101」，其生成多項式為：「
」。對其進行crc編碼後的結果為： 110010101010011
海明校驗碼（難點、常考）
在海明校驗碼中，有校驗位和資訊位兩個方面，其中，對於校驗位有明確的要求，即校驗碼包含三位，放在
在海明校驗碼中，若用r表示校驗位的位數，x表示資訊位的位數，則有規律：
計算機組成與體系結構 校驗碼（7）
基礎知識 原理 通過加一冗餘碼，來檢驗或糾錯編碼 碼距 兩個二進位制數比較，在同一數字的地方，數字值不同的個數有多少個，即碼距 如 0100 和 1111碼距是多少 1 看 有3個數字值不同，則碼距 3 2 異或計算 異或 相同為0，不同為1 0100 1111 異或運算 1011 有幾個1 則碼距...
計算機組成 校驗碼
crc校驗及其應用 海明校驗及其實現 同一編碼中，任意兩個合法編碼之間不同二進位制位數的最小值 例 0011與0001的碼距為1，一位錯誤無法識別 校驗碼中增加冗餘位的目的就是增加碼距 碼距與檢查或糾錯能力的關係 1 碼距 e 1 可檢測e個錯誤 2 碼距 2t 1 可糾正t個錯誤 3 碼距 e t...
計算機組成與體系結構
計算機硬體的組成 控制器控制器是分析和執行指令的部件，也是統一指揮並控制計算機各部件協調工作的中心部件，所依據的是機器指令。指令暫存器ir 儲存即將執行的指令 指令解碼器id 對指令中的操作碼字段進行分析解釋 時序部件 提供時序控制訊號 運算器運算器也稱為算術邏輯單元 arithmeticandlo...