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