shnsk-knd https://blog.hatena.ne.jp/shnsk-knd/ たまに書く https://kampersanda.hatenablog.jp/ 本記事では、文字列集合を保存し検索するためのシンプルで強いデータ構造であるFrontCoding文字列辞書（以下、FC辞書）を紹介します。このために使われるデータ構造としてはハッシュ表やTrieがメジャーです。それに対して、FC辞書はあまり使われていない印象で、実際に公開されているライブラリも少ないです。 しかし、FC辞書もハッシュ表やTrieに負けない利点を備えたデータ構造ですので、用途やデータセットによっては効率的に文字列辞書を実現することができます。例えば、SIGIR 2020でのクエリ補完に関する論文 [1] では、伝統的なTrie辞書よりもFC辞書の方が高速に検索できることを示してい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkampersanda.hatenablog.jp%2Fentry%2F2021%2F09%2F29%2F123644" title="シンプルで強いFrontCoding文字列辞書を紹介したい - たまに書く" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-29 12:36:44 rich https://kampersanda.hatenablog.jp/entry/2021/09/29/123644 1.0 100%