해밍 거리

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

정보 이론에서, 해밍 거리(해밍距離 , Hamming distance)를 제안했다. 컴퓨터 통신 등에서 문자열의 전송 도중 몇 글자에서 오류가 났나를 측정하는 방법 중 하나이다.

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

참고문헌[편집]

Richard W. Hamming. Error-detecting and error-correcting codes, Bell System Technical Journal 29(2):147-160, 1950.