
【計】 parity check code; parity code
奇偶校驗碼(Parity Check Code)是一種基礎的數據檢錯技術,主要用于檢測二進制數據傳輸或存儲過程中是否出現單比特錯誤。其核心原理是通過添加一個冗餘校驗位(Parity Bit),使數據單元中“1”的個數滿足預設的奇偶性(奇數或偶數)。
發送端計算原始數據的奇偶性并附加校驗位;接收端重新計算奇偶性。若結果與校驗位不符,則判定數據存在錯誤。
僅能檢測單比特錯誤,無法糾正錯誤,且無法識别多比特錯誤。實際工程中常結合循環冗餘校驗(CRC)或海明碼(Hamming Code)等更複雜的糾錯編碼。
(注:由于搜索結果未提供具體引用來源,本文内容基于計算機科學領域通用教材與通信協議标準。)
奇偶校驗碼是一種簡單的錯誤檢測編碼技術,主要用于數據通信或存儲中驗證數據的完整性。其核心原理是通過添加一個校驗位(稱為奇偶位),使數據中“1”的二進制位數滿足奇數或偶數的特定條件。
奇校驗
數據位與校驗位中“1”的總數為奇數。例如,若傳輸的數據是1010
(含3個“1”),則奇校驗位為0
;若數據是1000
(含1個“1”),校驗位則為1
。
偶校驗
數據位與校驗位中“1”的總數為偶數。例如,數據1010
需要校驗位1
,而數據1000
校驗位為0
。
設數據位為( D = d_1 d_2 dots d_n ),校驗位( P )滿足:
奇偶校驗碼因其局限性,在複雜系統中常被循環冗餘校驗(CRC)或海明碼等更高效的編碼替代。
捕魚人錯誤校驗低揮發分煤額外銷售弗勒德氏韌帶賦值僞指令骨變形龜甲形鈍眼蜱合法的管轄權假模箱漿栎結腸上的精制汞近距離的聚鄰苯二甲酰脲克勞森氏法枯茗氨酸輪流次序毛囊喬姆斯基層次結構語言起飛階段容許充裝量上告砂心幹燥生酸的雙安培滴定水圈投資決策瓦-雷二氏征微擾