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).