1) congruential generator
同余数发生器,同余数生成程序
2) congruential generator
同余数生成程序
3) linear congruential generator(LCG)
线性同余生成器
1.
A method based on linear congruential generator(LCG) is used to construct random interleavers for interleave-division multiple-access(IDMA).
提出一种基于线性同余生成器(LCG)来构造IDMA系统中随机交织器的方法。
4) inversive generator
逆同余发生器
1.
In this paper,we prove that given the multiplier a,modular p and sufficiently many of the most significant bits of three consecutive outputs of the inversive generator,one can disclose the shift b and the initial value if those outputs do not lie in a small set,by the method of using the shortest vector in the lattice to approximate the unknown vector.
使用格中的最短向量对未知向量进行逼近的方法,证明了在已知乘子a和模数p的条件下,若连续的wi满足|ui-wi|是一个很小的数时,在多项式时间内可以恢复出逆同余发生器的移位b。
5) linear congruence generator
线性同余发生器
1.
In this paper,a combined number generator based on the chaotic mechanics and linear congruence generator is proposed.
将基于混沌的随机数产生算法和线性同余发生器进行组合,产生随机数列。
6) mixed linear congruential generator
混合同余线性发生器
补充资料:编译程序的编译程序
编译程序的编译程序
compiler-compiler
b Ianyi ehengxu de blanyi chengxu编译程序的编译程序《compile卜伪mpiler》产生编译程序的编译程序。它接受用某一适当的表示体系描述的某一语言类中任一语言A的词法规则、语法规则、语义规则和(或)代码生成规则,并从这些描述产生出用目标语言B写的关于语言A的编译程序的全部或部分。编译程序的编译程序又称为偏译租序的生成租序。 通常,编译程序分成词法分析程序、语法分析程序、语义分析程序、代码生成程序等若干部件。这些部件可以用一个总的编译程序的编译程序的不同部分来生成,也可以分别用不同的专用生成程序来生成。这些专用生成程序包括词法分析程序的生成程序,语法分析程序的生成程序和代码生成程序的生成程序等。 词法今析租序的生成粗序接受以正则文法或其它类似文法描述的单词,构造一个有限状态自动机,由此生成一个词法分析程序。 语法介析程序的生成程序接受以上下文无关文法的形式描述的源语言的语法,生成一个语法分析程序。各种语法分析程序的生成程序随实现语言、语法分析算法的原理以及源程序中语法错误处理能力的不同而异。如采用LR的语法分析程序的生成程序YACC和采用递归下降法的语法分析程序的生成程序L比en。 语义分析程序、中间代码生成程序和目标代码生成程序的生成程序的设计与实现与形式化的语义描述紧密相关。语义描述形式化技术相当困难,目前大多数生成程序中语义描述还是采用非形式化,它们的基本思想是为源语言的上下文无关文法的语法符号或产生式配以翻译子程序(语义动作或语义子程序)。 现有不少性能很好的编译程序的编译程序,如词法分析程序的生成程序LEX,语法分析程序的生成程序yACC和LLgen,它们都显著提高了编译程序的开发效率。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条