Tìm hiểu về lỗi chẵn lẽ - Parity

Parity - Phương pháp kiểm tra Chẵn / Lẻ trong việc truyền hoặc lưu trữ thông tin:

Là phương pháp kiểm tra độ toàn vẹn dữ liệu được lưu trữ trong bộ nhớ bằng cách thêm 1 bit vào mỗi byte dữ liệu (1 byte= 8 bit). Parity bit (là bit thêm vào) được sử dụng để phát hiện lỗi xảy ra trong 8 bit kia. Như vậy, Parity Memory (loại bộ nhớ hỗ trợ phương pháp kiểm tra bit chẵn lẻ) sử dụng các nhiều ô nhớ hơn so với loại (non-parity memory). Người ta đã tính được, số ô nhớ mà Parity memory cần sử dụng nhiều hơn 12% so với số ô nhớ trong loại bộ nhớ thường. Do vậy, để tiết kiệm chi phí, rất nhiều loại máy tính cá nhân được thiết kế sử dụng loại Non-parity memory.

Even Parity: Một loại kiểm tra chẵn lẻ khi số bit có giá trị "1" trong byte dữ liệu là một số chẵn.
Odd Parity: Một loại kiểm tra chẵn lẻ khi số bit có giá trị "1" trong byte dữ liệu là một số lẻ.
Trong tính toán cũng như trong truyền thông có Parity Bit nó là bit nhị phân là 0 hoặc 1 để thể hiện cho biết dãy số liệu đó có xuất hiện số chẵn lần hoặc số lẻ lần bit có giá trị là 1 .

Ví dụ nếu dãy số của bạn có 8 bit data và 1 bit parity là tất cả 9 bit
Data :
0100.0010 - có 2 ( chẵn ) bit là 1 thì bit parity là 0 --> dãy số sẽ là 0100.0010.0
1000.1100 - có 3 (lẻ) bit là 1 thì bit parity là 1 --> dãy số sẽ là 1000.1100.1
0000.0000 - không có bit nào là 1 --> dãy số sẽ là 0000.0000.0

Các ứng dụng:
- Mạch nối SCSI (SCSI bus) dùng bit chẵn lẻ để phát hiện lỗi trong truyền thông
- Rất nhiều các phần lưu trữ trong bộ nhớ các lệnh vi xử lý (microprocessor instruction cache) cũng dùng bit chẵn lẻ để bảo trợ hoạt động.

Mình xin được bổ sung thêm, kỹ thuật Parity còn được ứng dụng trong RAID
Ngoài ra, các bạn có thể tham khảo bài viết sau, khá đầy đủ:
1) http://en.wikipedia.org/wiki/Parity_bit
2) http://totuan.one-forum.net/h7879-272i7873u-hnh-f12/parity-loi-chan-le-t397.htm