해밍 거리
위키백과 ― 우리 모두의 백과사전.
정보 이론에서, 해밍 거리(해밍距離 , 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.
이 문서는 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |