随机不是不重复的必要条件 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 469045

王中王：随机不是不重复的必要条件

[阅读: 459] 2007-01-31 05:40:29

更不是充分条件

http://wangzw.wordpress.com/
个性化台历、日历制作
http://shop33697570.taobao.com/

相关信息:

guid真的不会重复？ (94字) (haitao [1253] 2007-01-31 13:09)
- 如果机器上有网卡，那就肯定不会重复了 (空) (品雪 [509] 2007-01-31 13:11)
  - 网卡mac？ (18字) (haitao [478] 2007-01-31 13:12)
    - 网卡mac和时间加起来作种子的 (空) (Kaye [594] 2007-01-31 13:13)
      - 记得看过一个介绍：怎么破解一个delphi写的赌博网站的发牌程序的。。。。 (17字) (haitao [917] 2007-01-31 13:15)
      - NO (38字) (JoJo [513] 2007-01-31 13:17)
        新算法如何确保与旧算法的结果集不会重叠呢？ (空) (haitao [528] 2007-01-31 13:19)
        遗传算法在终止前肯定是不会重复的 (空) (Kaye [448] 2007-01-31 13:23)
        没听说呀，貌似MS在Longhorn里用的UUIDCreate算法也是网卡地址相关的 (空) (品雪 [502] 2007-01-31 13:31)
        MS从来没有公开过UUID算法 (26字) (JoJo [695] 2007-01-31 13:41)
    - OSF DCE算法是时间+空间的，MAC地址就是当空间部份用的 (138字) (品雪 [694] 2007-01-31 13:42)
- guid当然会重复 (43字) (JoJo [1200] 2007-01-31 13:14)
  - 你这是最大的保险周期了。。。。 (30字) (haitao [477] 2007-01-31 13:17)
    - 错,这是最小的重复周期 (空) (JoJo [513] 2007-01-31 13:18)
- 一个个都试试，看看多少次后碰到重复的。 (空) (周星驰 [446] 2007-01-31 13:16)
  - 那要看多少人（对象）在试了。。。。 (空) (haitao [486] 2007-01-31 13:18)
    - 全宇宙的每个粒子都参与生成的话，碰到重复的几率就比较大了 (空) (Miracle [495] 2007-01-31 13:21)
      - 你这是基于128位全部随机用到的假设吧。。。。。。。。 (空) (haitao [460] 2007-01-31 13:22)
        java的uuid算法,就是128位随机数算法 (53字) (JoJo [1267] 2007-01-31 13:29)
        那是不是有3种guid算法了？ (48字) (haitao [1002] 2007-01-31 13:31)
        128位空间啊 (16字) (JoJo [447] 2007-01-31 13:34)
        当年bg也是说过。。。。。。。。 (7字) (haitao [712] 2007-01-31 13:36)
        不是要穷举，而是不同的机器都在产生，要确保它们产生的都不一样。。。。 (空) (haitao [432] 2007-01-31 13:32)
        对于真随机算法,重复周期=穷举周期 (17字) (JoJo [513] 2007-01-31 13:36)
        真随机算法。。。。。。 (空) (haitao [486] 2007-01-31 13:37)
        概率没学好吧？个体重复的周期是穷举的周期不代表子集中有元素重复的周期是穷举的周期 (空) (Kaye [534] 2007-01-31 13:41)
        我写错了,准备改但是已经有回复了 (空) (JoJo [430] 2007-01-31 13:42)
        此案告诉我们，完事后一定要先把证据抹掉 (空) (Kaye [453] 2007-01-31 13:44)
        你不是说是最后一贴吗，没原则 (空) (Miracle [745] 2007-01-31 13:46)
- 查了下msdn，UuidCreate（CoCreateGuid也是调用的这个RPC），Ethernet or token-ring hardware address是减小重复几率的…… (1267字) (周星驰 [2481] 2007-01-31 13:28)
  - OSF只规定了UUID形式,并没有规定算法 (79字) (JoJo [559] 2007-01-31 13:32)
- 你放心吧，全球计算机总存储量加起来，也不够存储全部GUID可能性的万一 (空) (Miracle [568] 2007-01-31 13:32)
  - 不是要穷举，而是不同的机器都在产生，要确保它们产生的都不一样。。。。 (空) (haitao [0] 今天 13:32) (空) (haitao [411] 2007-01-31 13:33)
    - 明白，你关心的是算法。 (35字) (Miracle [522] 2007-01-31 13:35)
- 随机不是不重复的必要条件 (7字) (王中王 [458] 2007-01-31 13:40)
- http://www.uddi.org/pubs/draft-leach-uuids-guids-01.txt (66字) (Kaye [603] 2007-01-31 13:50)
  - 简而言之，没保证不重复，只保证在可预见的范围内不重复 (空) (Kaye [469] 2007-01-31 13:52)
    - 那就把焦点转为“可预见”的定义了 (31字) (haitao [465] 2007-01-31 13:54)
      - 假设地球上每人有100台计算机，这时候有重复的几率比中500w小的多，而且是只买一注的情况下 (空) (Kaye [540] 2007-01-31 14:02)
        这次就不劳动首富了 (18字) (haitao [438] 2007-01-31 14:10)
        不晓得，感觉加密算法的冲突应该和这些生成算法不是一回事 (空) (Kaye [460] 2007-01-31 14:16)
        算法根本就不是一回事…… (空) (Miracle [474] 2007-01-31 14:18)
        关注的只是冲突的概率。。。。。 (32字) (haitao [453] 2007-01-31 14:23)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.011 - 516888