奇偶きぐう檢けん測はか

奇偶きぐう檢けん測はか（粵拼：gei1 ngau5 gim2 caak1；英文えいぶん：parity check）係がかり一種數據通訊用到嘅簡單嘅錯誤偵測技巧；原理げんり係がかり將はた數すう據よりどころ睇成一いち大串おおぐし位い元もと（亦また即そく係がかり當とう佢做二に進しん制せい數字すうじ），然しか後ご斬き件けん，之これ後ご逐件睇（例れい如逐個こ位い元もと組ぐみ睇），數かず下か入いれ面めん有ゆう幾多いくた個こ 1（個こ結果けっか係がかり奇數きすう定じょう偶數ぐうすう叫さけべ奇偶きぐう性せい，parity），再さい加か一いち個こ附加ふか嘅位元もと，務つとむ求もとめ加か咗附加ふか位い元之もとゆき後ご，一係有奇數嘅 1，一係有偶數嘅 1，而呢個こ附加ふか嘅位元もと就叫奇偶きぐう檢けん驗けん位い（parity bit）。

接收せっしゅう方かた收おさむ到いた數かず據よりどころ之これ後ご，就會撇除收おさむ到いた嘅奇偶檢驗けん位い，自己じこ再さい做一いち次じ奇偶きぐう檢けん測はか，睇下奇偶きぐう檢けん驗けん位い應おう該係乜，如果同どう收おさむ到いた嘅奇偶檢驗けん位い一いち樣よう，就假定收ていしゅう到いた嘅嘢冇問題もんだい，如果唔夾，就肯定收ていしゅう到いた咗無效むこう數すう據よりどころ；不ふ過か如果遇ぐう到いた嘅情形がた係がかり後者こうしゃ，接收せっしゅう方かた都と只ただ係がかり知道ともみち數すう據よりどころ無效むこう，而唔會知かいち邊べ度ど錯咗。另外，如果有數ゆうすう量りょう係がかり偶數ぐうすう嘅錯誤さくご發生はっせい咗，奇偶きぐう檢けん測はか亦また唔會測はか到いた有ゆう問題もんだい。

將はた數すう據よりどころ斬き件けん有ゆう兩個りゃんこ方法ほうほう，最さい明あかり顯あらわ嘅方法ほうほう係がかり將はた數すう據よりどころ就咁切開せっかい，例れい如每8個こ位い元もと切きり一刀いっとう，又また或ある者もの每ごと256個こ位い元もと切きり一刀いっとう咁，呢種方法ほうほう叫さけべ縱たて向こう冗餘檢けん測はか（VRC，vertical redundancy check），另一個方法係首先將數據分成某個大細嘅段落（block；例れい如每8位い元もと一いち段だん，又また或ある者もの每ごと256個こ位い元もと一いち段だん咁），然しか後ご每まい段だん相しょう同どう位置いち嘅位元もと當とう成なり一いち個こ單元たんげん，呢種方法ほうほう叫さけべ横よこ向こう冗餘檢けん測はか（LRC，longitudinal redundancy check）。

無論むろん係かかり縱たて向むかい定じょう横よこ向こう冗餘檢けん測はか，頂いただき多おお都と只ただ能のう夠偵測錯誤さくご，但ただし係かかり如果兩りょう種たね方法ほうほう一齊いっせい用よう，喺某嘅情況きょう下か可か以更正こうせい錯誤さくご。

應用おうよう

奇偶きぐう檢けん測はか喺串くし行ぎょう通どおり訊常見つねみ，用よう嘅係縱たて向こう冗餘檢けん測はか，以前いぜん用よう ASCII 嘅年代だい，7位い元もと嘅 ASCII 碼好多おお時とき都會とかい附加ふか奇偶きぐう檢けん驗けん位い，凑夠8個こ位い元もと一いち個こ位い元もと組ぐみ。

並行へいこう通どおり訊亦また有ゆう時じ會かい用よう奇偶きぐう檢けん測はか，例れい如 SCSI 通常つうじょう都會とかい做奇偶檢測はか。

奇偶きぐう檢けん測はか未み必用ひつよう喺通訊，亦また用もちい喺儲存そん，例れい如佢用よう咗喺 RAID-5 同どう RAID-6，同どう ECC RAM，不ふ過か呢啲應用おうよう都と唔係純粹じゅんすい係がかり奇偶きぐう檢けん測はか，而係用よう某ぼう種しゅ演算えんざん法ほう將はた佢變成へんせい可か以更正こうせい錯誤さくご。

例れい

假設かせつ用よう統一とういつ碼嘅 UCS-2 形式けいしき，但ただし係かかり低位ていい元もと組ぐみ行先ゆくさき（little endian，例れい如微ほろ軟視窗まど），再さい假設かせつ8個こ位い元もと一いち組くみ，如果訊息係がかり ｢粵語｣，即そく係がかり U+7CB5 U+8A9E，實際じっさい表示ひょうじ方法ほうほう十じゅう六ろく進しん制せい B5 7C 9E 8A，二に進しん制せい 1011,0101 0111,1100 1001,1110 1000,1010，咁嘅話ばなし：

位い元もと組ぐみ	位い元もと								奇偶きぐう性せい (VRC)
	7	6	5	4	3	2	1	0
0	1	0	1	1	0	1	0	1	奇き
1	0	1	1	1	1	1	0	0	奇き
2	1	0	0	1	1	1	1	0	奇き
3	1	0	0	0	1	0	1	0	奇き
奇偶きぐう性せい (LRC)	奇き	奇き	偶	奇き	奇き	奇き	偶	奇き

假設かせつ用よう8位い元もと嘅頻道どう傳でん輸7位い元もと嘅 ASCII 數すう據よりどころ，數すう據よりどころ單元たんげん係がかり字じ元もと，而且奇偶きぐう檢けん測位そくい嵌入かんにゅう字じ元もと嘅位元もと7（每まい位い元もと組ぐみ嘅第八はち位い元もと）；如果要よう傳つて輸嘅字じ串くし係がかり ｢Yue｣，佢嘅 ASCII 碼係十じゅう六ろく進しん制せい 57 75 65，二に進しん制せい 101,1001 111,0101 110,0101。咁嘅話ばなし：

• 如果協議きょうぎ係がかり奇偶きぐう性せい要よう係がかり奇數きすう（odd parity），實際じっさい傳でん輸嘅會かい係がかり 1101,1001 0111,0101 1110,0101，即そく係がかり十じゅう六ろく進しん制せい D7 75 E5
• 如果協議きょうぎ係がかり奇偶きぐう性せい要よう係がかり偶數ぐうすう（even parity），實際じっさい傳でん輸嘅會かい係がかり 0101,1001 1111,0101 0110,0101，即そく係がかり十じゅう六ろく進しん制せい 57 F5 65

睇

• 雜音ざつおん
• 測はか琛