ゴロム・ライス符号を試してみた - wataメモ

前回のKazuhoさんのブログでブルームフィルタがソート済の整数列として表現できるという記載があった。 「ブルームフィルタを試してみた」のやり方ではソート済の整数列として扱ってはいない。 では「ソート済みの整数列として扱える」ということはどういうことかというと以下のページ（ブログの参考リンクの内の1つ）に書いてあった。 今回は上記のブログの解説的な話になっている。 Golomb-coded sets: smaller than Bloom filters - Giovanni Bajo's swapfile 上記のブログによるとブルームフィルタでハッシュ値を計算した値を整数として扱うのだ。 上記のページでは「alpha」という文字は「1017」と計算されている。 *1 要素 ハッシュ値 alpha 1017 bravo 591 charlie 1207 この1017という値を使って本来なら