[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RES: projeto
Caro Pedro,
Estive pensando nas soluções propostas por vc e acho o seguinte:
Levando-se em conta que a idéia de verificação ortográfica estaria em
um contexto de um processador de texto, acho que sua segunda proposição
não seria muito prática, se lembrarmos que, ao ordenar o texto, além do
fato de que para textos muito longos o tempo dessa ordenação poderia
ser irritantemente chato para o usuário, temos que lembrar que no caso
de o usuário ter digitado alguma palavra erroneamente, como seria feita
essa correção automática? vc teria que relocalizar a ocorrência da
palavra no texto, o que seria muito ineficiente e até problemático.
Resumindo, acho que a 1a alternativa é mais plausível. A nossa luta é
tornar a busca pela palavra o mais rápida possível.
Abraço.
Günther.
----- Mensagem original -----
De: mindlin
Enviada em: Quarta-feira, 7 de Abril de 1999 20:57
Para: yoshi-mac324
Cc: mindlin
Assunto: projeto
Pessoal, alguem ja deu uma olhada no projeto?
Ja ouvi duas solucoes possiveis:
1 - O programa percorre o texto e, a cada palavra, checa sua
presenca no dicionario.
2 - O programa ordena o texto e entao e feita apenas uma checagem
ao dicionario
A primeira deve ser lenta, vai visitar o dicionario tantas vezes
quantas palavras houver no texto. Mas parece utilizar bem menos memoria.
A segunda deve alocar memoria para o texto ordenado, mas consulta o
dicionario so uma vez, parece mais eficiente. O problema e entao como
guardar as palavras ordenadas, alocando memoria de tamanho variavel
para cada uma. Uma sugestao e uma lista ligada, cada palavra seria
inserida na ordem pelo algoritmo de insercao visto na aula, mas isso
tambem demandaria tempo de execucao, se bem que menor.
Alguma outra sugestao?
Abracos,
Pedro.
<< Arquivo: projeto.HTM >>