Schnelle Stringvergleichsfunktion für PHP

public static function stringCompare($str1, $str2): float {
    // Frühe Rückkehr für identische Strings
    if ($str1 === $str2) {
        return 0.0;
    }

    // Reinige die Strings
    $str1 = self::cleanString($str1);
    $str2 = self::cleanString($str2);

    // Prüfe auf leere Strings nach der Reinigung
    if ($str1 === '' && $str2 === '') {  
        return 0.0;
    }
    if ($str1 === '' || $str2 === '') {  
        return 100.0;
    }

    // Berechne Längenänderung
    $len1 = strlen($str1);
    $len2 = strlen($str2);
    $lengthChange = abs($len2 - $len1) / max($len1, $len2);

    // Berechne Wortübereinstimmung
    $words1 = str_word_count(mb_strtolower($str1), 1);
    $words2 = str_word_count(mb_strtolower($str2), 1);
    
    // Optimierung: Vorberechnung der Wort-Häufigkeiten
    $wordCount1 = array_count_values($words1);
    $wordCount2 = array_count_values($words2);
    
    $uniqueWords = array_unique(array_merge($words1, $words2));
    $matchingWords = 0;

    foreach ($uniqueWords as $word) {
        $count1 = $wordCount1[$word] ?? 0;
        $count2 = $wordCount2[$word] ?? 0;
        $matchingWords += min($count1, $count2);
    }

    $totalWords = max(count($words1), count($words2));
    $wordChange = 1 - ($matchingWords / $totalWords);

    // Kombiniere Längen- und Wortänderung
    $overallChange = ($lengthChange + $wordChange) / 2;

    return round($overallChange * 100, 2);
}

$str1 = "Dies ist ein Beispieltext für den Vergleich.";  
$str2 = "xxxx xxx xxx xxxxxxxxxxxx xxx xxx xxxxxxxxxx";  
echo "Änderungsprozentsatz (mit gleicher Position, Zeichen durch x ersetzt) " . TextComparison::stringCompare($str1, $str2) . "%\n";  

Ergebnis:
Änderungsprozentsatz (mit gleicher Position, Zeichen durch x ersetzt) 93.59%

 public static function stringCompare($str1, $str2): float {
        if ($str1 === $str2) return 0.0;

        $str1 = self::cleanString($str1);
        $str2 = self::cleanString($str2);

        if ($str1 === '' && $str2 === '') return 0.0;  
        if ($str1 === '' || $str2 === '') return 100.0;  

        $len1 = strlen($str1);
        $len2 = strlen($str2);

        // Längenänderung
        $lenChange = abs($len1 - $len2) / max($len1, $len2);

        // Verbesserte Erkennung von Textwiederholungen
        $repetitionFactor = 0;
        if (str_contains($str2, $str1) || str_contains($str1, $str2)) {
            $repetitions = max($len1, $len2) / min($len1, $len2);
            $repetitionFactor = 1 - (1 / $repetitions);
        }

        // Zeichenvergleich
        $chars1 = count_chars($str1, 1);
        $chars2 = count_chars($str2, 1);
        $charDiff = 0;
        foreach (array_keys($chars1 + $chars2) as $i) {
            $charDiff += abs(($chars1[$i] ?? 0) / $len1 - ($chars2[$i] ?? 0) / $len2);
        }
        $charChange = $charDiff / 2;  // Normalisierung

        // Wortvergleich
        $words1 = str_word_count(mb_strtolower($str1), 1);
        $words2 = str_word_count(mb_strtolower($str2), 1);
        $wordCount1 = array_count_values($words1);
        $wordCount2 = array_count_values($words2);
        $wordDiff = 0;
        $allWords = array_unique(array_merge(array_keys($wordCount1), array_keys($wordCount2)));
        
        $count1 = count($words1);
        $count2 = count($words2);

        if ($count1 > 0 || $count2 > 0) {
            foreach ($allWords as $word) {
                $freq1 = $count1 > 0 ? ($wordCount1[$word] ?? 0) / $count1 : 0;
                $freq2 = $count2 > 0 ? ($wordCount2[$word] ?? 0) / $count2 : 0;
                $wordDiff += abs($freq1 - $freq2);
            }
            $wordChange = $wordDiff / 2;  // Normalisierung
        } else {
            // Wenn keine Wörter erkannt wurden, verwenden wir nur den Zeichenvergleich
            $wordChange = $charChange;
        }

        // Gewichtete Gesamtänderung
        $overallChange = max(
            $lenChange,
            $repetitionFactor,
            ($charChange * 0.4 + $wordChange * 0.6)
        );

        return round(min($overallChange, 1.0) * 100, 2);
    }