说到随机这个词,相信各位肯定都深有体会了。生活中有太多的不确定因素从各方各面影响着我们,但也正是因为这样我们的人生更加多彩,具有了更多的可能性。

可以说,随机是个非常有魅力的东西。

你在生活中可能因为随机享过福,也有可能吃过亏。想要对它了解更多?如今是时候去揭开它的真面目了。

I.真随机数&伪随机数的基本定义

在这之前需要先明白一点:随机数都是由随机数生成器(Random Number Generator)生成的。

1.真随机数 TRUE Random Number

真正的随机数是使用物理现象产生的:比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等,这样的随机数发生器叫做物理性随机数发生器,它们的缺点是技术要求比较高。      ----百度百科

根据百科上的定义可以看到,真随机数是依赖于物理随机数生成器的。使用较多的就是电子元件中的噪音等较为高级、复杂的物理过程来生成。

至于“宇宙中不存在真正的随机”这种言论已经属于哲学范畴,在此不做讨论。在此我们默认存在随机。

使用物理性随机数发生器生成的真随机数,可以说是完美再现了生活中的真正的“随机”,也可以称为绝对的公平。

2.伪随机数 Pseudo-Random Number

真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的。而计算机中的随机函数是按照一定算法模拟产生的,其结果是确定的,是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机,是伪随机数。

---百度百科

从定义我们可以了解到,伪随机数其实是有规律的。只不过这个规律周期比较长,但还是可以预测的。主要原因就是伪随机数是计算机使用算法模拟出来的,这个过程并不涉及到物理过程,所以自然不可能具有真随机数的特性。

II.c语言中的伪随机数详解

既然我们已经了解了真伪随机数的概念,接下来就来探究一下离我们最近的伪随机数吧。

c语言中就存在一个随机函数:rand().它就是一个标准的伪随机数生成器。依赖的头文件是stdlib.h.

接下来我就使用rand函数,来试着产生一些随机数。

#include <stdio.h>
#include <stdlib.h>int main ()
{int random = rand();printf("%d\n",random);random = rand();printf("%d\n",random);random = rand();printf("%d\n",random);
}

这里我使用一个整形变量来接受rand函数产生的随机数,并对其进行打印。

执行后,成功看到了结果。貌似是一串随机数。

可是,当我们多次执行时,发现它的数值却还是41,18467, 6334。

这并不是我们想要的结果,我们希望每一次运行都可以产生不同的数值。可是如何解决这个问题呢?

其实,在c语言中的rand函数中有一个定义叫做种子,rand函数是通过对这个种子进行一系列的运算来模拟出一个随机数的。我们直接调用rand函数,并不指定种子,系统就会调用默认的种子:1,来产生随机数。因为每次重新运行时的种子都是1,运行出来的结果自然就还是这几个数啦。

现在我们已经知道了种子这个重要的参数,我们就可以用一个一元二次方程来模拟这个过程。

例如,rand函数的内部实现为 x^2 + 4x - 8,这个种子就相当于x。

如果想要改变rand最终的值,只能通过改变x来实现。

那么,既然要产生随机数,x就应该是一直在不断变化的,才能让x^2 + 4x - 8这个表达式的值不断的变化。

x,也就是种子,该采用什么东西呢?

没错,最理想的就是时间时间每分每秒都在变动,正好符合我们的要求。这里需要使用到time.h。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>int main ()
{srand ((unsigned)time(NULL));int random = rand();printf("%d\n",random);random = rand();printf("%d\n",random);random = rand();printf("%d\n",random);
}

对之前的代码进行改进。通过时间设置种子的值:srand ((unsigned)time(NULL));

这时候再运行,每次都会得出不同的结果了。

这里srand函数的定义就是:随机数生成器的初始化函数。通常是和rand函数配合使用的。

函数原型:srand(unsigned seed)

代码中的time(NULL)将返回计算机目前的时刻与1970年1月1日0时0分0秒之间的时间差,单位是秒。

