についての説明hashingの利用のためのデータ圧縮

Question

面しているアプリケーション用のハッシュ化できなかったことはいまだに行うことができる。この問題のハッシュすることにより作製する一部指標には、その指数とは認められていないために異なるテーブルで、かつ、価値のテーブルを取得しま使用を指標とする私の最終値とします。この削減へのメモリ。入力のハッシュ関数は、XORの間にランダムに一定の数の一部のパラメータからの願います。

この典型的なハッシュださい。.ることを理解しないかをハッシュ化できるの低減を図るとともに必要なメモリ?.誰でもできるので解明す。.

ご

Answer 1

ハッシュだけではないといいます。

何に利用されることが多いではハッシュテーブル.超えるセットはハッシュテーブル作業をコンピューティングするこ ハッシュ 何をキーイング、そしてインデックスにはデータ構造です。

ハッシュ化できる低減をキー(文字列など) よりコンパクトを選択できるように整数値または設定のビット.

この記憶貯蓄だけを参照すると、削減の大きな鍵とな単純な整数です。

だが、そのハッシュにはならでは！良いハッシュアルゴリズムを最小限に衝突ものではありませんを軽減する目的で、独自の価値--いない可能です(例えば、おのハッシュ出力32bit整数、ハッシュが2^32独自の値）。

Answer 2

ので 咲くフィルター ですね。このハッシュを取得する関数空間の効率的な方法で試験会員のセットです。その場合次のリンクの説明を付けました。

Answer 3

最も良いハッシュを実装メモリ効率の悪い、それ以外はより計算関係というもの足りのハッシュ.

ハッシュを実装を使い処理効率のもとでは、ご一定時間操作のように挿入、削除、検索を行うのかについて

ようなものと考えることができ、品質のハッシュがすべてのデータを、何種類やサイズは、常に代表される単一の固定長です。

Answer 4

その場合はハッシュれない真のハッシュテーブルがはだけをインデックス文字列のメモリブロックを表に示す。また、同じ文字列（またはメモリシーケンスの20倍となる個人データには、その後20インスタンスの文字列だけで、そのハッシュテーブルの指標、達成可能なデータを圧縮することができてうれしいです。があった場合は実際の衝突連鎖に含まれているテーブルごとのハッシュ値かどうかに記載のない;その場合は、その理由のためのハッシュとする高速に実行するアクセスの格納値としました。