ホーム コンピュータ UUID 衝突確率の計算 作成日: 2026年7月20日 21:33 UUID 衝突確率の計算 入力 生成する UUID 数1,000,000,000ランダムビット数122 コンピュータ UUID 衝突確率の計算 誕生日のパラドックスによる近似を用いて、生成する UUID の個数とランダムビット数から、ランダムに生成した 2 つの UUID が衝突する確率を見積もる。 入力 生成 生成する UUID 数 ≥ 1 同じ乱数源から生成する予定の識別子の総数。 ランダムビット数 各識別子に含まれる真にランダムなビットの数。バージョン 4 の UUID は 122 ビットで、128 ビットのうち残りの 6 ビットは固定のバージョンおよびバリアントの標識である。 122（UUIDv4）128（生）6448 結果 値を入力すると計算結果が表示されます。 衝突確率 衝突確率 % それぞれ 122 ビットのランダムビットを持つ 1,000,000,000 個の識別子のうち、少なくとも 2 つが一致する確率の近似値。 確率 50% となる個数 いずれかの衝突が起こる確率がおおよそ 2 分の 1 に達する識別子の個数。 しきい値 確率 10 億分の 1 となる個数 衝突確率が約 10 億分の 1 に達する識別子の個数。 共有 レポートを印刷 リセット 埋め込み この計算機を埋め込む プレビュー このコードをページに貼り付けると計算機を表示できます。 コードをコピー この計算を共有 このリンクを開くと、入力した値がそのまま表示されます。 リンクをコピー 共有する XFacebookLINE メール 最終更新: 2026-06-29 UUID 衝突確率 UUID（汎用一意識別子）は、中央の管理者が番号を割り当てることなく、レコード、ファイル、メッセージにラベルを付けるために使われる 128 ビットの値である。その有用性は確率的な約束に支えられている。すなわち、誰もが独立してランダムな UUID を生成すれば、任意の 2 つが一致する確率は極めて小さい、という約束である。本計算はこの約束を定量化する。生成する識別子の個数と各識別子が持つランダムビット数から、衝突確率と、衝突が現実的な懸念となる個数を見積もる。 一意性が確率的である理由 ランダムな UUID の一意性は保証されない。巨大な空間から一様に引き出されており、一意性は論理的な確実性ではなく、統計的なほぼ確実性である。バージョン 4 の UUID は 122 ビットのランダムビットを持ち（128 ビットのうち残りの 6 ビットはバージョンとバリアントを符号化する）、約 5.3×10365.3 \times 10^{36} 通りの値をとりうる。これだけ広大な空間では、偶然に値が重複することは極めて起こりにくいが、その確率は厳密にゼロではない。 誕生日のパラドックスによる近似 衝突は空間の大きさから想像されるよりはるかに早く起こりやすくなる。これは誕生日のパラドックスとして知られる事実である。2b2^b 通りの値からなる空間では、nn 個の識別子のうち少なくとも 2 つが衝突する確率は、次の式でよく近似される。 p≈1−e−n2/(2⋅2b)p \approx 1 - e^{-n^2 / (2 \cdot 2^{b})} 衝突が起こるか起こらないかが五分五分となる 50% 点は、空間の平方根の近くに達する。 n50≈2⋅2b⋅ln2n_{50} \approx \sqrt{2 \cdot 2^{b} \cdot \ln 2} 122 ビットのランダムビットの場合、これは約 2.7×10182.7 \times 10^{18} 個、すなわちおよそ 270 京個の識別子に当たる。 計算例 容量を節約するために識別子を 64 ビットのランダムビットに短縮し、10 億個を生成するとする。衝突確率は次のとおりである。 p≈1−e−(109)2/(2⋅264)=1−e−1018/3.689×1019=1−e−0.0271≈0.0267\begin{aligned} p &\approx 1 - e^{-(10^9)^2 / (2 \cdot 2^{64})} \\ &= 1 - e^{-10^{18} / 3.689 \times 10^{19}} \\ &= 1 - e^{-0.0271} \approx 0.0267 \end{aligned}p≈1−e−(109)2/(2⋅264)=1−e−1018/3.689×1019=1−e−0.0271≈0.0267 すなわち 64 ビットでは、10 億個の識別子に少なくとも 1 回衝突が起こる確率は約 2.7% であり、小さいがもはや無視できない。同じ 10 億個を完全な 122 ビットのバージョン 4 UUID として生成した場合、衝突確率は 10−1910^{-19} を下回る。 実務上の意味 完全なバージョン 4 の UUID については、現実的なあらゆる規模で衝突は実務上の懸念ではない。10 億分の 1 の確率にすら達するには、101410^{14} 個の桁数の識別子が必要になる。本当のリスクは別のところにある。予測可能または重複した出力を生み出す、弱いあるいは初期化の不十分な乱数生成器や、識別子をより少ないビットに切り詰めることである。後者は誕生日の限界を劇的に近づける。識別子を短くする場合は、減らしたビット数で計算し直す。同じ衝突の数学をハッシュ関数に適用した例については、ハッシュ衝突確率の計算 を参照されたい。 これらの数値は、個数が空間の大きさよりはるかに小さいときに有効な近似であり、これは UUID のあらゆる現実的な利用について成り立つ。 よくある質問 (FAQ)UUID の一意性は保証されているかいいえ。ランダムな UUID の一意性は保証されない。単に、衝突が圧倒的に起こりにくいほど広大な空間から引き出されているにすぎない。バージョン 4 の UUID は 122 ビットのランダムビットを持ち、約 5.3 × 10³⁶ 通りの値をとりうる。 これだけの可能性があれば、現実的な個数の識別子に対して同じ値を 2 度生成する確率は無視できるが、厳密にゼロではない。絶対的な一意性を必要とするシステムは、なおデータベースの制約によってそれを強制する。 UUID は何ビットのランダムビットを持つかUUID は 128 ビットの長さだが、そのすべてがランダムなわけではない。バージョン 4（ランダム）の UUID では、6 ビットがバージョンとバリアントの符号化のために予約されており、122 ビットがランダムビットとして残る。 バージョン 1 の UUID はタイムスタンプとノード識別子に、より小さなランダム成分を混ぜている。バージョン 7 などの新しい方式はタイムスタンプとランダムビットを併せて埋め込む。衝突の数学は真にランダムなビットの数だけに依存する。本計算がその数を直接尋ねるのはこのためである。 誕生日の限界とは誕生日のパラドックスは、衝突が直感よりはるかに早く起こりやすくなることを示す。2^b 通りの値からなる空間では、衝突確率はおおよそ √(2^b) 回の生成後に約 50% に達する。これは空間全体ではなく、その平方根である。122 ビットのランダムビットの場合これは約 2.7 × 10¹⁸ 個の識別子に当たるため、10 億個の UUID を生成しても衝突確率は天文学的に小さいままである。 実務で UUID の衝突を心配すべきかバージョン 4 の UUID については、現実的なあらゆる規模で、答えはほぼ常に「いいえ」である。意味のある確率に達するには 100 京個の桁数を生成する必要がある。 実務上のリスクは別のところにある。予測可能または重複した値を生み出す、弱いあるいは不適切に初期化された乱数生成器や、容量を節約するために UUID をより少ないビットに切り詰めることである。識別子を短くする場合は、衝突がはるかに早く起こりやすくなる、減らしたビット数で確率を計算し直す。 次のおすすめ ハッシュ衝突確率の計算 ハッシュ関数の出力ビット数とハッシュ対象のアイテム数から衝突確率を求め、50%衝突確率に達するアイテム数も算出します。 詳しく解説パスワードのエントロピー パスワードの長さと文字セットからエントロピーを計算し、総当たり攻撃による推定解読時間を求めます。 詳しく解説Base64エンコードのオーバーヘッド バイナリデータのサイズを入力して、Base64エンコード後の出力サイズとオーバーヘッドを求めます。 詳しく解説 200+ ツール · 10 言語対応 · 完全無料 セキュリティ・暗号の他の計算 chmodパーミッションの計算UUID 衝突確率の計算パスワードのエントロピーハッシュ衝突確率の計算 コンピュータの他のカテゴリ ネットワーク 1秒あたりパケット数(pps)の計算CIDRとサブネットマスクの変換IPv4 アドレス表現の変換IPv6サブネットの計算IPアドレス範囲の計算IPスーパーネットの計算MTU から MSS の計算TCP スループットの計算サブネットの計算レイテンシバジェットの計算帯域幅遅延積(BDP)の計算データ・エンコード 2の補数変換Base64エンコードのオーバーヘッドCRCチェックサムGit リポジトリのクローンサイズ推定IEEE 754 浮動小数点ビット表現QRコードの収容文字数Unixタイムスタンプ変換（エポック ⇄ 日時）UTF-8バイト数計算ツールオーディオファイルサイズ計算カラーコードの変換スループット (bps) 換算データ転送時間の計算テキスト → 2進数 / 16進数 / ASCII 変換ナイキストサンプリングレート計算ツールブルームフィルタ サイズ計算メガピクセル・印刷サイズ計算メモリアドレスビット計算圧縮率の計算画素密度（PPI・DPI）の計算画像ファイルサイズの計算色深度・ビット/ピクセルの計算動画ビットレートとファイルサイズ配信帯域幅の計算浮動小数点精度の計算アルゴリズム Luhn チェックディジットの計算シャノンエントロピーの計算ハミング距離の計算ビッグO記法の増加率レーベンシュタイン距離の計算信頼性・ストレージ APIレート制限の計算cron式デコーダー・次回実行時刻の計算MTBF・MTTR・稼働率 計算ツールRAID容量の計算クラウドストレージ料金の計算ハミング符号 ECCビット数計算ツール稼働率SLAの計算複合可用性の計算性能・待ち行列 Apdex スコアの計算CPU実行時間 計算ツールIOPS とスループットの変換M/M/1 待ち行列の計算M/M/c 待ち行列計算ツールアーランC 要員数計算アムダールの法則の計算キャッシュヒット率と実効アクセス時間（AMAT）の計算グスタフソンの法則の計算バッテリー駆動時間の計算ツールリトルの法則の計算平均メモリアクセス時間（AMAT）の計算 この計算機は役に立ちましたか？ 役に立った 改善が必要 改善が必要 どのような点が改善されると良いですか？ フィードバックを送信 Powered by OneCalc ↗
最終更新: 2026-06-29 UUID 衝突確率 UUID（汎用一意識別子）は、中央の管理者が番号を割り当てることなく、レコード、ファイル、メッセージにラベルを付けるために使われる 128 ビットの値である。その有用性は確率的な約束に支えられている。すなわち、誰もが独立してランダムな UUID を生成すれば、任意の 2 つが一致する確率は極めて小さい、という約束である。本計算はこの約束を定量化する。生成する識別子の個数と各識別子が持つランダムビット数から、衝突確率と、衝突が現実的な懸念となる個数を見積もる。 一意性が確率的である理由 ランダムな UUID の一意性は保証されない。巨大な空間から一様に引き出されており、一意性は論理的な確実性ではなく、統計的なほぼ確実性である。バージョン 4 の UUID は 122 ビットのランダムビットを持ち（128 ビットのうち残りの 6 ビットはバージョンとバリアントを符号化する）、約 5.3×10365.3 \times 10^{36} 通りの値をとりうる。これだけ広大な空間では、偶然に値が重複することは極めて起こりにくいが、その確率は厳密にゼロではない。 誕生日のパラドックスによる近似 衝突は空間の大きさから想像されるよりはるかに早く起こりやすくなる。これは誕生日のパラドックスとして知られる事実である。2b2^b 通りの値からなる空間では、nn 個の識別子のうち少なくとも 2 つが衝突する確率は、次の式でよく近似される。 p≈1−e−n2/(2⋅2b)p \approx 1 - e^{-n^2 / (2 \cdot 2^{b})} 衝突が起こるか起こらないかが五分五分となる 50% 点は、空間の平方根の近くに達する。 n50≈2⋅2b⋅ln2n_{50} \approx \sqrt{2 \cdot 2^{b} \cdot \ln 2} 122 ビットのランダムビットの場合、これは約 2.7×10182.7 \times 10^{18} 個、すなわちおよそ 270 京個の識別子に当たる。 計算例 容量を節約するために識別子を 64 ビットのランダムビットに短縮し、10 億個を生成するとする。衝突確率は次のとおりである。 p≈1−e−(109)2/(2⋅264)=1−e−1018/3.689×1019=1−e−0.0271≈0.0267\begin{aligned} p &\approx 1 - e^{-(10^9)^2 / (2 \cdot 2^{64})} \\ &= 1 - e^{-10^{18} / 3.689 \times 10^{19}} \\ &= 1 - e^{-0.0271} \approx 0.0267 \end{aligned}p≈1−e−(109)2/(2⋅264)=1−e−1018/3.689×1019=1−e−0.0271≈0.0267 すなわち 64 ビットでは、10 億個の識別子に少なくとも 1 回衝突が起こる確率は約 2.7% であり、小さいがもはや無視できない。同じ 10 億個を完全な 122 ビットのバージョン 4 UUID として生成した場合、衝突確率は 10−1910^{-19} を下回る。 実務上の意味 完全なバージョン 4 の UUID については、現実的なあらゆる規模で衝突は実務上の懸念ではない。10 億分の 1 の確率にすら達するには、101410^{14} 個の桁数の識別子が必要になる。本当のリスクは別のところにある。予測可能または重複した出力を生み出す、弱いあるいは初期化の不十分な乱数生成器や、識別子をより少ないビットに切り詰めることである。後者は誕生日の限界を劇的に近づける。識別子を短くする場合は、減らしたビット数で計算し直す。同じ衝突の数学をハッシュ関数に適用した例については、ハッシュ衝突確率の計算 を参照されたい。 これらの数値は、個数が空間の大きさよりはるかに小さいときに有効な近似であり、これは UUID のあらゆる現実的な利用について成り立つ。 よくある質問 (FAQ)UUID の一意性は保証されているかいいえ。ランダムな UUID の一意性は保証されない。単に、衝突が圧倒的に起こりにくいほど広大な空間から引き出されているにすぎない。バージョン 4 の UUID は 122 ビットのランダムビットを持ち、約 5.3 × 10³⁶ 通りの値をとりうる。 これだけの可能性があれば、現実的な個数の識別子に対して同じ値を 2 度生成する確率は無視できるが、厳密にゼロではない。絶対的な一意性を必要とするシステムは、なおデータベースの制約によってそれを強制する。 UUID は何ビットのランダムビットを持つかUUID は 128 ビットの長さだが、そのすべてがランダムなわけではない。バージョン 4（ランダム）の UUID では、6 ビットがバージョンとバリアントの符号化のために予約されており、122 ビットがランダムビットとして残る。 バージョン 1 の UUID はタイムスタンプとノード識別子に、より小さなランダム成分を混ぜている。バージョン 7 などの新しい方式はタイムスタンプとランダムビットを併せて埋め込む。衝突の数学は真にランダムなビットの数だけに依存する。本計算がその数を直接尋ねるのはこのためである。 誕生日の限界とは誕生日のパラドックスは、衝突が直感よりはるかに早く起こりやすくなることを示す。2^b 通りの値からなる空間では、衝突確率はおおよそ √(2^b) 回の生成後に約 50% に達する。これは空間全体ではなく、その平方根である。122 ビットのランダムビットの場合これは約 2.7 × 10¹⁸ 個の識別子に当たるため、10 億個の UUID を生成しても衝突確率は天文学的に小さいままである。 実務で UUID の衝突を心配すべきかバージョン 4 の UUID については、現実的なあらゆる規模で、答えはほぼ常に「いいえ」である。意味のある確率に達するには 100 京個の桁数を生成する必要がある。 実務上のリスクは別のところにある。予測可能または重複した値を生み出す、弱いあるいは不適切に初期化された乱数生成器や、容量を節約するために UUID をより少ないビットに切り詰めることである。識別子を短くする場合は、衝突がはるかに早く起こりやすくなる、減らしたビット数で確率を計算し直す。
