[펌글] 해밍 거리(Hamming Distance)
– 출처: http://blog.naver.com/yagd_mirage/10042944461 – 정보 이론에서, 해밍 거리(해밍距離 , Hamming distance)는 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수이다. 즉, 한 문자열을 다른 문자열로 바꾸기 위해서 몇글자를 바꾸어야 하는지를 나타낸 것이다. 리처드 해밍이 제안했다. 컴퓨터 통신등에서 문자열의 전송 도중 몇 글자에서 오류가 났나를 측정하는 방법 중 하나이다. ‘1011101’과 ‘1001001’사이의 해밍 거리는 2이다. (1011101,… Read More »