Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Khoảng cách Hamming giữa hai chuỗi có cùng độ dài là số lượng vị trí mà các ký tự tương ứng khác nhau. Nó đo lường số lượng thay thế tối thiểu cần thiết để biến đổi một chuỗi thành chuỗi khác, hoặc số lượng lỗi tối thiểu có thể đã biến đổi một chuỗi thành chuỗi khác. Trong ngữ cảnh tổng quát hơn, khoảng cách Hamming là một trong các phương pháp đo lường khoảng cách chỉnh sửa giữa hai chuỗi.
Khoảng cách Hamming giữa:
- "karolin" và "kathrin" là 3.
- "karolin" và "kerstin" là 3.
- 1011101 và 1001001 là 2.
- 2173896 và 2233796 là 3.