ハッシュの聖書とは何ですか?


11

ハッシュとハッシュに関するコーメンのような参照はありますか?この特定の構造は、何らかの理由で私のCS教育ではほとんど注目されていませんが、どこにでもあるように見えるので、もっと学びたいと思います。私はコーメンがそれをカバーしていることを知っていますが、もっと専門的で詳細なものを探しています。


私の知る限り、ハッシュに関する本はそれほど多くなく、ハッシュのみです。いくつかは見つけることができると思いますが、それらは「聖書」として認識されていません。
ダイナミック・

質問は本当にわかりません。ハッシュは、ハッシュ関数によって返される単なるBLOBです。ハッシュ関数についてもっと知りたいですか?暗号ハッシュ関数、またはほとんどのハッシュテーブルで使用されている高速だが安全ではない種類について話していますか?またはハッシュテーブルについて?
CodesInChaos

5
私はコーメンとはトーマスH.コーメンを意味し、したがってアルゴリズムの紹介を指していると思います。そのようなリソースにリンクすることは、あなたが想定しているほど広く知られているわけではない可能性があるため、通常は良いアイデアです。
マークブース

回答:


5

私は「ファイルの編成と処理」という本を本当に楽しんだ。その名前にもかかわらず、それは単なるデータ構造の本です。前半はハッシングとさまざまな衝突解決方法についてであり、その後、いくつかの動的ハッシングアルゴリズムのカバレッジがあります。

少し古いですが、まだ役に立ちます。各アルゴリズムのステップバイステップの例と演習への回答があります。

免責事項:著者は私のCS教授の一人だったので、私は偏見があります。


1

コーメンは最近少し古くなっています。ウィキペディアのページには優れたコレクションディスカッションがありますが、最近の非暗号化データへの高速アクセスのリーダーはつぶやきハッシュです。

ps最近、新しい聖書はもう作成されていないと主張する人もいるかもしれません。WikipediaとStack Overflowには非常に優れたページがあります。:)


必要なハッシュのタイプは、ハッシュされるデータ(正常な場合と異常な場合の両方)と構築されるハッシュテーブルのタイプに大きく依存します。たとえば、攻撃に強いハッシュ関数(異常なケース)は平均データ(通常のケース)で遅くなる傾向があり、異常なケース(たとえば、入力の合計サイズの全体的な制限)での損傷を制限する外部メカニズムが存在する可能性があります。データ)。
ドナルフェロー

-1

ハッシュについての私の推測は、乱数ジェネレータ(rng)についての学習と同じではありませんが、実際の乱数と疑似乱数の違いや、乱数に関する品質を知る方法において、非常によく似たフィールドです。おそらく、画像をxor処理して、そこから抽出できるあらゆる種類のデータを非表示にすることを知っていると思います。あなたは良いハッシュのためにいくつかの良い種を必要とします、そしてランダム性について知ることは助けることができます。


答えは質問に完全に対処する必要があります。ここでの質問は、ハッシュに関する情報の信頼できる情報源と参考資料に関するものです。回答には出典や資料は含まれていません。ヘルプセンターをご覧になることをお勧めします。Stack Exchangeはフォーラムではないことに注意してください。これらはコメントや接線ではなく回答です。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.