Sistemas & Desarrollo
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.

| etiquetas: sift4 , sift3 , levenstein , distancia entre cadenas , algoritmo , javascript

menéame