No.2
- 回答日時:
若干補足。
沢山のファイルの中から必要な名前のファイルを探すとき。
キーを全数探すと時間がかかります。
速い方法として「二分探索」などが有りますが事前にキーを整列しておく手間などがかかるため
ハッシュ法がよく用いられます。
ハッシュ法はキーをハッシュ関数で変換してハッシュを求めます。
ハッシュ値でグループ化しておいて探す範囲を少なく
するわけです。
同じハッシュのキーをリスト構造でつないだものがハッシュリストです。
このリストをたどれば短い時間で探索が出来ます。
なお一番簡単なハッシュ関数は割り算です。余りがハッシュになります。
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 …
お探しの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ランキング
-
文字列を変数名として扱う方法
-
ハッシュ検索はなぜ速い
-
*(アスタリスク)の意味
-
チェックデジットについて
-
ハッシュ値によるファイルの同...
-
python の素朴な疑問
-
ハッシュマーク以降のアドレス取得
-
プログラミングについて。 1つ...
-
どなたかこのプログラミングを...
-
ネットワークループとルーティ...
-
perlでファイルの拡張子を除い...
-
VBAでの一時停止と再開の方法
-
画面を強制的に再描画させる方法
-
二次元配列のインデックスについて
-
イベントの発生を待つ
-
UWSCの終了の仕方
-
Strawberry Perl for Windows ...
-
多重ループの抜けだし方
-
Perlで<select multiple>の複数...
-
【VBA】指定の範囲から特定の文...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ハッシュ検索はなぜ速い
-
文字列を変数名として扱う方法
-
チェックデジットについて
-
列挙型と連想配列の違いを教え...
-
まったく同じファイルのハッシ...
-
ハッシュ値が一致したデータは...
-
英語でのシャープとコメの呼び...
-
ハッシュのハッシュを実現したい。
-
データベースでユーザーのパス...
-
UTF-8で書かれたJSPの日本語文...
-
Perlは戻り値で、ハッシュや配...
-
perlで配列名を動的に作り出したい
-
ハッシュリストって単にハッシ...
-
短いハッシュの作り方
-
重複ファイルを削除したいので...
-
*(アスタリスク)の意味
-
連想配列のサイズ制限
-
python の素朴な疑問
-
多次元配列から重複を削除
-
一意(ユニーク)かつ、ソート...
おすすめ情報