• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Djoblack

corrector ortográfico em java

6 mensagens neste tópico

Alguém já fez um corrector ortográfico usando Hash Table em java??Por onde se começa??alguém me pode ajudar??obrigado :) :)

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Depende do que pretendes fazer e de que tipo de corrector estamos a falar.

Criei um pequeno editor, para um trabalho académico, que se não me estiver a falhar a memória, tinha corrector e dicionário de sinónimos.

É relativamente simples de fazer um pequeno corrector, agora dependerá muito do que queres fazer ou do objectivo da aplicação.

Porque é que tem de ser com hash tables?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Sim,é fazer um corrector ortográfico usando um dicionário para correcção..é um exercício, e disseram-nos para usar hash tables para o implementar...só que não sei por onde começar...

-temos que fazer remoção de palavras erradas,,inserção,,etc,,etc,, :)

ajuda

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não te dando a solução directamente :), e assumindo que já tens a palavra que queres testar, uma das formas mais usadas para identificar palavras similares será o uso de anagramas.

Por exemplo, a palavra "maria" e a palavra "maira" são anagramas, podes assim identificar que as duas palavras devem ser colocadas numa mesma posição da hashtable. Claro que neste exemplo, uma é uma palavra válida e outra não, só as palavras válidas é que devem ser guardadas. Mas o uso de anagramas permite ver se determinada palavra existe, ou se pode ser um erro simples.

Não especificaste que tipo de interface é suposto usarem, se é para ter interface gráfica ou não, se é apenas modo de texto, se o utilizador introduz palavras e lhe devolves se é errada ou não, tudo isto altera a forma como se faz o código e como se lida com as estruturas de dados.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

O uso de anagramas é apenas uma parte do problema, como disse, resolve apenas erros muito simples, neste caso de troca de letras, não será suficiente para criar um corrector. Aliás, os anagramas serão mais usados para criar a chave pela qual se identificarão palavras na hash table.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora