Damerau-Levenshtein

Deze functie berekent de Damerau-Levenshteinafstand tussen twee strings, dat is het minimumaantal bewerkingen (invoegen, vervangen of verwijderen) per teken om van de ene string de andere string te maken.
Het aantal bewerkingen kan gezien worden als de mate van gelijkenis tussen twee woorden, als beide strings één byte per karakter hebben.

Toepassingen:
- wachtwoorden afkeuren die te veel lijken op de accountnaam
- andere woorden voorstellen bij spelfouten
- ...

Afhankelijkheden:
- Intl-extentie voor Unicode support

Zie:
- https://nl.wikipedia.org/wiki/Levenshteinafstand
- https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance

Gesponsorde koppelingen

PHP script bestanden

1. damerau-levenshtein.php

Er zijn 2 reacties op 'Damerau levenshtein'

PHP hulp
0 seconden vanaf nu

 

Gesponsorde koppelingen

Ward van der Put
5 jaar geleden

 

1

B a s

-0

https://www.php.net/manual/en/function.levenshtein.php

5 jaar geleden

 

0 -0

Goed gevonden.
Werkt de PHP functie levenshtein() ook goed met Unicode strings?

Om de afstand direct in de databank te berekenen zie:
- PostGreSQL
https://www.postgresql.org/docs/current/fuzzystrmatch.html#id-1.11.7.24.6
- MySQL
https://gist.github.com/Kovah/df90d336478a47d869b9683766cff718