0

CRC-64-ISO アルゴリズムから生成された CRC をハッシュ キーとして使用すると、大量のデータ セットで衝突が発生する可能性が高いと説明した論文を読みました。Postmodern の Ruby CRC プロジェクトはかなり興味深いですが、CRC64 クラスは CRC-64-ISO アルゴリズムを使用しているようです。

私は、標準的な入力から、安定していて人間に優しい、おそらく一意の ID を生成したいと考えています。たとえば、手動で管理されているスプレッドシートで簡単に使用できます。SHA1 を使用するだけですが、かなり長いです。

私はハッシュキーの基本しか知りません.CRC-64-ISOの問題をほとんどキャッチできず、この時点で、より優れたハッシュ特性を持つクラスをまとめる能力があるとは感じていません. ここで使用できるものがある既存の ruby​​ ライブラリはありますか?

4

2 に答える 2

1

CRC は、ハッシュテーブル ルックアップ用ではなく、エラー チェック用に設計されています。このような目的には、Spooky (Bob Jenkins)、Google の CityHash、または TMMHv2 を使用する必要があります。MD5 のような暗号化ハッシュを使用しても機能しますが、かなり遅いです。

于 2013-03-25T12:41:03.310 に答える
0

md5/sha1 を計算して、出力値を切り捨てることができます...

于 2011-05-25T06:07:47.163 に答える