奇偶校驗(yàn)位 (Parity)是指偶數(shù)或者奇數(shù)或甚至對(duì)一個(gè)數(shù)字的性質(zhì)。奇偶校驗(yàn)通常用在數(shù)據(jù)通信中來(lái)保證數(shù)據(jù)的有效性。每個(gè)設(shè)備必須決定是否它將被用為偶校驗(yàn)、奇校驗(yàn)、或非校驗(yàn)。發(fā)送設(shè)備添加1s在每個(gè)它發(fā)送的每條串上或決定這個(gè)數(shù)是偶數(shù)或奇數(shù)。然后,它添加一個(gè)額外的位,叫奇偶校驗(yàn)位流程圖做校驗(yàn)位,到這個(gè)串上。如果偶校驗(yàn)在使用,校驗(yàn)位將這些位置為偶數(shù);如果奇校驗(yàn)在使用,校驗(yàn)位將這些位置為奇數(shù)。
奇偶校驗(yàn)位是一個(gè)表示給定位數(shù)的二進(jìn)制數(shù)中 1 的個(gè)數(shù)是奇數(shù)還是偶數(shù)的二進(jìn)制數(shù)。奇偶校驗(yàn)位是最簡(jiǎn)單的錯(cuò)誤檢測(cè)碼。
奇偶校驗(yàn)位有兩種類(lèi)型:偶校驗(yàn)位與奇校驗(yàn)位。如果一組給定數(shù)據(jù)位中 1 的個(gè)數(shù)是奇數(shù),那么偶校驗(yàn)位就置為 1,從而使得總的 1 的個(gè)數(shù)是偶數(shù)。如果給定一組數(shù)據(jù)位中 1 的個(gè)數(shù)是偶數(shù),那么奇校驗(yàn)位就置為 1,使得總的 1 的個(gè)數(shù)是奇數(shù)。偶校驗(yàn)實(shí)際上是循環(huán)冗余校驗(yàn)的一個(gè)特例,通過(guò)多項(xiàng)式 x + 1 得到 1 位 CRC。