Mục lục:
Định nghĩa - Hamming Khoảng cách có nghĩa là gì?
Khoảng cách Hamming trong công nghệ thông tin biểu thị số điểm tại đó hai phần dữ liệu tương ứng có thể khác nhau. Nó thường được sử dụng trong các loại sửa lỗi hoặc đánh giá các chuỗi hoặc mẩu dữ liệu tương phản.
Techopedia giải thích Hamming Khoảng cách
Mặc dù có vẻ phức tạp và tối nghĩa từ cái nhìn đầu tiên, khoảng cách Hamming thực sự là một thước đo rất thực tế để đo chuỗi dữ liệu. Khoảng cách Hamming liên quan đến việc đếm tập hợp các chữ số hoặc địa điểm tương ứng khác nhau và giống nhau. Ví dụ: lấy chuỗi văn bản, xin chào world world và đối chiếu nó với một chuỗi văn bản khác, đó là her her poald. Có năm vị trí dọc theo các chuỗi tương ứng trong đó các chữ cái khác nhau.
Sao nó lại quan trọng? Một ứng dụng cơ bản của khoảng cách Hamming là sửa mã nhị phân theo hướng này hoặc kết quả khác. Chuyên gia nói về lỗi một bit hoặc lỗi hai bit, ý tưởng rằng dữ liệu bị hỏng có thể được chuyển thành kết quả ban đầu chính xác. Vấn đề là, nếu có hai chuỗi và một đoạn dữ liệu bị hỏng, người ta phải xác định kết quả cuối cùng của tập dữ liệu bị hỏng hoặc thứ ba là gần nhất. Đó là nơi mà khoảng cách Hamming xuất hiện - ví dụ: nếu khoảng cách Hamming là bốn và có một lỗi một bit đối với một kết quả, rất có thể đó là kết quả chính xác. Đây chỉ là một trong những ứng dụng mà khoảng cách Hamming có thể có để đánh giá mã và chuỗi dữ liệu.
