Re: [Programación] Re: [Programación] Ayuda con código para procesar textos
D1e6o!
diegogeid en gmail.com
Dom Feb 22 14:11:36 ART 2009
Yo lo haría en c o c++, pero solo por una cuestión de rendimiento,
creo que es algo personal con respecto a eso y no se si es lo que
necesitás, así que si no es así no me hagas caso, es mucho mas fácil
en otros lenguajes.
El programa es simple, tené en cuenta que el consumo de memoria puede
ser elevado por lo que si vas a usar grandes textos sería recomendable
ordenarlos alfabéticamente en la memoria, por cantidad de letras o
algo por el estilo, (por ejemplo, por la letra inicial, y después por
cantidad de letras de palabras que empiezen con tal letra), y usando
punteros... Si vas a usar una exagerada cantidad de palabras distintas
creo que deberías tenerlo en cuenta (mas que nada al orden) sino
cualquier algoritmo estaría bien, sin un orden en particular ni nada
por el estilo. Imaginate que tengas que buscar recursivamente entre
miles de palabras cada vez q ingresás una nueva, sería un desperdicio,
en cambio, si supieras donde están las palabras que empiezan con esa
letra, te llevaría en general 1/27 de tiempo (si fuera una
distribución uniforme, aunque en la práctica es menos el tiempo
ahorrado, es mucha diferencia) no se si me explico, cualquier cosa
decime, por eso depende de tus necesidades, cualquier cosa preguntá.
Saludos.
2009/2/22 Santiago Suarez Ordoñez <santiycr en gmail.com>:
> Pequeña corrección ;)
>
> 2009/2/22 Ernesto Savoretti <esavoretti en gmail.com>:
>> dic = {}
>> for word in texto.lower().split():
>> if not dic.get(word):
>> dic[word] = 1
>> else:
>> dic[word] += 1
>> return dic
>
>
>
> --
> Saludos
> Santi
>
>
> _______________________________________________
> Programacion mailing list
> Programacion en lugro.org.ar
> http://www.lugro.org.ar/mailman/listinfo/programacion
>
>
Más información sobre la lista de distribución Programacion