Phương pháp kiểm tra chẵn lẻ theo ký tự ( parity bit )

Phương pháp thông dụng nhất được dùng để phát hiện lỗi của bit trong truyền không đồng bộ

và truyền đồng bộ hướng ký tự là phương pháp parity bit. Với cách này máy phát sẽ thêm vào

mỗi ký tự truyền một bit kiểm tra parity đã được tính toán trước khi truyền. Khi nhân được thông

tin truyền, máy thu sẽ thực hiện các thao tác tính toán trên các ký tự thu được , và so sánh với bit

parity thu được. Nếu chúng bằng nhau, được giả sử là không có lỗi, ở đây ta dùng từ giả sử, bởi vì

cách này có thể không phát hiện được lỗi trong khi lỗi vẫn tồn tại trong dữ liệu. Nhưng nếu chúng

khác nhau thì chắc chắn một lỗi xảy ra .

Để tính toán parity bit cho một ký tự, số các bit trong mã ký tự được cộng module 2 với nhau

và parity bit được chọn sao cho tổng số các bit 1 bao gồm cả parity bit là chẵn (even parity) hoặc

là lẻ (odd parity)

Trong bộ mã ASCII mỗi ký tự có 7 bit và một bit kiểm tra

Với kiểm tra chẵn giá trị của bit kiểm tra là 0 nếu số lượng các bit có giá trị 1 trong 7 bit là

chẵn và có giá trị 1 trong trường hợp ngược lại.

Với kiểm tra lẻ thì ngược lại. Thông thường người ta sử dụng kiểm tra chẵn và bit kiểm tra

gọi là P. Giá trị kiểm tra đó cho phép ở đầu thu phát hiện những sai sót đơn giản

5.2.3. Phương pháp kiểm tra theo ma trận

Khi truyền đi một khối thông tin, mỗi ký tự được truyền đi sẽ được kiểm tra tính chẵn lẻ theo

chiều ngang, đồng thời cả khối thông tin này cũng được kiểm tra tính chẵn lẻ theo chiều dọc. Như

vậy cứ sau một số byte nhất định thì một byte kiểm tra chẵn lẻ cũng được gửi đi. byte chẵn lẻ này

được tạo ra bằng cách kiểm ta tính chẵn lẻ của khối ký tự theo cột. Dựa vào các bit kiểm tra ngang

và dọc ta xác định được toạ độ của bit sai và sửa được bit sai này. Một Frame coi như một khối ký

tự sắp xếp có 2 chiều. mỗi ký tự có bit kiểm tra chẵn lẻ P. Nếu ta sắp xếp các bit của ký tự đúng vị

trí tương ứng từ trên xuống thì ta có một khối các ký tự

Tính theo chiều ngang, giá trị bit chẵn lẻ P của dòng thứ i sẽ là :

Bảo vệ Truyền lại với sự dừng và đợi

Mã ARQ Truyền lại liên tục

Sửa sai Truyền lại với sự lặp lại lựa chọn

Tự sửa

102

Rj = b1j + b2j + ……+bnj đây là phép cộng modun 2

Với Rj :: bit kiểm tra thứ tự thứ j

bi j : bit thứ i của ký tự thứ j

n : số lương bit trong một ký tự

Nếu tính theo chiều dọc ta có :

Ci = bi 1 + bi 2 + bi 3 ...... + bi m

Với Ci :: bit kiểm tra cột thứ i

m : số lượng ký tự trong một Frame.

Chúng ta có thể thấy rằng mặc dù các lỗi 2 bit trong một ký tự sẽ thoát khỏi kiểm tra parity theo

hàng, nhưng chúng sẽ bị phát hiện bởi kiểm tra parity theo cột tương ứng. Dĩ nhiên điều này là

đúng chỉ khi không có lỗi 2 bit xảy ra trong cùng một cột tại cùng thời điểm. Rõ ràng xác suất xảy

ra trường hợp này nhỏ hơn nhiều so với xác suất xảy ra lỗi 2 bit trong một ký tự. Việc dùng kiểm

tra theo ma trận cải thiện đáng kể các đặc trưng phát hiện lỗi của kiểm tra chẵn lẻ

Tuy nhiên phương pháp này cung không hoàn toàn hiệu quả. Giả sử bit thứ nhất và bit thứ 3

của ký tự thứ nhất bị sai kiểm tra hàng sẽ không bị sai, nhưng kiểm tra chẵn lẻ của cột sẽ phát

hiện bit thứ nhất và thứ 3 bị sai, ta biết sự truyền bị sai nhưng không biết sai ở vị trí nào. Bây giờ

ta lai giả thiết rằng bit thứ nhất và bit thứ 3 của ký tự thứ 5 cũng bị sai đồng thời vớí bit thứ nhất

và bit thứ 3 của ký tự thứ nhất, lúc đó ta không phát hiện được cột bị sai, kết quả thu được bị sai

nhưng ta không phát hiện được