J2ME实现Trie(三元搜索树)

时间:2012-02-20 09:32:10

标签: java-me trie n-gram ternary-search-tree

我目前正致力于预测短信系统。我想用TST数据结构和二元语法实现它(根据当前的键序列12键盘预测下一个可能的单词)。
目前我有一个语料库,并使用可用的应用程序来提出字典,二元组和频率。目前有以下问题:

  1. 我可以在这种情况下找到J2ME TST实现或合适的Trie吗? (关于可用的TST特里的更详细解释可能很棒)
  2. 关于此项目方法的一般指导
  3. 注意:我已经看过类似的Trie实现,但仍无法找到前进的方法

1 个答案:

答案 0 :(得分:1)

您可以看一下:http://algs4.cs.princeton.edu/52trie/ 备选方案可以在Algorithms,第4版中找到......