levenshtein-distance

33El calor

2Respuesta

Comparar algoritmos de similitud

Quiero utilizar funciones de similitud de cadenas para encontrar datos dañados en mi base de datos. me encontré con varios de ellos: Jaro, Jaro-Winkler, Levenshtein, euclidiana y Q-gramo, I quería sab

levenshtein-distance similarity euclidean-distance jaro-winkler 2012-03-23

---

9El calor

3Respuesta

Damerau-Levenshtein distancia (Editar distancia con transposición) c implementación

Implementé la distancia Damerau-Levenshtein en C++ pero no da la o/p correcta para la entrada (pantera, aorta) la o/p correcta es 4 pero mi código da 5 ..... int editdist(string s,string t,int n,int m

c++ string string-matching levenshtein-distance 2012-05-23

---

8El calor

1Respuesta

Algoritmo dinámico para autocorrelación de texto

Estoy escribiendo un programa de autocorrección que usa levenshtein distance para corregir una frase de no más de 64 charcters basados ​​en un diccionario específico que contiene 8000 palabras. El dic

java dynamic-programming levenshtein-distance autocorrect 2012-04-06

---

6El calor

2Respuesta

distancia de Levenshtein en la expresión regular

¿hay alguna posibilidad de incluir distancia levenshtein en la consulta de expresión regular? Excepto haciendo la unión entre las permutaciones. Me gusta buscar "hola" con L.d. 1 .ello | h.llo | he.lo

regex levenshtein-distance 2012-04-10

---

10El calor

1Respuesta

¿Cómo se normaliza la distancia de Levenshtein para obtener la longitud máxima de alineación en lugar de la longitud de la cuerda?

Problema: Algunos paquetes R presentan implementaciones de distancia Levenshtein para calcular la similitud de dos cadenas, p. http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strcmp.html. La

similarity levenshtein-distance edit-distance 2012-04-13

---

44El calor

7Respuesta

¿Cómo calcular la medida de similitud de distancia de dos cadenas dadas?

Necesito calcular la similitud entre 2 cadenas. Entonces, ¿qué quiero decir exactamente? Me explico con un ejemplo: La palabra real: hospital palabra equivocada: haspita Ahora mi objetivo es determina

c# .net levenshtein-distance measure similarity 2012-02-26

---

25El calor

7Respuesta

Similitud de cadenas -> distancia de Levenshtein

Estoy usando el algoritmo de Levenshtein para encontrar la similitud entre dos cadenas. Esta es una parte muy importante del programa que estoy haciendo, por lo que debe ser efectiva. El problema es q

string algorithm levenshtein-distance similarity 2012-07-26

---

16El calor

5Respuesta

Porcentaje de coincidencia de coincidencia con Levenshtein Coincidencia de distancia

Estoy intentando hacer coincidir un único término de búsqueda con un diccionario de posibles coincidencias utilizando un algoritmo de distancia de Levenshtein. El algoritmo devuelve una distancia expr

distance percentage ranking levenshtein-distance 2012-05-01

---

7El calor

1Respuesta

¿Es posible que el SequenceMatcher en el difflib de Python pueda proporcionar una forma más eficiente de calcular la distancia de Levenshtein?

Aquí está el ejemplo de manual del algoritmo general para calcular Levenshtein Distancia (He tirado de Magnus Hetland's webite): def levenshtein(a,b): "Calculates the Levenshtein distance between

python performance algorithm levenshtein-distance difflib 2012-09-30

---

9El calor

4Respuesta

Levenshtein distancia simétrica?

Me informaron que la distancia de Levenshtein es simétrica. Cuando utilicé la herramienta diffMatchPatch de Google, que calcula la distancia de Levenshtein entre otras cosas, los resultados no implica

algorithm levenshtein-distance 2012-03-15

---