09:26
Unknown
Thực ra thì mình không thực sự hiểu thấu đáo vấn đề mã này, tuy nhiên mình có thể chỉ ra ưu điểm của nó so với mã khối và lý do nó được dùng.
Mình sẽ giải thích nó qua một sơ đồ mã xoắn đơn giản nhất :
Một bít được đưa vào bộ mã hoá sẽ xuất hiện trong 5 bit ở đầu ra. Giả sử ta đang quan sát bit c, đầu ra của bộ mã hoá sẽ gồm :
a XOR b XOR c; a XOR c; b XOR c XOR d; b XOR d; c XOR d XOR e; c XOR e; ...
Toán tử XOR ở đây tương tự toán tử cộng nhị phân (do không biết viết ký tự cộng nhị phân như thế nào).
Có thể thấy là bit c không chỉ phụ thuộc vào các bit liền trước (a, b) mà còn phụ thuộc vào các bit liền sau (d, e).
Bỏ qua những cái như khoảng cách Hamming hay khả năng sửa lỗi của bộ mã hóa này là bao nhiêu, ta chỉ cần biết là...
