入力値の無限集合をハッシュ値と呼ばれる出力値の有限集合に対応付ける数学的技法。ハッシングはハッシュ表内のデータの迅速な検索に役立ちます。