[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RE: RES: projeto
- Subject: RE: RES: projeto
- From: Yoshiharu Kohayakawa <yoshi@ime.usp.br>
- Date: Fri, 09 Apr 1999 12:26:25 -0300
Mittermayer_Gunther/spo_ri@promon.com.br writes:
> 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,
de fato, acho que esta é a ideia basica. Por outro lado, estamos
simplificando a coisa dizendo que o vip1 recebe o arquivo texto.txt e o
dicio.txt ja "prontos", isto é, o usuário nao esta adicionando coisas ao
texto.txt dinamicamente, enquanto o vip1 está executando (isto exigiria um
modulo de edicao de texto, que deixei de fora deste projeto; o seu prof nao é
um exemplo de generosidade...?).
Divirtam-se, Yoshi
> 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 >>