[Java]Controllo ortografico

The Darkness · 10-06-2005, 17:23

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 · 11-06-2005, 09:48

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 · 11-06-2005, 10:00

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 · 11-06-2005, 11:05

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 · 11-06-2005, 11:27

Quote:

Originariamente inviato da 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

grazie dei consigli ^_^
proverò!

The Darkness · 12-06-2005, 09:56

ci sono altri consigli?

Alhazred · 17-06-2005, 11:05

Sto studiando algoritmi e strutture dati all'università, sul libro di testo c'è proprio un esempio di controllo ortografico, [X] 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.

10-06-2005, 17:23	#1
The Darkness Senior Member Iscritto dal: Nov 2003 Città: Bari Messaggi: 388	[Java]Controllo ortografico 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 __________________ \|Prescott 630@3900(260x15)\|Gigabyte 915p duo\|2X512 v-data ddr400@430 \|Ati radeon x800 @ x850xt\|Ali 500w\| \|Ho concluso con --> Sebyweb, ciccillover, scriba,anttrs,HARDCANO\|

11-06-2005, 09:48	#2
alderighi Senior Member Iscritto dal: Sep 2002 Città: vinci-spicchio Messaggi: 530	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. __________________ Intel Pentium DualCore E2140 1,60 GHz , Asus P5LD2 R2.0,Sapphire x600xt 128Mb,hauppauge winTV,2x256Mb Ddr2 Vitesta 533Mhz,western digital caviar 160gb, seagate 20gb 5400giri, maxtor 40gb 7200giri, dvd+-rw gigabyte(BTC) 4x,Samsung writemaster dvd duallayer 18x , edimax wireless<-->router D-link G604T.

11-06-2005, 10:00	#3
The Darkness Senior Member Iscritto dal: Nov 2003 Città: Bari Messaggi: 388	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? __________________ \|Prescott 630@3900(260x15)\|Gigabyte 915p duo\|2X512 v-data ddr400@430 \|Ati radeon x800 @ x850xt\|Ali 500w\| \|Ho concluso con --> Sebyweb, ciccillover, scriba,anttrs,HARDCANO\|

11-06-2005, 11:05	#4
alderighi Senior Member Iscritto dal: Sep 2002 Città: vinci-spicchio Messaggi: 530	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 __________________ Intel Pentium DualCore E2140 1,60 GHz , Asus P5LD2 R2.0,Sapphire x600xt 128Mb,hauppauge winTV,2x256Mb Ddr2 Vitesta 533Mhz,western digital caviar 160gb, seagate 20gb 5400giri, maxtor 40gb 7200giri, dvd+-rw gigabyte(BTC) 4x,Samsung writemaster dvd duallayer 18x , edimax wireless<-->router D-link G604T.

12-06-2005, 09:56	#6
The Darkness Senior Member Iscritto dal: Nov 2003 Città: Bari Messaggi: 388	ci sono altri consigli? __________________ \|Prescott 630@3900(260x15)\|Gigabyte 915p duo\|2X512 v-data ddr400@430 \|Ati radeon x800 @ x850xt\|Ali 500w\| \|Ho concluso con --> Sebyweb, ciccillover, scriba,anttrs,HARDCANO\|

17-06-2005, 11:05	#7
Alhazred Senior Member Iscritto dal: Dec 2003 Messaggi: 1757	Sto studiando algoritmi e strutture dati all'università, sul libro di testo c'è proprio un esempio di controllo ortografico, [X] 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.

Strumenti
Mostra una versione stampabile Invia questa pagina per email