Math Frage zu Pythons uuid4

Question

Ich bin nicht gut mit statistischer Mathematik usw. Ich frage habe, wenn ich folgendes verwenden:

import uuid 
unique_str = str(uuid.uuid4()) 
double_str = ''.join([str(uuid.uuid4()), str(uuid.uuid4())]) 

Ist double_str String als unique_str als einzigartig im Quadrat oder einfach nur ein gewisse Menge mehr einzigartig? Gibt es auch eine negative Implikation, etwas wie diese zu tun (wie eine Geburtstagssituation, etc.)? Das mag ignorant klingen, aber ich würde es einfach nicht wissen, da meine Mathematik bestenfalls Algebra 2 umfasst.

Answer 1

Die auch uuid4 Funktion eine UUID aus 16 zufälligen Bytes erstellt zurück und es ist extrem unwahrscheinlich, dass eine Kollision zu erzeugen, bis zu dem Punkt, an dem Sie wahrscheinlich nicht einmal darum kümmern sollte.

Wenn aus irgendeinem Grund uuid4tut produzieren ein Duplikat es viel wahrscheinlicher ist ein Programmierfehler wie beispielsweise ein Ausfall sein, um richtig den Zufallszahlengenerator als echt Pech zu initialisieren. In diesem Fall wird der Ansatz, den Sie verwenden, nicht machen es besser - ein falsch initialisierter Zufallszahlengenerator kann immer noch Duplikate auch bei Ihrem Ansatz erzeugen.

Wenn Sie die Standardimplementierung verwenden random.seed(None) Sie im source, dass nur 16 Byte der Zufallsdaten verwendet werden, sehen den Zufallszahlengenerator zu initialisieren, so ist dies ein ein Problem würden Sie zuerst lösen müssen. Auch wenn das Betriebssystem keine Zufälligkeitsquelle bereitstellt, wird die Systemzeit verwendet, die überhaupt nicht sehr zufällig ist.

Aber ignorieren diese praktischen Probleme, Sie sind grundsätzlich auf dem richtigen Weg. Um einen mathematischen Ansatz zu verwenden, müssen wir zuerst definieren, was Sie mit "Eindeutigkeit" meinen. Ich denke, eine vernünftige Definition ist die Anzahl der IDs, die Sie generieren müssen, bevor die Wahrscheinlichkeit, ein Duplikat zu erzeugen, eine Wahrscheinlichkeit von p übersteigt. Eine approcimate Formel hierfür lautet:

wo d2**(16*8) für einen einzelnen zufällig generierte UUID und 2**(16*2*8) mit Ihrem vorgeschlagenen Ansatz. Die Quadratwurzel in der Formel ist in der Tat auf die Birthday Paradox zurückzuführen. Aber wenn Sie es ausarbeiten, können Sie sehen, dass, wenn Sie den Wertebereich d bei gleichbleibender konstant halten, Sie auch quadratisch n.

Answer 2

Es hängt vom Zufallszahlengenerator ab, aber es ist fast quadratische Eindeutigkeit.

Answer 3

Da uuid4 auf einem Pseudozufallszahlengenerator basiert, wird das Aufrufen der doppelten Zahl die Menge der "Eindeutigkeit" nicht quadratisch machen (und möglicherweise sogar keine Eindeutigkeit hinzufügen).

Siehe When should I use uuid.uuid1() vs. uuid.uuid4() in python?