srand又需要unsigned int类型,所以这里使用一个强制类型转换,最后完成种子的设置。

需要注意的是,srand函数必须放在循环或者循环调用的外面,否则还是会得出重复的数字。


到这里,就可以产生你想要的随机数了。如果你想在0~4之间产生随机数,只需要int random = rand()%4,这样每次出来的随机数就会在0-4中了。

那么,我想让产生的随机数在1-100范围内,用int random = rand()%100,这样行吗?

当然不行!!


是,没错,结果都是在范围内的。但是你如果短时间内连续执行,会发现它是有规律可循的,会随着时间的推移慢慢上涨,到100后再回到0,再重新上涨...

这可是个严重的问题。游戏如果敢这么做,肯定会亏的妻离子散。

所以,这个办法只能用于范围较小的随机数,应用范围非常窄。

通用的一个方法是  (int)(n*rand()/(RAND_MAX+1.0)),这样产生随机数的周期会大大缩短,从而达到我们想要的效果。

III.真随机数的详解

之前已经介绍过,真随机数是使用物理设备产生的。那么在这里我就要介绍一个网站:

真随机数生成网站

这个网站可以免费提供真随机数的服务,并且可以自己设置上下限,通常用于重要场合。

那么,既然伪随机数生成那么简单,而且看上去确实是随机的,为什么人们还要大费周章的使用繁琐又高价的物理设备去获得随机数呢?

前面在伪随机数的定义里讲了,伪随机数其实是有周期的。

听起来很恐怖对不对?也就是说,经过足够多次的运行,结果会出现重复。

// Requires the GD Library
header("Content-type: image/png");
$im = imagecreatetruecolor(512, 512)or die("Cannot Initialize new GD image stream");
$white = imagecolorallocate($im, 255, 255, 255);
for ($y = 0; $y < 512; $y++) {for ($x = 0; $x < 512; $x++) {if (rand(0, 1)) {imagesetpixel($im, $x, $y, $white);}}
}
imagepng($im);
imagedestroy($im);

这是摘自

Pseudo-Random Num.vs True Random Num

的一段代码,使用PHP语言编写的。它的作用就是将随机数可视化。下面分别放出真随机数和伪随机数的图像。

真随机数图像:

伪随机数图像:

很明显的可以看到,伪随机数的图像呈现出了某种规律。但作者也同时解释到:这个现象也只是在Windows平台上的php语言中的 rand函数里出现。当他在linux上运行同样的代码时,发现并没有非常明显的规律。同样是windows平台的PHP语言,使用mt_rand()这个改进了的随机数生成函数的话也不会发现明显的规律。

笔者推测是大大增加了重复的周期,毕竟是算法产生的伪随机数,永远不可能具有真随机数的不确定性。也就是说,规律还是存在,只不过需要更长的观察周期 才能够发现而已。

所以真随机数的重要性就在于,完全没有规律。所以一般企业对产品的加密秘钥的生成必须采用真随机数生成器,这样才能保证万无一失,杜绝了被破解的可能性。

