오늘날 현대 생활의 거의 모든 측면은 개인 간 또는 개별 서버 또는 시스템 간의 디지털 정보 전송을 포함합니다. 온라인으로 은행 계좌를 관리 할 때 소셜 미디어 페이지를 업데이트하거나 DVD 플레이어가 연결된 상태에서 DVD를 재생할 수도 있습니다. 정보는 코드 나 무선을 통해 디지털 방식으로 한 곳에서 다른 곳으로 이동합니다. 신호. 이 정보가 한 위치에서 다른 위치로 전달 되려면 컴퓨터 코드를 통해 전송되어야합니다. 이 "언어"에서 정보는 이진 코드로 알려진 1과 0의 조합을 통해 이동합니다. 한 시스템에서 다른 시스템으로 이동하는 이진 코드의 오류는 정보가 제대로 전달되지 않아 컴퓨터 사용자에게 많은 문제를 일으킬 수 있음을 의미 할 수 있습니다. 해밍 거리는 코드가 어떻게 다른지 이해하는 방법입니다. 그런 다음 오류를 수정하는 데 사용할 수 있습니다.
TL; DR (너무 김; 읽지 않음)
해밍 거리는 두 줄의 이진 코드가 다른 지점의 수를 나타내며, 단순히 두 줄의 코드가 다른 지점의 수를 더하여 결정됩니다. 예를 들어, 두 코드 워드 10101010과 01011010 사이의 거리는 4입니다. 이것은 문맥 없이는 그다지 의미가 없을 수도 있지만, 4 개 지점에서 코드의 오류로 인해 오디오 파일이 제대로 재생되지 않거나 TV의 영상이 잘못 표시되거나 중요한 컴퓨터 기능이 오해.
해밍 거리는 무엇입니까?
주어진 두 줄의 해밍 거리는 줄의 이진 코드 값이 다른 지점의 수입니다 (두 줄의 코드가 같은 길이라고 가정). 이것은 첫 번째 단계에서 이해하기 다소 혼란 스러울 수 있으므로 다음 간단한 예를 고려하십시오. 한 단어로 된 문자 메시지가 전화 A에서 전화 B로 전송됩니다. 이진 코드로 변환하면 전화 A의 문자 메시지를 나타내는 코드 줄은 "101"이고 전화 B에서는 코드 줄에 "010"이 표시됩니다. 이 선들을 비교해 보면 세 지점 각각에 다른 기호가 있음을 알 수 있습니다. 메시지가 제대로 전송되지 않았다는 신호일 수 있습니다.
해밍 거리를 계산하는 방법
간단한 시나리오에서 해밍 거리를 계산하는 것은 쉽지만, 해밍 거리는 길이가 같은 선에 대해서만 계산할 수 있다는 점을 기억하는 것이 중요합니다. 선의 값이 다른 지점의 수를 더하기 만하면됩니다. 위의 예에서 해밍 거리는 선이 세 지점에서 다른 값을 갖기 때문에 3입니다. 그러나 이진 코드 줄이 길어질수록 비교하는 데 더 많은 시간이 소요됩니다. 100110과 110011이라는 두 줄의 코드가있는 약간 더 긴 예제를 고려하십시오. 이 코드 줄은 모두 6 개의 정보 포인트를 포함합니다. 세 점에서 값이 다르므로 두 선 사이의 해밍 거리도 3입니다. 더 큰 데이터 세트로 해밍 거리를 계산하는 것은 더 복잡해지고 d = min {d (x, y): x, y∈C, x ≠ y}와 같은 복잡한 방정식과 함수를 사용하는 것이 포함됩니다.
해밍 거리가 유용한 이유는 무엇입니까?
문맥 상 해밍 거리는 임의적으로 보일 수 있습니다. 그러나 이는 코더에게 중요한 측정입니다. 해밍 거리는 코더가 오류를 감지하고 자체적으로 오류를 수정하는 코드를 작성하는 데 도움이 될 수 있습니다. 또한 사람들이 코드가 얼마나 오류가 발생하기 쉬운 지 이해하는 데 도움이 될 수 있습니다. Hamming distance는 1940 년대 후반 Bell Telephone Laboratories에서 일하면서 측정을 개발 한 Richard Wesley Hamming의 이름을 따서 명명되었습니다. Hamming은 혁신에 대한 찬사를 경시했지만 기술 업계는 코드 문제를 해결할 때이를 주목하여 큰 효과를 냈습니다. Hamming이 측정을 발견 한 지 거의 50 년 후, 1996 년 독일의 Eduard Rheim Foundation에서 Eduard Rheim Award for Achievement in Technology를 수상했습니다. 또한 기술 분야의 대규모 전문 조직인 I.E.E.E.는 매년 Richard W. 그의 명예에서 해밍 메달.