Συνάρτηση levenshtein

Η συνάρτηση levenshtein δέχεται δύο συμβολοσειρές και επιστρέφει έναν αριθμό - την απόσταση Levenshtein μεταξύ τους. Όσο μικρότερος είναι αυτός ο αριθμός, τόσο πιο όμοιες είναι οι συμβολοσειρές. Στην πρώτη παράμετρο περνάται η πρώτη συμβολοσειρά, στη δεύτερη - η δεύτερη συμβολοσειρά. Μπορείτε επίσης να καθορίσετε πρόσθετες παραμέτρους για τη ρύθμιση του κόστους των πράξεων.

Σύνταξη

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

Παράδειγμα

Ας συγκρίνουμε δύο όμοιες συμβολοσειρές:

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

Αποτέλεσμα εκτέλεσης κώδικα:

3

Παράδειγμα

Ας συγκρίνουμε δύο εντελώς διαφορετικές συμβολοσειρές:

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

Αποτέλεσμα εκτέλεσης κώδικα:

4

Παράδειγμα

Χρήση προσαρμοσμένου κόστους πράξεων:

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

Αποτέλεσμα εκτέλεσης κώδικα:

2

Δείτε επίσης

τη συνάρτηση similar_text,
που υπολογίζει το βαθμό ομοιότητας δύο συμβολοσειρών
τη συνάρτηση soundex,
που υπολογίζει το φωνητικό κλειδί μιας συμβολοσειράς