随机数:真随机数和伪随机数相关推荐

  1. php真随机数,php 的伪随机数与真随机数实例详解

    这篇文章主要介绍了PHP的伪随机数与真随机数详解,本文首先讲解了真随机数和伪随机数的相关概念,并给出了比用mt_rand()函数产生更好的伪随机数的一段例子代码,需要的朋友可以参考下 首先需要声明的是 ...

  2. 随机数芯片,从硬件上能产生真随机数,非伪随机数

    最近做一个游戏的项目,需要用到随机数来闯关.我们讲的随机数其实暗指伪随机数.不少朋友可能想到C语言的rand(),可惜这个函数产生的随机数随机性非常差,而且速度很慢,相信几乎不能胜任一般的应用.资深的 ...

  3. 真随机数和伪随机数以及伪随机数的MATLAB实现

    1 真随机数 真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的,其结果是不可预测的,是不可见的.使用物理性随机数发生器生成的真随机数,可以说是完美再现了生活中 ...

  4. 量子计算机真随机数,量子真随机数发生器研究取得进展

    量子真随机数发生器研究取得进展 超高速真随机数发生器简化设计方案(上)与后处理方法(下) 信息科学技术学院郭弘教授课题组与物理学院张建玮副教授课题组开展合作,在用光学随机源设计研制量子真随机数发生器的 ...

  5. 从Linux内核中获取真随机数【转】

    转自:http://www.cnblogs.com/bigship/archive/2010/04/04/1704228.html 内核随机数产生器 Linux内核实现了一个随机数产生器,从理论上说这 ...

  6. C#产生随机数之一 生成真随机数

    Random 成员 名称 ● 说明 Equals ● 确定指定的 Object 是否等于当前的 Object.(继承自 Object.) Finalize ● 允许Object 在"垃圾回收 ...

  7. R语言sample随机抽样setseed固定随机数/真随机的原因和方法

    为什么要固定随机数 如果不加set.seed(1),一样可以生成随机数,但是每次执行的结果都会不同,这就会出现一个问题,比如某学者对某问题进行研究,如果每次都是用随机数据不固定随机数的话,就会导致前后 ...

  8. 启科 QuSaaS 真随机数解决方案与 Amazon Braket 结合实践

    作者:1.丘秉宜,2.邵伟,3.黄文,4.郭梦杰 1.亚马逊云科技 HERO:2.开发者生态负责人:3.DEVOPS 工程师:4.资深研发工程师 1.概述 随机性(Randomness)是偶然性的一种 ...

  9. 启科QuSaaS真随机数解决方案与Amazon Braket结合实践

    1.概述 随机性(Randomness)是偶然性的一种形式,具有某一概率的事件集合中的各个事件所表现出来的不确定性.对于一个随机事件可以探讨其可能出现的概率,反映该事件发生的可能性的大小.随机性在自然 ...

最新文章

  1. 苹果电脑+VR头显不久将成为现实,macOS新系统正式上线
  2. Windows下sc create命令行添加/创建/修改服务
  3. Android 页面多状态布局管理
  4. 五、Vue模块化开发学习笔记——JavaScript原始功能、匿名函数的解决方案、使用模块作为出口、CommonJS、ES6 export和import的使用
  5. python识图找图_利用python进行识别相似图片(二)
  6. [C++] - 闭包(closure)
  7. 苹果关闭iOS 14.1验证通道,阻止 iOS 14.2 降级
  8. 如何提高员工的能动性,体现员工的自我价值
  9. mysql读写分离实战
  10. img引用网络图片资源无法加载问题解决
  11. 模拟串口收发数据Configure Virtual Serial Port Driver(VSPD)
  12. 王通:网络营销人才必备的10种技能
  13. 软件需求跟踪矩阵例子
  14. android手机如何截屏,安卓手机怎么截屏(教你华为手机5种截图技巧)
  15. 让你的网速快到不可思议(转)
  16. Linux .swp文件恢复
  17. 使用ccache大幅度加速gcc编译速度
  18. python语言编程是什么意思_python中的“//”是什么意思
  19. 保存地理坐标信息的SLIC分割结果
  20. 26.JavaScript对象和基础类型之间的转换、hint、Symbol.toPrimitive、toString、valueOf

热门文章

  1. 图灵奖得主Judea Pearl:最近值得一读的19篇因果推断论文
  2. springboot+hibernate+jpa+SessionFactory项目搭建
  3. 保质日期食品标签上自动打印教程
  4. fullgc问题解决:Full GC (Metadata GC Threshold)-------元空间引发的FullGC
  5. 计算机组成原理中各个缩写的含义
  6. β射线与哪些物质可产生较高的韧致辐射_放射卫生学复习重点(完整版)
  7. 人气最高的缓存中间件:Redis
  8. TourEx旅游网站管理系统短信接口修改
  9. 班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。
  10. 硬盘磁盘未被格式化数据怎样寻回