MÃ KIỂM TRA CHẴN lẻ

Mục tiêu: Sau khi hoàn tất bài học này bạn có thể: Hiểu bộ mã kiểm tra chẵn lẻ, Hiểu phương pháp kiểm tra chẵn lẻ, Biết tính chất cơ bản của phương pháp kiểm tra chẵn lẻ, Hiểu và vận dụng tốt phương pháp sinh mã kiểm tra chẵn lẻ, Hiểu và vận dụng tốt Định lý quan hệ giữa độ dài mã n, số bit kiểm tra m và số lỗi tự sửa e, Vận dụng cho các bài học tiếp theo. Bộ mã kiểm tra chẵn lẻ Bộ mã kiểm tra chẵn lẻ là bộ mã gồm s từ mã, trong đó mỗi từ mã có dạng sau: Ghi chú: trong một số trường hợp sinh mã theo phương pháp kiểm tra chẵn lẻ, thứ tự các bit kiểm tra và các bit thông tin có thể xen kẻ nhau (theo một thứ tự nào đó, chẳng hạn như mã Hamming,…) hay cũng có thể theo một thứ tự khác (theo quy ước khác). Ở đây, ta chọn thứ tự các bit kiểm tra chẵn lẻ và các bit thông tin như trên để dễ tính toán nhưng vẫn mất tính tổng quát hóa. Trong đó: w’ viết theo dong là chuyển vị của w (w được viết theo cột) + ri: là bit thứ i của từ mã ( 1