簡潔データ構造の一つであるランク簡潔索引について詳細を説明する.簡潔データ構造やランク簡潔索引についての説明は前回の記事を参照のこと.今回も説明を簡単にするために0,1のビット列を考える.また,ビット列の値についての事前知識はないとする(0,1…
簡潔データ構造は多くの応用を持つ有益なデータ構造である.簡潔データ構造を用いることで,データサイズを小さくしながらも,多くの処理を高速化することができる.身近な例では,Google日本語入力の辞書のデータ構造にLOUDSと呼ばれる簡潔データ構造が使用…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。