해밍 거리란?

해밍 거리

블록 부호 이론에서, 해밍 거리(Hamming距離, : Hamming distance)는 곱집합 위에 정의되는 거리 함수이다. 대략, 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지를 센다.

• '1011101'과 '1001001'사이의 해밍 거리는 2이다. (1011101, 1001001)
• '2143896'과 '2233796'사이의 해밍 거리는 3이다. (2143896, 2233796)
• "toned"와 "roses"사이의 해밍 거리는 3이다. (toned, roses)