Atualmente estou trabalhando em um sistema SMS de texto previsto. Eu quero implementá-lo usando a estrutura de dados TST e bi-gram (prevendo a próxima palavra provável com base na chave de seqüência atual de 12-keypad).
Atualmente, tenho um corpus e utilizei os aplicativos disponíveis para criar um dicionário, um grama biológico e frequências. Atualmente, tenha as seguintes perguntas em mente:
- Posso encontrar uma implementação J2ME TST ou uma Trie adequada neste caso? (Explicação mais detalhada sobre o TST trie disponível pode ser ótima)
- Uma orientação geral sobre essa abordagem de projeto
NB: Eu olhei para implementações Trie semelhantes, mas ainda incapaz de descobrir um caminho a seguir
Respostas:
1 para resposta № 1Você pode olhar para isto: http://algs4.cs.princeton.edu/52trie/ Alternativas podem ser encontradas em Algorithms, 4th Edition em geral ...