No.1ベストアンサー
- 回答日時:
ハッシュリストとは、同じハッシュ値を持つデータをリスト状に ならべたもの
ハッシュとは ─ 意味・解説 : IT用語辞典 e-Words
http://e-words.jp/a/E3838FE38383E382B7E383A5.html
はてなダイアリー - ハッシュとは
http://d.hatena.ne.jp/keyword/%A5%CF%A5%C3%A5%B7 …
参考URL:http://e-words.jp/a/E3838FE38383E382B7E383A5.html,http://d.hatena.ne.jp/keyword/%A5%CF%A5%C3%A5%B7 …
No.2
- 回答日時:
若干補足。
沢山のファイルの中から必要な名前のファイルを探すとき。
キーを全数探すと時間がかかります。
速い方法として「二分探索」などが有りますが事前にキーを整列しておく手間などがかかるため
ハッシュ法がよく用いられます。
ハッシュ法はキーをハッシュ関数で変換してハッシュを求めます。
ハッシュ値でグループ化しておいて探す範囲を少なく
するわけです。
同じハッシュのキーをリスト構造でつないだものがハッシュリストです。
このリストをたどれば短い時間で探索が出来ます。
なお一番簡単なハッシュ関数は割り算です。余りがハッシュになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(コンピューター・テクノロジー) ハッシュ値を取ったらその取ったハッシュ値はどのように保管すればよいのでしょうか?ハッシュ値のデータす 2 2023/07/02 19:40
- その他(コンピューター・テクノロジー) なぜデータの整合性を確認する時はハッシュ値で確認するのでしょうか?ハッシュ値は衝突する可能性があるの 5 2023/07/05 20:38
- その他(コンピューター・テクノロジー) exFATの外付けSSDからパソコンのNTFSの内蔵ストレージにコピーした場合はコピーしたデータのハ 2 2023/08/09 19:51
- その他(セキュリティ) デジタル署名について 4 2022/08/12 14:54
- その他(コンピューター・テクノロジー) インターネットを使わずにハッシュ値を取ることは可能なのでしょうか? 1 2023/06/27 20:27
- その他(コンピューター・テクノロジー) ベリファイの機能がある製品やソフトが世の中には多くありますが、それらのベリファイは何でベリファイして 3 2023/06/28 19:49
- Excel(エクセル) Excel差分がどれか割り出す方法 6 2023/01/17 17:11
- その他(コンピューター・テクノロジー) 外付けHDDや外付けSSDのデータが壊れていないかをハッシュ値で確認する方法は確実ではないって本当で 3 2023/06/26 20:42
- Excel(エクセル) エクセルVLOOK関数について 3 2022/07/05 08:45
- Excel(エクセル) エクセルの数式で教えてください。 1 2023/06/15 14:11
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ハッシュ検索はなぜ速い
-
列挙型と連想配列の違いを教え...
-
動的なハッシュの配列を作成したい
-
ハッシュリストって単にハッシ...
-
短いハッシュの作り方
-
ハッシュリスト。
-
まったく同じファイルのハッシ...
-
Perlのサブルーチンの引数に配...
-
画面を強制的に再描画させる方法
-
VBAでの一時停止と再開の方法
-
DoEventsが必要な理由について
-
vba
-
VBAで3秒だけ時間を止めたい
-
ファイル名に日付・時刻を付与...
-
VBA for i=1 to lastrow
-
【VBA】全て空白のセルの列の非...
-
エクセルの当番表を作っていま...
-
可変長配列を、動的確保した固...
-
文字の整列(printf)
-
ループフリー
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ハッシュ検索はなぜ速い
-
文字列を変数名として扱う方法
-
チェックデジットについて
-
列挙型と連想配列の違いを教え...
-
まったく同じファイルのハッシ...
-
ハッシュ値が一致したデータは...
-
英語でのシャープとコメの呼び...
-
ハッシュのハッシュを実現したい。
-
データベースでユーザーのパス...
-
UTF-8で書かれたJSPの日本語文...
-
Perlは戻り値で、ハッシュや配...
-
perlで配列名を動的に作り出したい
-
ハッシュリストって単にハッシ...
-
短いハッシュの作り方
-
重複ファイルを削除したいので...
-
連想配列のサイズ制限
-
*(アスタリスク)の意味
-
python の素朴な疑問
-
多次元配列から重複を削除
-
一意(ユニーク)かつ、ソート...
おすすめ情報