Longitudinal redundancy check là gì?

Xem kiểm tra độ dư theo chiều dọc (vertical redundancy check) trước khi xem thuật ngữ này. Kiểm tra dư thừa dọc (longitudinal redundancy check) là một phương pháp phát hiện lỗi (error detection). Trong phương pháp longitudinal redundancy check (LRC), các bit kiểm tra chẵn lẻ (parity check bit) được tính toán cho mỗi hàng, tương đương với vertical redundancy check. Các bit kiểm tra chẵn lẻ cũng được tính toán cho tất cả các cột, sau đó cả hai được gửi cùng với dữ liệu. Ở đầu nhận, chúng được so sánh với các bit chẵn lẻ được tính trên dữ liệu nhận được. Điều này có thể được hiểu bởi ví dụ dưới đây.

Ví dụ: Giả sử chúng ta phải gửi dữ liệu, 11100111 11011101 00111001 10101001. Vì vậy, chúng ta sẽ tính toán bit chẵn lẻ bằng cách sử dụng kiểm tra đồng chẵn (even parity checking) . Chúng ta sẽ bắt đầu từ vị trí thứ 0 (vị trí ngoài cùng bên phải) của mỗi khối bit và tiến dần lên các vị trí cao hơn. Chúng tôi lấy tất cả các bit có mặt ở vị trí thứ 0, tức là 1, 1, 1, 1. Bây giờ, đầu ra được quyết định theo hai quy tắc sau:

• Nếu có số lượng bit 1 là số chẵn thì đầu ra sẽ là 0.
• Nếu có số lượng bit 1 là số lẻ thì đầu ra sẽ là 1.

Vì có 4 số 1 ở vị trí 0 và 4 là một số chẵn nên đầu ra ở vị trí số 0 sẽ là 0 và cứ tiếp tục như vậy đối với các vị trí cao hơn.

Dữ liệu được truyền sẽ là 11100111 11011101 00111001 10101001 10101010.