- ベストアンサー
ハッシュ法について
ハッシュ法とは何のためのアルゴリズムなんでしょうか？ 入力データと出力データ、必要な条件についても教えていただきたいです。
- ilias
- お礼率19% (4/21)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
ハッシュ(hash)とは、データ検索を高速化する方法です。 例えば、１万人の名簿から名前を使って検索する場合に、単純な検索だと、最大では１万回の名前の比較が必要になります。 そこで、１万人のデータをあらかじめ複数のグループに分割しておき、検索時に特定のグループだけを検索する事で比較回数を少なくしようと言う方法です。 この為には、名前を入力するとグループの番号に変換する関数が必要になります。この関数をハッシュ関数と呼び、求められる値（グループ番号）をハッシュ値と呼びます。 ＃単純な例だと、名前の先頭があ行だったら１、か行だったら２、さ行だったら３、、、わ行だったら１０、と言う関数にすれば、１０個のグループに分割できますよね。。 ハッシュ関数は、各ハッシュ値がなるべく均等に選択されるものが良いです。つまり、各グループ内の数が均等にした方が良い。
お礼
どうもありがとうございました。参考にさせていただきます。