Giả sử x và y là các từ mã Hamming nhị phân của khoảng cách 3. Sau đó,
một trong x hoặc y có chẵn và lẻ khác, nói x có chẵn. Nếu
x0 và y0 được sự mở rộng Hamming từ mã thu được từ việc thêm một kiểm tra
chữ số. Sau đó x0 = 0 vì x có chẵn và y0 = 1 kể từ khi y có lẻ chẵn lẻ.
Khoảng cách giữa x0 và y0 là một nhiều hơn khoảng cách giữa xy, vì vậy
khoảng cách tối thiểu giữa các từ mã của một Mã Hamming mở rộng là 4.
Bây giờ bất kỳ nhận lời với một lỗi là khoảng cách 1 từ một từ mã độc đáo,
và một từ nhận được với 2 lỗi không nằm trong khoảng cách 1 từ bất kỳ từ mã.
Nếu một từ là trong khoảng cách 1 vào một từ mã thì chúng ta giải mã các từ để mà
từ mã như trước. Nếu một từ không nằm trong phạm vi từ 1 tới bất kỳ từ mã, sau đó chúng tôi
nhận ra rằng 2 lỗi đã xảy ra và báo cáo rằng hai lỗi đã xảy ra.
đang được dịch, vui lòng đợi..
