Mã Hamming là gì?

Mã Hamming là một phương pháp để phát hiện và sửa lỗi trong truyền nhị phân.Nó làm như vậy thông qua việc đưa vào các chữ số nhị phân bổ sung trong chuỗi được sử dụng để kiểm tra, cũng như một thuật toán cung cấp logic phát hiện.Một mã như vậy có khả năng tìm hai lỗi trong bất kỳ chuỗi bit nào và sửa chữa một bit có thể không chính xác.Mã Hamming được tham chiếu phổ biến nhất được gọi là Hamming (7,4), trong đó bốn chỉ ra số lượng bit bắt đầu ban đầu và bảy biểu hiện tổng số bit trong chuỗi sau khi bao gồm các bit kiểm tra bổ sung.Kỹ thuật này có tên từ người tạo ra của nó, Richard Hamming, người đã công bố phương pháp vào năm 1950. Cách thức hoạt động của mã Hamming bằng cách lấy một chuỗi các bit và chèn các bit kiểm tra bổ sung, được gọi là bit tương đương, vào chuỗi.Các bit kiểm tra luôn được tiêm tại một vị trí là sức mạnh của hai, do đó, bất kỳ số bit nào cũng có thể được xác minh bằng cách bao gồm các bit chẵn lẻ bổ sung.Điều này có thể tiếp tục cho đến khi bit chẵn lẻ cuối cùng được thêm vào chuỗi là ở vị trí có sức mạnh của hai, nhỏ hơn hoặc bằng vị trí cuối cùng trong chuỗi.là các bit dữ liệu thực tế.Đưa ra ví dụ bốn bit, sau đó, vị trí bit một, hai và bốn sẽ là các bit chẵn lẻ, trong khi các vị trí ba, năm, sáu và bảy là dữ liệu.Khi chuỗi này đã được thiết lập, logic của mã Hamming sẽ hoạt động. Trong một mã Hamming, mỗi bit chẵn lẻ đã được thêm vào chuỗi được sử dụng để kiểm tra một số vị trí bit mà chúng gần, gần,bao gồm cả bản thân họ.Bit chẵn lẻ ở vị trí Một kiểm tra mọi vị trí bit khác, về cơ bản là mọi vị trí được đánh số lẻ trong chuỗi.Bit chẵn lẻ thứ hai, ở vị trí hai, kiểm tra vị trí hai và ba, sau đó bỏ qua hai vị trí, kiểm tra thêm hai vị trí, bỏ qua hai vị trí nữa, v.v.Nếu có một bit chẵn lẻ ở vị trí bốn, nó hoạt động tương tự ở chỗ nó kiểm tra vị trí từ bốn đến bảy, sau đó bỏ qua bốn vị trí, kiểm tra thêm bốn vị trí và trở đi.Mỗi bit chẵn lẻ trong chuỗi tiếp tục theo cách này trong toàn bộ chuỗi.một số chẵn.Đưa ra ví dụ bảy bit, để kiểm tra chẵn lẻ đầu tiên, bit một, ba, năm và bảy được thêm vào.Nếu tổng số là một số chẵn, thì chẵn lẻ kiểm tra, nhưng nếu tổng số là lẻ, thì có một lỗi.Vì các kiểm tra chẵn lẻ chồng chéo, hai lỗi như vậy sẽ hiển thị.Khi các vị trí bit hai điểm không thể đưa ra các tổng số được thêm vào với nhau, nó sẽ tiết lộ bit cần được sửa chữa.Trong ví dụ mã Hamming bảy bit, hãy xem xét rằng bit trong vị trí số năm là không chính xác.Tổng của các bit trong các vị trí một, ba, năm và bảy sẽ được đưa ra dưới dạng một số lẻ, cũng như tổng của các bit ở vị trí bốn đến bảy.Điều này chỉ ra rằng kiểm tra chẵn lẻ cho các bit kiểm tra ở vị trí một và bốn không thành công.Khi một và bốn được thêm vào với nhau, tổng số là năm, là vị trí cho bit không chính xác trong truyền cần phải được sửa.