上图为随机数生成器的基本结构，由一个随机数产生器和一个比较器构成。该结构主要是对输入数据x∈[0,1]进行编码。随机数产生器产生0~1之间的随机数与输入数据进行比较。在0~1之间随机取一个数，该数小于x的概率p=x，即比较器输出1的概率为x。比较器生成的N位随机序列，是经过N次比较的结果。序列中1的个数与序列长度的比值随着序列长度的加会趋近与p。

假设序列中1的个数为n，将序列转换成数值：n/N。该值出现的概率为，

      均方误差：

 

 

更多推荐

随机编码的误差分析