1
두 해닝 문자열 간의 차이를 계산하기 위해 해밍 거리가 적용되는 것으로 알려져 있습니다. 비 - 바이너리 구조 간의 차이를 계산하기 위해 그것을 적용 할 수 있습니까?비 2 진 strcuture와 함께 해밍 거리를 사용할 수 있습니까?
A
답변
0
동일한 길이의 두 문자열의 해밍 거리는 해당 비트의 각 쌍 (즉, L1) 사이의 거리의 합계이며, 후자의 거리는 동일한 비트의 경우 0이고 다른 비트의 경우 1입니다 (즉, discrete metric). 해밍 거리를 이진수가 아닌 알파벳에 적용하려면 이산 메트릭을 원하는 다른 메트릭으로 바꿉니다. 예를 들어 Lee distance은 원의 두 숫자 사이의 거리입니다. 문자열 길이가 다른 경우 Levenshtein distance와 같은 것으로 변경해야하지만 거기에서도 삭제/삽입/대체 비용을 선택할 수 있습니다.
이진수가 아닌 이진수는 항상 –
으로 캐스팅 할 수 있습니다. Levenshtein –
이라는이 [일반화 알고리즘은 해밍입니다.] (https://en.wikipedia.org/wiki/Levenshtein_distance) 문제 *에 달려 있습니다. 두 객체 간의 차이를 계산하는 방법을 결정하고 지정할 수 있다면 분명히 그들 사이의 해밍 거리를 계산할 수 있습니다. –