[[ハッシュ法統合スレッド]] vol.1
■ このスレッドは過去ログ倉庫に格納されています
0096デフォルトの名無しさん
NGNGハッシュ関数 【hash function】 とは元の文や値に一意に対応する固定長の疑似乱数を作る関数
通信では(パリティやチェックサムと並んで)データの保全性を確保する為に使われる
ハッシュ法とは、このハッシュ関数から得られたハッシュ値を配列添字に使う事で高速検索を
実現しようというもの。
衝突がなければ非常に高速。 だから動的に表が変化しない場合やその頻度が探索頻度より
非常に小さい場合に有利
・・・・てな感じでいい?
■ このスレッドは過去ログ倉庫に格納されています