Mã_Hamming
Mã_Hamming

Mã_Hamming

Trong viễn thông (telecommunication), mã Hamming là một mã sửa lỗi tuyến tính (linear error-correcting code), được đặt tên theo tên của người phát minh ra nó, Richard Hamming. Mã Hamming có thể phát hiện một bit hoặc hai bit bị lỗi (single and double-bit errors). Mã Hamming còn có thể sửa các lỗi do một bit bị sai gây ra. Ngược lại với mã của ông, mã chẵn lẻ (parity code) đơn giản vừa không có khả năng phát hiện các lỗi khi 2 bit cùng một lúc bị hoán vị (0 thành 1 và ngược lại), vừa không thể giúp để sửa được các lỗi mà nó phát hiện được.

Mã_Hamming

Kích thước bảng chữ cái 2
Đặt theo tên Richard W. Hamming
Khoảng cách 3
Tỉ lệ 1 - r / (2r-1)
Chiều dài thông điệp 2r-r-1
Thể loại Mã khối tuyến tính
Chiều dài khối 2r-1 với r ≥ 2