![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.2ベストアンサー
- 回答日時:
No.1の回答はハッシュテーブルのことですね。
それで「ハッシュリスト」ってどんな文脈で出てきていますか? ハッシュテーブルはよく聞きますが、ハッシュリストは聞きません。ハッシュリストで検索しても出てくるサイトはほとんどハッシュテーブルの解説だし。
ハッシュ値は、不定長のデータ列に対して固定長の数値を返すハッシュ関数の値のことで、ハッシュ関数は異なるデータに対してなるべく異なる数値を返すのが特徴です。もちろんデータよりサイズが小さいハッシュ値を返す以上は全てのデータのハッシュ値が異なることはあり得ず、異なるデータで同じハッシュ値になることを衝突と言います。
ハッシュは、ハッシュテーブルと、暗号論的ハッシュ関数による改竄検出という重要な2つの応用があります。
ハッシュテーブルでは8ビットとか16ビットとかの小さいハッシュ値を使い衝突が前提で衝突時の対策が行われています。その対策の一つにハッシュ値のエントリをリストにする方法がありますが、これはハッシュリストというのはちょっと違う気がします。
一方、暗号論的ハッシュ関数では256ビットとか512ビットとかの大きなハッシュ値を使い、ハッシュ値が衝突する別データを用意することが非常に困難なことから改竄検出に使われます。例えば公式サイトでダウンロードするファイルのハッシュ値を公開しておき、ミラーサイトからダウンロードしたファイルのハッシュ値を計算して公開されているハッシュ値と一致したら正しくダウンロードできたとする使い方があります。複数のダウンロードファイルに対するハッシュ値の並びをハッシュリストと呼ぶのもちょっと違う感じです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(コンピューター・テクノロジー) ハッシュ値を取ったらその取ったハッシュ値はどのように保管すればよいのでしょうか?ハッシュ値のデータす 2 2023/07/02 19:40
- その他(コンピューター・テクノロジー) exFATの外付けSSDからパソコンのNTFSの内蔵ストレージにコピーした場合はコピーしたデータのハ 2 2023/08/09 19:51
- その他(コンピューター・テクノロジー) なぜデータの整合性を確認する時はハッシュ値で確認するのでしょうか?ハッシュ値は衝突する可能性があるの 5 2023/07/05 20:38
- その他(コンピューター・テクノロジー) ソフトにハッシュ値は存在しますか?それとも画像ファイルや文書ファイルなどにしかハッシュ値は存在しない 3 2023/10/01 14:44
- その他(コンピューター・テクノロジー) 可逆圧縮のファイル形式のファイルにはハッシュ値は圧縮されたものと展開されたものの2つのハッシュ値が存 1 2023/09/19 19:43
- その他(コンピューター・テクノロジー) PNGの画像をJPEGにしたら、その画像のバイナリやハッシュ値は変わるのでしょうか?変わらないのでし 5 2023/09/09 21:27
- その他(コンピューター・テクノロジー) インターネットを使わずにハッシュ値を取ることは可能なのでしょうか? 1 2023/06/27 20:27
- その他(コンピューター・テクノロジー) 圧縮していない画像を不可逆圧縮のファイル形式にしたら、その画像のバイナリやハッシュ値は変わるのでしょ 2 2023/09/09 21:26
- その他(コンピューター・テクノロジー) 動画ファイルや画像ファイルには何の機器で撮影したとかどこで撮影したとかのデータが付いていますが、もし 2 2023/09/05 19:54
- その他(コンピューター・テクノロジー) 圧縮していない画像を可逆圧縮のファイル形式にしたら、その画像のバイナリやハッシュ値は変わるのでしょう 4 2023/09/09 22:05
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
文字列を変数名として扱う方法
-
ハッシュ検索はなぜ速い
-
チェックデジットについて
-
Perlは戻り値で、ハッシュや配...
-
列挙型と連想配列の違いを教え...
-
英語でのシャープとコメの呼び...
-
ループを回すという意味は何で...
-
画面を強制的に再描画させる方法
-
VBA Boxが空白の場合のメッセー...
-
組み合わせについての質問です...
-
VBAでの一時停止と再開の方法
-
Java 南京錠
-
ループ内での条件処理
-
Do whileでExitせず、ループの...
-
UWSCの終了の仕方
-
エクセルの当番表を作っていま...
-
チェックボックスのperlでの値...
-
Excel VBA ユーザーフォームの...
-
VBA for i=1 to lastrow
-
一巡伝達関数と開ループ伝達関数
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ハッシュ検索はなぜ速い
-
文字列を変数名として扱う方法
-
チェックデジットについて
-
ハッシュのハッシュを実現したい。
-
まったく同じファイルのハッシ...
-
列挙型と連想配列の違いを教え...
-
重複ファイルを削除したいので...
-
*(アスタリスク)の意味
-
短いハッシュの作り方
-
英語でのシャープとコメの呼び...
-
ハッシュマーク以降のアドレス取得
-
一意(ユニーク)かつ、ソート...
-
Perlは戻り値で、ハッシュや配...
-
ハッシュリストって単にハッシ...
-
ActivePerl がハングアップ
-
多次元配列から重複を削除
-
mapのポインタ
-
Perlのハッシュ変数のソートに...
-
Perlのサブルーチンの引数に配...
-
文字数の短いユニークなID生成
おすすめ情報