Algorítimo de predição T9

Olá pessoal.

Estou implementando um sistema de acessibilidade como projeto de finalização de curso e achei interessante usar o algorítimo de predição baseado no T9, aqueles utilizados em celular, visto que o usuário não precisa soletrar a palavra, basta um toque numa tecla e uma das três ou quatro letras da mesma será usada e ao fim, por meio de predição, quase sempre a palavra desejada é montada de forma rápida.

Esse algorítimo poderia reduzir o número de teclas a serem utilizadas por pessoas portadoras de necessidades especiais.

Quem desejar dar uma olhada, veja uma demonstração em:

http://www.t9.com/portuguese/

A cada toque de tecla caracteres loucos são gerados e ao fim da digitação a palavra desejada geralmente aparece.

Gostaria de conhecer esse algorítimo. Agradeço desde já a atenção.

Obs.: Já criei um banco de dados com mais de 30.000 palavras pra ser usado.