4 meneos
93 clics
Sift4: superrápido y preciso algoritmo para calcular la distancia entre cadenas de texto [ENG]
Sift4 es la cuarta versión de un nuevo algoritmo de cálculo de distancias entre cadenas de texto (similar al algoritmo Levenstein) pero superrápido, preciso y con complejidad O(n). Actualmente está implementado en Javascript pero la idea es implementarlo en más lenguajes así como publicarlo en plataformas como GitHub.
|
Click para ver los comentarios