Реализация дерева Tree (дерева троичного поиска) в J2ME - PullRequest
2 голосов
/ 20 февраля 2012

В настоящее время я работаю над системой интеллектуального текстового SMS.Я хочу реализовать это, используя структуру данных TST и биграмму (прогнозирование следующего вероятного слова на основе текущей последовательности клавиш с 12 клавишами).
В настоящее время у меня есть корпус и я использовал доступные приложения, чтобы придумать словарь,биграмма и частоты.В настоящее время имеют в виду следующие вопросы:

  1. Могу ли я найти реализацию J2ME TST или подходящий Trie для этого случая?(Более подробное объяснение доступного TST Trie может быть отличным)
  2. Общее руководство по этому подходу к проекту

Примечание: я смотрел на подобные реализации Trie, но все еще не могу понятьпуть вперед

1 Ответ

1 голос
/ 10 мая 2013

Вы можете посмотреть на это: http://algs4.cs.princeton.edu/52trie/ Альтернативы можно найти в Алгоритмах, 4-е издание в целом ...

...