– 출처: http://blog.naver.com/yagd_mirage/10042944461

 

정보 이론에서, 해밍 거리(해밍距離 , Hamming distance)는 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수이다. 즉, 한 문자열을 다른 문자열로 바꾸기 위해서 몇글자를 바꾸어야 하는지를 나타낸 것이다. 리처드 해밍이 제안했다. 컴퓨터 통신등에서 문자열의 전송 도중 몇 글자에서 오류가 났나를 측정하는 방법 중 하나이다.

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

출처: 위키백과