수학 문제는

Question

내가 사용하는 경우 다음과 같은, 내가 궁금했는데 등 통계 수학,과 큰 아니에요 더 독특한? 또한, 이와 같은 일을 할 때 (생일 문제 상황과 같은) 부정적인 의미가 있습니까? 이것은 무식하게 들릴지 모르지만, 나는 단순히 수학 대수학 2를 잘 알고 있지 않습니다.

Answer 1

가 uuid4 기능은 16 난수 바이트에서 만든 UUID를 반환 참조 그것은 입니다 매우 당신은 아마 그것에 대해 걱정하지해야하는 점에 충돌을 생산할 가능성.

어떤 이유로 uuid4에 대한 생산 않는 경우가 그러한 제대로 정품 불운보다 난수 생성기를 초기화 실패로 훨씬 더 프로그래밍 오류 일 가능성이 중복. 어떤 경우에는 사용하는 접근 방식이 이 아닌이 될 것입니다. 잘못 초기화 된 난수 생성기는 접근 방식에도 불구하고 여전히 중복을 생성 할 수 있습니다.

기본 구현 random.seed(None)을 사용하는 경우 source에서 난수 생성기를 초기화하는 데 16 바이트의 임의성 만 사용되므로이 문제는 먼저 해결해야 할 문제입니다. 또한 OS가 임의성의 소스를 제공하지 않으면 시스템 시간이 전혀 사용되지 않습니다.

그러나 이러한 실질적인 문제를 무시하고 기본적으로 올바른 줄을 따라 가고 있습니다. 수학적 접근법을 사용하려면 먼저 "독창성"이 의미하는 것을 정의해야합니다. 합리적인 정의는 중복을 생성 할 확률이 약간의 확률을 초과하기 전에 생성해야하는 ID의 수라고 생각합니다. p. 이에 대한 approcimate 공식은 다음과 같습니다 d이 하나의 임의로 생성 된 UUID에 대한 2**(16*8)하고 제안 된 접근 방식 2**(16*2*8)입니다

. 수식의 제곱근은 실제로 Birthday Paradox 때문입니다. 그러나 만약 당신이 그것을 밖으로 작동한다면 값 d을 유지하면서 p을 일정하게 유지한다면 사각형도 n이 될 것입니다.

Answer 2

이것은 난수 생성기에 따라 다르지만 거의 제곱의 독창성을 갖습니다.

Answer 3

uuid4는 의사 난수 생성기를 기반으로하므로 두 번 호출하면 "고유성"의 양이 정해지지 않습니다 (심지어 고유성을 전혀 추가하지 않을 수도 있음).

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