Funkcia levenshtein

Funkcia levenshtein prijíma dva reťazce a vráti číslo - Levenshteinovu vzdialenosť medzi nimi. Čím menšie je toto číslo, tým sú reťazce podobnejšie. V prvom parametri sa odovzdáva prvý reťazec, v druhom - druhý reťazec. Tiež je možné uviesť dodatočné parametre pre nastavenie ceny operácií.

Syntax

phplevenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Príklad

Porovnajme dva podobné reťazce:

php<?php
  echo levenshtein('kitten', 'sitting');
?>

Výsledok vykonania kódu:

php3

Príklad

Porovnajme dva úplne odlišné reťazce:

php<?php
  echo levenshtein('hello', 'world');
?>

Výsledok vykonania kódu:

php4

Príklad

Použitie vlastných cien operácií:

php<?php
  echo levenshtein('test', 'text', 1, 2, 1);
?>

Výsledok vykonania kódu:

php2

Pozrite tiež

  • funkciu similar_text,
    ktorá vypočíta stupeň podobnosti dvoch reťazcov
  • funkciu soundex,
    ktorá vypočíta zvukový kľúč reťazca