Koike's Lemma

ITやビジネスに関する雑記

2013-11-25から1日間の記事一覧

ビット列に対するランク簡潔索引の詳細説明

簡潔データ構造の一つであるランク簡潔索引について詳細を説明する.簡潔データ構造やランク簡潔索引についての説明は前回の記事を参照のこと.今回も説明を簡単にするために0,1のビット列を考える.また,ビット列の値についての事前知識はないとする(0,1…

簡潔データ構造の第一歩

簡潔データ構造は多くの応用を持つ有益なデータ構造である.簡潔データ構造を用いることで,データサイズを小さくしながらも,多くの処理を高速化することができる.身近な例では,Google日本語入力の辞書のデータ構造にLOUDSと呼ばれる簡潔データ構造が使用…