차례:
정의-해밍 거리는 무엇을 의미합니까?
정보 기술의 해밍 거리는 두 개의 해당 데이터 조각이 다를 수있는 지점 수를 나타냅니다. 다양한 종류의 오류 수정 또는 대조 문자열 또는 데이터 조각의 평가에 종종 사용됩니다.
Techopedia는 해밍 거리를 설명합니다
언뜻보기에는 복잡하고 모호하게 보일 수 있지만 해밍 거리는 실제로 데이터 문자열을 측정하기위한 매우 실용적인 지표입니다. 해밍 거리에는 해당 숫자 또는 장소 세트가 다르고 동일한 것이 포함됩니다. 예를 들어, "hello world"라는 텍스트 문자열을 사용하여 다른 문자열 인 "herra poald"와 대조하십시오. 해당 문자열을 따라 문자가 다른 5 개의 위치가 있습니다.
이것이 왜 중요한가? 해밍 거리의 기본 응용은 하나의 결과 또는 다른 결과를 위해 이진 코드를 수정하는 것입니다. 전문가들은 손상된 데이터가 올바른 원래 결과로 변환 될 수 있다는 아이디어 인 1 비트 오류 또는 2 비트 오류에 대해 이야기합니다. 문제는 두 개의 문자열과 하나의 손상된 데이터가있는 경우 하나는 손상된 또는 세 번째 데이터 세트에 가장 가까운 최종 결과를 확인해야한다는 것입니다. 예를 들어, 해밍 거리가 4이고 하나의 결과에 대해 1 비트 오류가있는 경우 이는 올바른 결과 일 가능성이 높습니다. 이것은 해밍 거리가 코드 및 데이터 문자열 평가를 위해 가질 수있는 애플리케이션 중 하나 일뿐입니다.
