java - DAWG を Java に保存する

Question

ユーザーが入力した単語を検証する DAWG 構造を作成しようとしています。これは、Android アプリで使用されます。私の最善の選択肢は、アプリの外部で DAWG 構造をシリアル化し、開始時にロードすることでしょうか? または、DAWG を使用するためのより良い方法はありますか?

Answer 1

少量のデータがある場合は、開始時に事前にシリアル化されたグラフを確実にロードできますが、メモリの消費に注意する必要があります。大きなディクショナリがある場合、ローエンド デバイスのメモリをすぐに使い果たすのは非常に簡単です。よりメモリ効率の高いアプローチを採用し、グラフをディスクに保持し、必要に応じて個々のノードのみをメモリにロードする方がよい場合があります。これには、グラフをどのようにシリアル化するかを考える必要があります。