エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ハッシュ関数ひとめぐり - hidekatsu-izuno 日々の記録
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ハッシュ関数ひとめぐり - hidekatsu-izuno 日々の記録
現代のソフトウェア開発を支える大きな技術のひとつにハッシュ関数がある。ハッシュ関数とひとえに言っ... 現代のソフトウェア開発を支える大きな技術のひとつにハッシュ関数がある。ハッシュ関数とひとえに言っても用途に応じて必要となる特性にも違いがあり一概にこうだとは言い難い。ハッシュ関数の用途としては次の3つがある。 ハッシュテーブルのキー位置導出 改ざん検知 パスワードの安全な保管・比較 ハッシュ関数でまず連想されるのは最初に挙げたハッシュテーブルだろうか。プログラミング言語によって Map と言ったり連想配列と言ったりするが、文字列などのキー値からそれに紐づく値を取得するデータ構造の代表例だ。このようなデータ構造の実現に必ずしもハッシュ関数が必要なわけではないが、O(1)相当の処理となり高速なためデフォルトの実装にはおおむねハッシュテーブルが使われる。*1 2番目の改ざん検知では、暗号学的ハッシュ関数と呼ばれるものが使われる。ハッシュ関数の結果(ハッシュ値)から元の値が推測できないなどの工夫が