機能性を高めたバリエーションはそこそこ存在する一方で、空間効率を追求した・コンパクトなバリエーションはあんまり見つからないものです。コンパクトに表現できる代替データ構造を探してメモしてみました。前者の転送時・永続化時の空間効率を選択したバリエーションです。いうわけではなく偏りが生じることがあるため、算術符号で符号化すればよりコンパクトになるじゃん、というものです。素早くルックアップできる状態にあるためには結局復号した状態で保持する以外に他ないようです。符号が都合いい、ということ)。ようなビット列への複数回のランダムアクセスは生じません。符号を復号することで、復号にかかる時間効率を高められるようにしています。小さくすると空間効率は悪くなるが探索効率が上がる、というトレードオフの関係になっています。提供するデータ構造を提案しています。インデックス決定に利用し、フィンガープリントをそのバケットに追記する、という使い方になります。算出することができるわけです。いうソルバーを使ってみましたよ、というメモ。手順を参考にインストールを試してみる。