ハッシュ法(読み)ハッシュほう(その他表記)hash method

ブリタニカ国際大百科事典 小項目事典 「ハッシュ法」の意味・わかりやすい解説

ハッシュ法
ハッシュほう
hash method

コンピュータデータ記憶と読出しの方法うち内容による記憶読出しの方式一つ。与えられたデータから,そのデータと関連する情報がどこに入っているかを知る方法である。データ (あるいは内容) から番地を計算する関数ハッシュ関数と呼び,いくつかの方法が考えられている。関数は一対一対応であるのが理想的であるが,通常はそれが保証できず,異なった内容が同一の番地に対応することがあり,これを衝突 (コリジョン) と呼んでいる。コリジョンの少いハッシュ関数がよい。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

今日のキーワード

苦肉の策

敵を欺くために、自分の身や味方を苦しめてまで行うはかりごと。また、苦しまぎれに考え出した手立て。苦肉の謀はかりごと。「苦肉の策を講じる」...

苦肉の策の用語解説を読む

コトバンク for iPhone

コトバンク for Android