問題タブ [dawg]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
android - Android DAWG の実装
私のアプリケーションでは、単語数が多い (110 000) 辞書を使用する必要があるため、トライを使用することにしましたが、トライの読み込みには毎回 9 秒かかりました。そして、これは私のエミュレーターにとっても非常に多くのことです。最近、DAWG(Direct Acyclinc Word Graph) または Minimal Acyclinc Finite State Automaton DAWG wikiについて読みましたが、負荷パフォーマンスに影響を与えるものはありますが、DAWG または Trie to DAWG アルゴリズムを作成するアルゴリズムの適切な説明が見つかりません。また、Javaで書かれた例が見つからないので、助けを求めます。前もって感謝します
javascript - Javascript での DAWG の実装
DAWG または GADDAG を Javascript でブラウザに実装するための最初のステップは何ですか (メモリを過負荷にせずに)? 具体的には、このデータ構造をブラウザーのインタラクティブな Scrabble ゲームに移植して、人間がコンピューターと対戦できるようにしたいと考えています。
このコンピューターは、Eric Sink ( http://ericsink.com/downloads/faster-scrabble-gordon.pdf )によって提案された DAWG/GADDAG 構造を実装しています。
GADDAG に基づいて最適な次の動きを正常に計算するコードを Python で既に作成しましたが、ブラウザのメモリの制約を考慮して、これを Javascript/HTML に移植する方法を理解するのに苦労しています。現在 Python では、この GADDAG 構造は最大 800 MB を消費します。
事前に DAWG/GADDAG をテキスト ファイルに構築してから、そのテキスト ファイルをブラウザにロードする必要がありますか? または、クライアント側で実装する必要がありますか? このデータ構造をインタラクティブなブラウザ ゲームにロードするさまざまな方法をすべて見つけようとしています。
python - バイナリ依存関係ファイルからのインポート エラー
インストール後にパッケージを実行しようとしていますが、次のエラーが発生します:
ImportError: /home/brownc/anaconda3/lib/python3.5/site-packages/dawg.cpython-35m-x86_64-linux-gnu.so: undefined symbol: _ZTVNSt7__cxx1118basic_stringstreamIcSt11char_traitsIcESaIcEEE
ファイルはバイナリであるため、dawg....gnu.soサブライムで開いた場合、多くの情報は得られません。行を削除したり修正したりするために、バイナリファイルについて十分に知りません。私が気付いていないこれに対する簡単な修正はありますか？