Mục lục:
Định nghĩa - Mã Hamming có nghĩa là gì?
Mã hamming là một mã tuyến tính để phát hiện lỗi có thể phát hiện tối đa hai lỗi bit đồng thời và có khả năng sửa các lỗi đơn bit. Giao tiếp đáng tin cậy được đảm bảo nếu khoảng cách hãm giữa máy phát và máy thu nhỏ hơn hoặc bằng một.
Techopedia giải thích mã Hamming
Mã Hamming được phát minh bởi Richard Hamming vào năm 1950. Phương pháp này hữu ích cho một thay đổi bit đơn lẻ, có thể xảy ra hơn hai hoặc nhiều thay đổi bit.
Sự đơn giản của mã hamming làm cho chúng phù hợp để sử dụng trong bộ nhớ máy tính và sửa lỗi đơn. Họ sử dụng một biến thể phát hiện lỗi kép được gọi là SECDED. Các mã này có khoảng cách hãm tối thiểu là ba, trong đó mã phát hiện và sửa các lỗi đơn trong khi các lỗi bit kép chỉ được phát hiện nếu không sửa lỗi. Thêm một bit chẵn lẻ làm tăng khoảng cách tối thiểu của mã hamming lên bốn, cho phép mã phát hiện và sửa các lỗi đơn trong khi phát hiện lỗi kép.
Hamming ban đầu giới thiệu mã bao gồm bốn bit dữ liệu thành bảy bit bằng cách thêm ba bit chẵn lẻ. Nó có thể dễ dàng được mở rộng thành mã tám và bốn bit bằng cách thêm một bit chẵn lẻ vào đầu từ được mã hóa.
