2005-02-11から1日間の記事一覧

デースケドガーハッシュアルゴリズム part4

MD5やSHA1の出力する値をちっこく、そして速くするような方法は無いかな? 64bitくらいかな?あれ?あれ? CRCではなくて・・・ むぅ。

ハッシュ法の衝突回避ついて考える・・・

ハッシュ法を使っていると衝突問題に出くわす。*1メモリを沢山使う ハッシュ法+(赤黒木 or AVL木 or B木) 一般的なの ハッシュ法 + ハッシュ法 ハッシュ法 + 線型リスト ハッシュ法 すべてのキーとなるデータが分かっている場合 最小完全ハッシュを使う gp…