1

インターネットで情報を検索して数時間経っても、まだ何もわかりません。私の問題は次のとおりです: Android デバイス (Java ベース) に辞書を実装したいのですが、私の要件は速度とメモリ効率ですが、検索に使用するデータ構造を決定できませんでした。データ構造のリストがあり、それらを理解して選択するのに役立ちます：

  • 三分木
  • トライ
  • アホ・コラシックの木
  • [...DS をお勧めします...]

そして、単語を見つけた後、単語の結果 (多くのフィールド: 発音、意味、例文...) を取得する方法を誰かが教えてくれたら、とても親切でしょうか? これらの情報を別のデータ ファイルに保存しますか?

4

3 に答える 3

1

データ構造を検索する前に、設計の主な懸念事項をリストする必要があります。この辞書にはどのような機能がありますか? その主な特徴は何ですか？高速検索？スペースコンパクト？挿入/削除に適していますか? 相互参照しやすい？これらを念頭に置いて初めて、候補構造がどれほど優れているかを測定できます。

于 2012-04-27T20:42:39.060 に答える
0

いくつかの方法で実装できますが、そのうちの 1 つが Trie です。ルートは数字で表され、ノードは単語のコレクションを指します。トライの使い方はこちら

于 2012-04-27T20:28:52.617 に答える
0

Hunter Mcmillen のコメントに同意します。通常の辞書のように単語をアルファベット順に並べ替える必要がある場合は、SortedMap である Java TreeMap を使用できます。

于 2012-04-27T23:48:37.000 に答える