stevefox87
04-01-2009, 20:54
Salve a tutti, il mio problema č il seguente: devo confrontare una parola chiave da cercare all'interno di un dizionario e dopo il confronto, l'algoritmo mi deve restituire la parola pių vicina.
Ad esempio se ho una serie di parole in un vocabolario come Antonio, Antonella e voglio cercare Antonino, l'algoritmo mi deve restituire la parola pių vicina(in questo caso Antonio).
Ora gli algoritmi che conosco che si possono utilizzare sono l' LCS e la distanza di Levenshtein ed entrambi si basano su un approccio di programmazione dinamica. In questo tipo di problema che vi ho proposto qual č l'algoritmo migliore?
Ad esempio se ho una serie di parole in un vocabolario come Antonio, Antonella e voglio cercare Antonino, l'algoritmo mi deve restituire la parola pių vicina(in questo caso Antonio).
Ora gli algoritmi che conosco che si possono utilizzare sono l' LCS e la distanza di Levenshtein ed entrambi si basano su un approccio di programmazione dinamica. In questo tipo di problema che vi ho proposto qual č l'algoritmo migliore?