ハッシュ関数の定義はWikipedidaによると「データが与えられた場合にそのデータを代表する数値を得る操作、または、その様な数値を得るための関数のこと」となっていますが、
色んな記事見ているとキー値(x)をデータの個数(n)で割った時の余り、
つまりx mod nみたいな計算が一般的みたいな書かれ方しているような気がします。
ハッシュ関数と言ったら上記のようなx mod nという理解でいいのでしょうか?
また、なぜ冒頭で定義されたはずの関数が簡単なモジュロ計算で表されるようになってしまったのでしょうか?
No.2ベストアンサー
- 回答日時:
> ハッシュ関数と言ったら上記のようなx mod nという理解でいいのでしょうか?
Wikipedia見てたならそういう理解にはならないはずです。
もう一度読んでください。
「3 ハッシュ関数のアルゴリズム」に具体例がいくつもあって、そこを見るだけでもmodだけではないことは分かる。
ハッシュ関数 - Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%83% …
> また、なぜ冒頭で定義されたはずの関数が簡単なモジュロ計算で表されるようになってしまったのでしょうか?
簡単で分かりやすいから例として挙げられただけだと思いますが。
ハッシュ関数の定義を満たす関数なんていくらでもあるわけで、モジュロ計算はその内の1つ。
>ハッシュ関数の定義を満たす関数なんていくらでもあるわけで、>モジュロ計算はその内の1つ。
なるほど、あくまでも定義を満たしてる関数の一つだったということで腑に落ちました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- Excel(エクセル) Excelで全クラスのランキング表を作成したい 4 2022/05/24 15:28
- Excel(エクセル) 数式→数値固定する方法ありますか? 5 2023/06/18 15:22
- Excel(エクセル) エクセルのセルの書式設定・ユーザー定義の条件設定について 1 2022/08/17 21:56
- Visual Basic(VBA) Excel のユーザー定義関数でソルバーが動作しない 1 2022/09/05 19:51
- Excel(エクセル) [Excel2016] 相関表等の自動作成 2 2022/08/01 20:34
- Visual Basic(VBA) 3つのプロシージャをまとめたら実行時エラー発生で対応不能 6 2022/05/17 01:47
- 会社・職場 Excel、Googleスプレッドシートなどへのデータ入力 2 2023/07/06 05:59
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- 数学 特定の座標点を通る回帰を行う方法について。 2 2022/10/10 10:27
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセルで60進法計算の仕方...
-
エクセル関数で源泉徴収額を計...
-
100以下の自然数のうち、次のよ...
-
エクセルでのシグマ計算
-
工事の共通仮設費率の計算がで...
-
最小公倍数と最大公約数の求め...
-
Excelで勤務の過不足時間を計算...
-
8進数から16進数への変換
-
A÷(B×C)=?
-
3桁の自然数の中で、次の個数を...
-
この産み分けの計算でハズレの...
-
ラプラス変換の「s」とは?
-
高校時代電離平衡の計算に関し...
-
○進法とかの計算方法。
-
関数電卓の使い方
-
10分の1は「10/1 それとも1/10...
-
50以下は“50”も入るのですか?
-
実績を積むという表現
-
1億x1億はいくらでしょうか?
-
【機械図面】 最大値・最小値...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
100以下の自然数のうち、次のよ...
-
エクセルで60進法計算の仕方...
-
エクセル関数で源泉徴収額を計...
-
工事の共通仮設費率の計算がで...
-
この産み分けの計算でハズレの...
-
エクセルでのシグマ計算
-
電磁気学の流束の問題
-
経費率の計算方法を教えて下さい。
-
3桁の自然数の中で、次の個数を...
-
Excelで勤務の過不足時間を計算...
-
ラプラス変換の「s」とは?
-
問1.絶対値が3より小さい整数に...
-
最小公倍数と最大公約数の求め...
-
99の10乗の下位5桁の数を求める...
-
中3の問題です
-
小学生の割合の問題
-
中2の数学です 次の表は、Aさ...
-
log[2]47って・・・
-
素因数分解について
-
ハミング符号の問題
おすすめ情報