嵌入式系統/奇偶校驗
< 嵌入式系統
在許多情況下，特別是在傳輸中，包含一定量的錯誤檢查資訊非常重要，以便能夠識別和丟棄錯誤資訊。最簡單的錯誤檢查方法之一稱為 **奇偶校驗**。奇偶校驗可以分為奇校驗和偶校驗方案。奇偶校驗檢查由單個位組成，該位根據特定條件設定。
在偶校驗方案中，如果資料中設定為 1 的位數為奇數，則奇偶校驗位將被設定（以使 1 的總數為偶數）。例如，01001100 將生成一個偶校驗位，而 11001100 不會生成一個偶校驗位。
奇校驗與偶校驗相反，如果資料中高位數為偶數，則奇校驗會生成一個奇偶校驗位（以建立奇數個 1）。
簡單的 1 位奇偶校驗只能檢測單個位錯誤，或奇數個位的錯誤。如果偶數個位（2、4、6、8）在傳輸中出錯，奇偶校驗檢查將無法檢測到錯誤。
然而，在一次傳輸中出現 2 個錯誤的可能性遠小於在一次傳輸中只出現 1 個錯誤的可能性。因此，奇偶校驗檢查是一種廉價且簡單的方式來檢查錯誤。
ECC 程式碼通常用於與奇偶校驗位相同的目的。這些程式碼使用更多位，但是它們允許多位錯誤檢測，還可以糾正單一位錯誤。
CRC 檢查通常用於資料塊的末尾。它們經過精心設計，以極高的機率檢測資料塊的損壞，無論塊中有多少位錯誤。