色々調べていると、トライの構造を利用することにより、結構簡単に演算量を抑えられることがわかりました

tuto0621tuto0621 のブックマーク 2016/03/01 10:17

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

Groongaのパトリシアトライを使って高速なあいまい検索を実装した - CreateField Blog

    はじめに あいまい検索はたとえば、編集距離を求めることによって実現することができます。 レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なって...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう