[課題]対象となるビット列について、完備辞書を用いた２種類のselect操作を可能にしつつ、完備辞書のサイズの増大を抑制する。 [解決手段]情報処理装置１００は、第１の値と第２の値とで構成されたビット列を表現するためのデータ構造１１を記憶した記憶部１０を備えている。データ構造１１は、ビット列上で、第１の値又は第２の値が１個以上連続する連続区間の全部又は一部の位置を特定する、第１のデータと、連続区間の一部について、ビット列上で、ビット列の先頭から当該連続区間までに出現した第１の値の出現数を特定する、第２のデータと、連続区間の一部について、ビット列上で、ビット列の先頭から当該連続区間までに出現した第２の値の出現数を特定する、第３のデータとを有している。