[Java]Controllo ortografico

[The Darkness]

devo sviluppare un programma che prenda un file di testo e faccia il controllo ortografico delel parole in esso contenuto, come mi consigliate di sviluppare l'algoritmo?Lo devo fare in java

[alderighi]

l'algoritmo è semplice però secondo me ha lunghi tempi di esecuzione e necessita di avere un database con tutte le parole del vocabolario italiano, nel senso che secondo me la soluzione migliore sarebbe o appoggiarsi ad un database esterno e fare le ricerche su questo o usare tipo degli alberi bilanciati per limitare i tempi di ricerca, guarda se riesci a trovare un database già fatto con tutte le parole in italiano e poi fai un confronto , se la parola è presente bene altrimenti è sbagliata, poi dovresti controllare che di seguito ad ongi punto cominci una lettera maiuscola, dovresti controllare se sono presenti due parole uguali ripetute di seguito e così via , ma dal punto di vista di algoritmo è semplice.

[The Darkness]

scusami mi sono espresso male,quello che non riuscivo a capire è l'algoritmo tale che:
data una parola non presente nel vocabolario, riesca a trovare quella piu simile a cio che l'utente voleva scrivere...
qual è l'algoritmo di questo problema?

[alderighi]

questo algoritmo devo ammettere è un po' un casino, credo ti convenga provare riprovare fino a trovare la soluzione minore, per esempio potresti provare a vedere la quantita di lettere in comune all'interno delle due parole, oppure quanti pezzi di 3 lettere consecutive uguali ci sono fra le due parole, io non sono un esperto e non mi sono mai posto il problema quindi le mie soluzioni vengono da semplici riflessioni sul problema, se qualcuno ha idee migliori ben venga

[The Darkness]

questo algoritmo devo ammettere è un po' un casino, credo ti convenga provare riprovare fino a trovare la soluzione minore, per esempio potresti provare a vedere la quantita di lettere in comune all'interno delle due parole, oppure quanti pezzi di 3 lettere consecutive uguali ci sono fra le due parole, io non sono un esperto e non mi sono mai posto il problema quindi le mie soluzioni vengono da semplici riflessioni sul problema, se qualcuno ha idee migliori ben venga


grazie dei consigli ^_^
proverò!

[The Darkness]

ci sono altri consigli?

[Alhazred]

Sto studiando algoritmi e strutture dati all'università, sul libro di testo c'è proprio un esempio di controllo ortografico, [X] (http://lacasa.altervista.org/ortog.rar) questo è un link ad un file .rar contenente le immagini delle pagine in questione, sono tratte dal libro "Algoritmi e Strutture Dati in Java" di Adam Drozdek edito da Apogeo.