Page 163 - Cấu Trúc Máy Tính

Phát hiện và chỉnh lỗi trong bộ nhớ

Ví dụ 3: Mã sửa lỗi Hamming

Nguyên tắc: Một từ mã Hamming gồm m bit dữ liệu và k

bit kiểm tra chẵn lẻ. Mỗi bit được chọn vị trí thích hợp để

phát hiện chính xác ví trí để có thể sửa lỗi được. Ví dụ

chọn m=4 => k=3 (m=2 ; k=n+1)
n

Ta có thứ tự sau:

7 6 5 4 3 2 1

I4 I3 I2 C3 I1 C2 C1

Các bít này được mã hoá theo quy luật sau:

C1=I1Å I2Å I4

C2=I1Å I3Å I4

C3=I2Å I3Å I4

GV: Đinh Đồng Lưỡng Cấu trúc Máy tính 163