关于伪随机序列：Golomb随性假设中的第二条怎么理解?关于密码学的(G2)：在一个周期内,长度为i的游程个数占游程总数的1/2i,i=1,2,….且在长度为i的游程中,0的游程与1的游程数目相等或至多相

题目详情

关于伪随机序列：Golomb随性假设中的第二条怎么理解?关于密码学的
(G2)：在一个周期内,长度为i 的游程个数占游程总数的1/2i,i=1,2, ….且在长度为i的游程中,0的游程与1的游程数目相等或至多相差一个.
主要是前半句我看不懂,不知道他要求的是什么?或者说你能构造一个满足要求序列也行.
（这里是需要满足的条件：(G1)：在一个周期内,0与1出现的个数至多相差1.也即,如果N为偶数,则在一个周期内0与1的数目各占N/2；如果N为奇数,则在一个周期内0的数目为(N+1)/2或者(N-1)/2,相应地1的数目为(N-1)/2或者(N+1)/2.(G3)：序列的异相自相关函数是一个常数.）

▼优质解答

答案和解析

我们就以m序列为例：
用4个移位寄存器能够成2^4-1=15长度的m序列.
100011110101100,以此15位重复.
所谓游程就是“连0串”或“连1串”,上面的m序列在一个周期内有8个游程：
（1）1
（2）000
（3）1111
（4）0
（5）1
（6）0
（7）11
（8）00
长度为1的游程是（1）（4）（5）（6）,共有4个,占总游程的1/2.
长度为2的游程是（7）（8）,共有2个,占总游程的1/4.
长度为3的游程是（2）,共有1个,占总游程的1/8.
长度为2的游程是（3）,共有1个,占总游程的1/8.

看了关于伪随机序列：Golomb随...的网友还看了以下：

飞机在比标准大气冷的空气中飞行时,气压高度表所示高度将?飞机在比标准大气冷的空气中飞行时,气压高度　2020-05-13 …

设α1,α2,…,αn是Rn的一组基,证明：如果β属于Rn,且（β,αi）=0（i=1,2,... 　2020-05-21 …

排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数；它量度j反序程度.数　2020-06-12 …

求下列程序段的时间复杂度,1.for(i=1;i<=n;i++)for(j=1;j<=i;j++) 　2020-06-15 …

关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素　2020-06-18 …

9.对于反应,已知Cu2+的初始浓度为0.10mol·L-1,I-的初始浓度为0.50mol·L- 　2020-07-18 …

复数z=2/1-i怎样化简?最后结果是1+i为什么我算出是1+2i呢?分母（1-i）*（1+i）= 　2020-07-22 …

关于复数的(1)试求i,i^2,i^3,i^4,i^5,i^6,i^7,i^8的值;(2)由（1）　2020-07-26 …

电容电压与电流的相量式的问题,跟虚数i有关书中相量式U=1/(iωC)*I=-i*1/(ωC)*I 　2020-07-30 …

1.i是虚数单位i/(1+i)等于?2.复数Z=1/(1-i)的共轭复数为?3.a为实数,(2+a 　2020-08-02 …