echizen_tm https://blog.hatena.ne.jp/echizen_tm/ EchizenBlog-Zwei https://echizen-tm.hatenadiary.org/ 計算機科学 Compressed Suffix Arrayの解説(2) -SAの計算量- >================================================最近(でもないか)話題のCompressed Suffix Array(CSA)について解説してみる。CSAとはSuffix Array(SA)のインデックスを圧縮して小さくしたもの。大規模テキストデータに対する検索インデックスを作る場合など少しでもインデックスを小さくしたい場合に使われる。CSAを知るにはSAから！ということで今回はSAの解説を。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fechizen-tm.hatenadiary.org%2Fentry%2F20100203%2F1265219641" title="Compressed Suffix Arrayの解説(1) -Suffix Array- - EchizenBlog-Zwei" 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 2010-02-03 02:54:01 rich https://echizen-tm.hatenadiary.org/entry/20100203/1265219641 1.0 100%