Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Khoảng cách Hamming

Trong lý thuyết thông tin, Khoảng cách Hamming giữa hai chuỗi (strings) có chiều dài bằng nhau là số các ký hiệu ở vị trí tương đương có giá trị khác nhau. Nói một cách khác, nó đo số lượng thay thế cần phải có để đổi giá trị của một chuỗi ký tự sang một chuỗi ký tự khác, hay số lượng lỗi xảy ra biến đổi một chuỗi ký tự sang một chuỗi ký tự khác. Trong ngữ cảnh rộng hơn, khoảng cách Hamming là một đơn vị để đo khoảng cách chỉnh sửa giữa hai chuỗi.

Ví dụ

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.

Liên kết

Wikipedia