作业帮已经知道伪随机序列如何求出序列产生的过程我有一个2进制产生器,你点下就会自动出现0或1,但表面上没什么规律,仔细看还是有点接近.总有些序列段落接近或对称.我想应该是伪随机序列.如
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/15 08:53:27
已经知道伪随机序列如何求出序列产生的过程我有一个2进制产生器,你点下就会自动出现0或1,但表面上没什么规律,仔细看还是有点接近.总有些序列段落接近或对称.我想应该是伪随机序列.如
已经知道伪随机序列如何求出序列产生的过程
我有一个2进制产生器,你点下就会自动出现0或1,但表面上没什么规律,仔细看还是有点接近.总有些序列段落接近或对称.我想应该是伪随机序列.如何求出序列产生的过程?有没软件来查找或用什么样程序的来统计,或找出当输出几个0,1后什么样情况下必定是1?
已经知道伪随机序列如何求出序列产生的过程我有一个2进制产生器,你点下就会自动出现0或1,但表面上没什么规律,仔细看还是有点接近.总有些序列段落接近或对称.我想应该是伪随机序列.如
#include
#include
#include
#include
#define K 10
int comp(double j)
{
if (j < 0.5 )
{
return 0;
}
else return 1;
}
int cout1(int a[],int n)
{
int j=0,p;
for(int i=0; i0;m--,ii++)
{
if(a[ii] == 1 ) {p++;}
else break;
}
if ( p == n ){j++;i = ii;}
}
return j;
}
int cout0(int a[],int m)
{
int j=0,p;
for(int i=0; i0;n--,ii++)
{
if(a[ii] == 0 ) {p++;}
else break;
}
if ( p == m ){j++;i = ii;}
}
return j;
}
void main()
{
int kk,ll= 1 ;
cout
什么是伪随机序列呢？让我们看一个例子。序列α= 0110100,其中0和1的个数相差1。把α看成周期为7的无限序列，左移1位得，α1 = 1101000,把α1也看成周期为7的无限序列。
α= 0110100α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值，记作。类似地，把α左移2位，3位...
全部展开
什么是伪随机序列呢？让我们看一个例子。序列α= 0110100,其中0和1的个数相差1。把α看成周期为7的无限序列，左移1位得，α1 = 1101000,把α1也看成周期为7的无限序列。
α= 0110100α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值，记作。类似地，把α左移2位，3位，…6位，可以求出α的自相关函数在2处，3处，…6处的值也等于－1。当0 < s <7时，称为α的自相关函数的旁瓣值。从刚才所求出的结果知道，α= 0110100的自相关函数的旁瓣值只有一个：－1。像这样的序列称为伪随机序列或拟完美序列。即，一个周期为v的无限序列，如果在一个周期里，0和1的个数相差1，并且它的自相关函数的旁瓣值只有一个：－1，则称它为伪随机序列或拟完美序列。α的自相关函数的旁瓣值的绝对值越大，就表明(或把的0和1互换得到的序列)与α越像。因此如果周期为v的序列α是一个伪随机序列，那么α不管左移几位(只要不是v的倍数)，得到的序列都和α很不像，这样就很难分辨出α是什么样子。好比川剧的变脸，由于每一次都变得和演员的脸很不一样，因此很难知道演员自己的脸是什么样子。反之如果演员每一次化装后都跟他自己的脸有许多相同之处，那么就容易辨认演员长得什么样。这说明了用伪随机序列作为密钥序列，是比较安全的。
伪随机序列是用函数生成随机数。它并不真正是随机的。只是比较近似随机
一个简单的随机数产生方法如下：
X0=345
Xn=(Xn-1*A+B)/C
其中A，B，C是常数，上式每执行一次就生成一个伪随机数
还可以在数组中填入若干个数然后顺序取出进行模拟。性能好，但是这种随机数就很不象随机数了。
还有就是根据当前系统时间，内存值等等用函数生成了。
收起