Damerau-Levenshtein

Door Ad Fundum, 4 jaar geleden, 11.343x bekeken

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 'Dameraulevenshtein'

PHP hulp
PHP hulp
0 seconden vanaf nu
 

Gesponsorde koppelingen
Ad Fundum
Ad Fundum
4 jaar geleden
 
0 +1 -0 -1
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

Om te reageren heb je een account nodig en je moet ingelogd zijn.

Inhoudsopgave

  1. damerau-levenshtein.php

Labels

Navigatie

 
 

Om de gebruiksvriendelijkheid van onze website en diensten te optimaliseren maken wij gebruik van cookies. Deze cookies gebruiken wij voor functionaliteiten, analytische gegevens en marketing doeleinden. U vindt meer informatie in onze privacy statement.