<プログラム>ハッシュ関数SHA1(http://www.ipa.go.jp/security/rfc/RFC3174JA.html,http://e-words.jp/w/SHA-1.html)を使ってハッシュテーブルを作成したいです。SHA1は160ビットのハッシュ値を生成するため、単純に考えると縦の列が2^160の巨大なテーブルが必要になるため、どう作成したらよいのか分かりません。ハッシュテーブルは衝突が起きたときにはポインタでハッシュ値をつなげるような形にしたいと思っています。


プログラムのアイディアではなくプログラム自体を回答として希望しております。よろしくお願いいたします。

回答の条件
  • 1人2回まで
  • 登録:2008/04/24 11:26:44
  • 終了:2008/05/01 11:30:02

回答(1件)

id:pahoo No.1

pahoo回答回数5960ベストアンサー獲得回数6332008/04/24 12:35:17

ポイント60pt

プログラムのアイディアではなくプログラム自体を回答として希望しております

これは質問ではなくプログラム作成依頼だと思うのですが(苦笑)‥‥いずれにしても、ご質問のハッシュテーブルの要件がよく分からないので、お答えしようがありません。


参考までに、ご質問のサイトにあるSHA1InputとSHA1Resultを下記サイトのHashと置き換えてもらうと、一般的な「ハッシュテーブル」の生成/検索が可能です。

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません