バイトはUUIDから安全に削除でき、それでもその一意性を保持すると期待できますか？

Question

私は、任意のベースにUUIDをコードし、以下のモジュールを書いた：

http://pypi.python.org/pypi/shortuuid/

今、独自性を維持しながら、これはデフォルトのアルファベットと22個のシンボルにそれを取得しますが、私はどのように多くの（/思っていました私は切り捨てることができ、保持された一意性を最大限にすることができます。

UUIDのすべての桁が等しくランダム/ユニークですか、またはいくつかの桁が他よりもランダムですか？たとえば、最初の数桁がマシン/アプリケーション固有の識別子である場合、明らかに、それらは最後の数よりもランダムではありません。私の実験ではこれに気づいていませんが、私は人にアドバイスする前に確信しています。

たとえば8桁に切り捨てると、衝突の確率は1/57^8になるか、数字に一様でない確率はありますか？

Answer 1

はかなりランダムでなければなりません。そして、はい、いくつかは他よりもランダムです。 http://en.wikipedia.org/wiki/Uuid#Version_1_.28MAC_address.29

これを回避する方法の1つは、UUIDのハッシュ（例：sha256）を取ることです。これらのハッシュは一様な方法で配布する必要があります。

_{私はここで本当に徹底した分析を行っていないことに注意してください。私の答えは野球場にあるはずですが、私はそれが完全に正しいことを保証しません。}

Answer 2

あなたが扱っているバージョンによって異なります。 UUID年代が構築されている方法で、それは非常に多くのバージョンに依存しているため、バージョン3のものから開始して

http://en.wikipedia.org/wiki/Universally_unique_identifier