奇偶校驗位
2023-03-31
??
??奇偶校驗位 (Parity)是指偶數或者奇數或甚至對一個數字的性質。奇偶校驗通常用在數據通信中來保證數據的有效性。每個設備必須決定是否它將被用為偶校驗、奇校驗、或非校驗。發送設備添加1s在每個它發送的每條串上或決定這個數是偶數或奇數。然后,它添加一個額外的位,叫奇偶校驗位流程圖做校驗位,到這個串上。如果偶校驗在使用,校驗位將這些位置為偶數;如果奇校驗在使用,校驗位將這些位置為奇數。
奇偶校驗位是一個表示給定位數的二進制數中 1 的個數是奇數還是偶數的二進制數。奇偶校驗位是最簡單的錯誤檢測碼。
奇偶校驗位有兩種類型:偶校驗位與奇校驗位。如果一組給定數據位中 1 的個數是奇數,那么偶校驗位就置為 1,從而使得總的 1 的個數是偶數。如果給定一組數據位中 1 的個數是偶數,那么奇校驗位就置為 1,使得總的 1 的個數是奇數。偶校驗實際上是循環冗余校驗的一個特例,通過多項式 x + 1 得到 1 位 CRC。