levenshtein

정의 및 사용법

levenshtein() 함수는 두 줄 사이의 Levenshtein 거리를 반환합니다.

편집 거리라고도하는 Levenshtein 거리는 한 문자열에서 다른 문자열로 변환하는 데 두 줄 사이에 필요한 최소 편집 작업 수를 나타냅니다. 라이센스가있는 편집 작업에는 한 캐릭터를 다른 문자로 교체하고 한 문자를 삽입하고 한 문자 삭제가 포함됩니다.

기본적으로 PHP는 각 작업에 대해 동일한 무게를 제공합니다 (교체, 삽입 및 삭제). 그러나 옵션 삽입, 교체, 삭제 매개 변수를 설정하여 각 작업 비용을 정의 할 수 있습니다.

참고 : levenshtein() 함수는 사례에 민감합니다.

참고 : levenshtein() 함수는 similar_text() 함수보다 빠릅니다. 그러나 similar_text() 함수는 필요한 수정이 적어보다 정확한 결과를 제공합니다.

예

두 줄 사이의 Levenshtein 거리를 계산하십시오.

 <? php
Echo Levenshtein ( "Hello World" , "Ello World" ) ;
에코 "<br>" ;
Echo Levenshtein ( "Hello World" , "Ello World" , 10 , 20 , 30 ) ;
?>

직접 시도하십시오

문법

 Levenshtein ( String1 , String2 , 삽입 , 교체 , 삭제 )