levenshtein-distance

30calore

8risposta

Levenshtein: MySQL + PHP

$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM `words`"); while($r = mysql_fetch_assoc($q)) { $r['term'] = strtolower($r['term']); $lev = levenshtei

php mysql levenshtein-distance 2011-01-12

---

7calore

2risposta

Calcolo di una distanza relativa di Levenshtein - ha senso?

Sto usando sia il soundexing di Daitch-Mokotoff che Damerau-Levenshtein per scoprire se una voce utente e un valore nell'applicazione sono "uguali". La distanza di Levenshtein dovrebbe essere utilizza

compare fuzzy words linguistics levenshtein-distance 2010-10-06

---

14calore

2risposta

come convertire una stringa in un palindrome con il numero minimo di operazioni?

Ecco gli stati problem per convertire una stringa in un palindromo con il numero minimo di operazioni. So che è simile al Levenshtein distance ma non posso ancora Ad esempio risolverlo, per l'ingresso

algorithm dynamic-programming levenshtein-distance 2011-01-19

---

6calore

6risposta

Levenshtein DFA in .NET

Buon pomeriggio, Qualcuno sa di un'implementazione "out-of-the-box" di Levenshtein DFA (automa a stati finiti deterministico) in .NET (o facilmente traducibili ad esso) ? Ho un dizionario molto grande

.net performance finite-automata automata levenshtein-distance 2010-10-20

---

9calore

2risposta

Consigli su come migliorare un'implementazione di ricerca fuzzy attuale

Attualmente sto lavorando per implementare una ricerca fuzzy per un servizio web terminologico e sto cercando suggerimenti su come migliorare l'implementazione corrente. È troppo codice da condividere

java algorithm performance fuzzy-search levenshtein-distance 2010-10-21

---

5calore

1risposta

alternativa di levenshtein

Ho una grande serie di query e uso levenshtein per calcolare gli errori di battitura, ora levenshtein fa sì che mysql abbia tempo di cpu completo. La mia query è una ricerca a testo completo + levensh

mysql levenshtein-distance 2011-01-29

---

11calore

3risposta

Come modificare Levenshteins Modifica Distanza per contare "scambi di lettere adiacenti" come 1 modifica

Sto giocando con Levenshteins Edit Distance algorithm e voglio estenderlo per contare le trasposizioni - ovvero, scambi di lettere adiacenti - come 1 modifica . L'algoritmo non modificato conta inseri

algorithm string levenshtein-distance 2010-10-29

---

30calore

4risposta

Algoritmo di distanza di Levenshtein meglio di O (n * m)?

Sono stato alla ricerca di un avanzato algoritmo di distanza levenshtein, e the best I have found so far è O (n * m) dove n e m sono le lunghezze delle due stringhe. Il motivo per cui l'algoritmo è a

ios algorithm big-o levenshtein-distance 2010-10-30

---

7calore

7risposta

Come posso convertire tra una misura di somiglianza e una misura di differenza (distanza)?

Esiste un modo generale per convertire tra una misura di somiglianza e una misura di distanza? Considerare una misura di somiglianza come il numero di 2 grammi che due stringhe hanno in comune. 2-gram

metrics string-comparison levenshtein-distance 2010-10-31

---

9calore

1risposta

Il modo migliore in php per trovare le stringhe più simili?

Hell, PHP ha molte funzioni di stringa come levenshtein, similar_text e soundex che possono confrontare stringhe per similarità. http://www.php.net/manual/en/function.levenshtein.php Qual è il miglior

php matching levenshtein-distance 2011-02-09

---