es un diccionario predictivo T9 echo x mi para la uni que trabaja con un diccionario de 250.000 palabras
el funcionamiento es facil,
tienes que leer caracter a caracter el fichero de palabras e ir concatenandolos para formar 1 palabra
con un fin de linea lees los siguientes caracteres
mientras lees esto, vas creando una tabla virtual con 250.000 palabras ( tantas como tiene el fichero)
luego, la tabla de palabras hay que ordenarlas x codigo ( el del movil 2-> a b c; ... ) x lo que se llama 500.000 veces a una funcion que comprueba si es menor o igual
tras ordenarlo por codigo, hay que mirar si es unico y esta ordenado x lo que hay que recorrerse la tabla otras 250.000 veces y cuida no haya palabrass repetidas xq toca ordenar otra vez pero haciendo cosas raras
luego abres un fichero de pulsaciones ya echo y compara las pulsaciones con los codigos de las palabras y te devuelve en un fichero los resultados, previamente perguntandote la palabra que deseas si hay una pulsacion cuyo codigo este repetido
un programa sencillito de 1º de carrera
en el amd, 15 segundos
en el pentium, 28 segundos
en el servidor de la uni, 120 segundos