Khác biệt giữa bản sửa đổi của “Khoảng cách Hamming”
Nội dung được xóa Nội dung được thêm vào
nKhông có tóm lược sửa đổi |
Tính năng gợi ý hình ảnh: Đã thêm 1 hình ảnh. Thẻ: Thêm tập tin Soạn thảo trực quan Nhiệm vụ người mới Suggested: add images |
||
Dòng 1:
[[Tập tin:Hamming distance 3 bit binary.svg|nhỏ|Khoảng cách Hamming]]
Trong [[lý thuyết thông tin]], '''Khoảng cách Hamming''' (''[[tiếng Anh]]: Hamming distance'') giữa hai [[Xâu (khoa học máy tính)|xâu]] (''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, khoảng cách Hamming đo số lượng ''thay thế'' cần phải có để đổi giá trị của một dãy ký tự sang một dãy ký tự khác, hay số lượng ''lỗi'' xảy ra biến đổi một dãy ký tự sang một dãy ký tự khác.
| |||