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