标签: java-me trie n-gram ternary-search-tree
我目前正致力于预测短信系统。我想用TST数据结构和二元语法实现它(根据当前的键序列12键盘预测下一个可能的单词)。 目前我有一个语料库,并使用可用的应用程序来提出字典,二元组和频率。目前有以下问题:
注意:我已经看过类似的Trie实现,但仍无法找到前进的方法
答案 0 :(得分:1)
您可以看一下:http://algs4.cs.princeton.edu/52trie/ 备选方案可以在Algorithms,第4版中找到......