naoa_y https://blog.hatena.ne.jp/naoa_y/ CreateField Blog https://blog.createfield.com/ Groonga はじめに あいまい検索はたとえば、編集距離を求めることによって実現することができます。 レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される。 レーベンシュタイン距離 - Wikipedia 最もベーシックな動的計画法によって編集距離を求める場合、計算量はO(nm)であり、レコード郡から… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.createfield.com%2Fentry%2F2016%2F02%2F28%2F014432" title="Groongaのパトリシアトライを使って高速なあいまい検索を実装した - CreateField Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://upload.wikimedia.org/wikipedia/commons/a/ae/Patricia_trie.svg Hatena Blog https://hatena.blog 2016-02-28 01:44:32 rich https://blog.createfield.com/entry/2016/02/28/014432 1.0 100%