hash

定義

任意のデータを固定長の短い値へ変換する仕組み、またはその値。この分野では、巨大な語彙や特徴を限られた表のスロットに割り当てるハッシュ埋め込みや、近い点どうしを同じバケットに入れて近似最近傍探索を高速化する LSH、3D 表現の空間ハッシュ格子などで使われる。衝突を許す代わりに省メモリと高速性を得る技法。

論文題名での読み方

高速な検索・格納の技法

この語が出てくる解説

• 確率的データ構造 — 数えずに数えるSpace/Time Trade-offs in Hash Coding with Allowable Errors (Bloom