functions-online

levenshtein

Açıklama

Levenştayn mesafesi, $string1 dizgesini $string2'ye dnştrmek iin silinecek, yerleştirilecek veya değiştirilecek karakterlerin asgarisini tanımlar. Algoritmanın hesaplama karmaşıklığı, n ve m, $string1 ve $string2'nin uzunluğu olmak zere O(m*n)'dir (Hesaplama karmaşıklığı O(max(n,m)**3) olan similar_text() işlevine gre daha iyi olsa da hala pahalıdır).

beyanın levenshtein

int levenshtein ( string $string1 , string $string2 [, int $cost_ins ] [, int $cost_rep ] [, int $cost_del ] )

testi levenshtein çevrimiçi
















katılmak levenshtein

için yorumlar levenshtein

+

Leave your comment