wataメモ

日々のメモをつらつらと書くだけ

Golomb-Rice coding

ゴロム・ライス符号を試してみた

前回のKazuhoさんのブログでブルームフィルタがソート済の整数列として表現できるという記載があった。 「ブルームフィルタを試してみた」のやり方ではソート済の整数列として扱ってはいない。 では「ソート済みの整数列として扱える」ということはどういう…