C phát hiện xung đột, hủy bỏ bức đIện hờ một thời gian ngẫu nhiên và lặp lạ
2.5.2 Bit chẵn lẻ (Parity bit)
Bit chẵn l là một phương phỏp kiểm tra lỗ đơẻ i n gi n, ả được ỏp dụng r t rộng rói. ấ Nguyờn tắc làm việc được mụ tả nh sau. Tuỳư theo tổng s cỏc bit 1 trong thụng tin ố nguồn là chẵn hay lẻ mà ta thờm vào một bit thụng tin phụ trợ p = 0 hoặc p = 1, gọi là
parity bit, hay bit chẵn l . Trong trường hợp này, ta cũng gọi là parity bit một chiều. ẻ Phương phỏp này rất đơn gi n và hiệả u qu . Giỏ trị củả a bit ch n l p ph thu c vào cỏch ẵ ẻ ụ ộ chọn:
• Nếu chọn parity chẵn, thỡ p bằng 0 khi tổng số bit 1 là chẵn.
• Nếu chọn parity lẻ, thỡ p bằng 0 khi tổng số bit 1 là lẻ.
Giả sử ch m t ho c ba bit trong b c đ ệỉ ộ ặ ứ i n g i đi bị đảử o, bờn nhận s so sỏnh và phỏt ẽ hi n ệ được. Nhưng chỉ cần hai bit trong mộ ứ đ ệt b c i n b lỗị i, thỡ bờn nh n s khụng phỏt ậ ẽ hi n ệ được nhờ bit chẵn lẻ. Núi một cỏch khỏc, s bit l i ch c ch n phỏt hi n được õy ố ỗ ắ ắ ệ ở đ là chỉ 1. Vỡ vậy, kho ng cỏch Hamming của phương phỏp bit chẵ ẻả n l một chi u luụn là ề 2. iĐ ều này núi lờn khả năng phỏt hi n l i th p, vỡ v y bit ch n l ớt khi được dựng độc ệ ỗ ấ ậ ẵ ẻ lập mà thường phải kết hợp với cỏc phương phỏp khỏc.
Như đ ó nờu, tỉ giữa chiều dài thụng tin nguồn và thụng tin bổ trợ ảnh hưởng m nh t i ạ ớ hiệu quả của phương phỏp. õy, thụng tin b tr ch là 1 bit. Trong th c t , chi u dài Ở đ ổ ợ ỉ ự ế ề thụng tin nguồn thường được chọn là 7 hoặc 8 bit. Một vớ dụ tiờu biểu s dụử ng bit ch n ẵ l ẻ đó được nờu trong giao thức UART (xem phần 2.4.2).