文字列のあいまい検索やスペル修正のアルゴリズムについて

efclefcl のブックマーク 2017/10/05 15:17

その他

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

SymSpell対BK木:100倍速い文字列のあいまい検索とスペルチェック | POSTD

    注釈:500,000単語収録の辞書内における1,000単語の検索時間 X:最大編集距離 Y:検索時間/ms 従来、スペル修正や文字列のあいまい検索には、 BK木 が適していると言われてきました。しかし、これは当でしょうか...

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

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