PHP는 Hanming 거리 합계 계산 예를 구현합니다

Hanming 거리는 무엇입니까?

해밍 거리는 두 개의 동일한 길이 문자열 사이의 다른 문자 수를 측정하는 방법입니다. 구체적으로, 두 문자열의 해당 위치에서 다른 위치를 가진 문자 수는 한밍 거리입니다.

예를 들어 다음 두 줄을 고려하십시오.

"abcdefgh"및 "abcxtdhy"

해밍 거리는 4, 5, 6 및 8의 위치에서 문자가 다르기 때문에 4입니다.

해밍 거리의 합계의 PHP 예

다음과 같이 다중 동일 길이 이진 문자열이 포함 된 배열이 있다고 가정합니다.

 
// 다중 동일한 길이의 이진 스트링을 포함하는 배열
$array = ["1100", "1010", "1111", "0000"];

문제는 다음과 같습니다.이 문자열 사이의 해밍 거리의 합을 계산하는 방법은 무엇입니까? 먼저 해밍 거리를 계산하는 함수를 정의 할 수 있습니다.

 
/**
 * 한밍의 거리를 계산하십시오
 * @param string $str1
 * @param string $str2
 * @return int
 */
function hammingDistance($str1, $str2) {
    $dist = 0;
    $n = strlen($str1);
    for ($i = 0; $i < $n; $i++) {
        if ($str1[$i] !== $str2[$i]) {
            $dist++;
        }
    }
    return $dist;
}

이 함수는 두 문자열의 각 문자를 가로 지르며 문자가 다르면 카운터는 1로 증가합니다.

다음으로 이중 루프를 사용하여 모든 문자열의 해밍 거리 합계를 계산할 수 있습니다.

 
$len = count($array);
$sum = 0;
for ($i = 0; $i < $len; $i++) {
    for ($j = $i + 1; $j < $len; $j++) {
        $sum += hammingDistance($array[$i], $array[$j]);
    }
}
echo $sum; // 산출 10

이 과정을 통해 배열의 모든 이진 문자열 사이의 해밍 거리의 합을 얻을 수 있습니다.

예제 설명

배열이 [ "1100", "1010", "1111", "0000"이라고 가정하면, 각 바이너리 스트링 쌍의 해밍 거리는 다음과 같습니다.

 1100
1010   2
1111 3 1
0000 4 2 5

따라서 해밍의 총 거리는 10입니다.

요약

이 기사는 해밍 거리의 기본 개념을 소개하고 다중 이진 문자열 사이의 해밍 거리 합계를 계산하는 방법을 보여주는 PHP 예제를 제공합니다. Hanming 거리는 데이터 전송, 암호화 및 오류 수정 분야에서 널리 사용됩니다. 이 방법을 마스터하면 관련 문제를 더 잘 해결하는 데 도움이 될 수 있습니다.