11.1杂凑函数的定义 定义11.1一个函数族:01→{1n>m}称为强无 碰撞压缩函数族,若下面两个条件成立。 (1)计算hn(x)是容易的,即存在一个多项式时间 算法F,若F的输入为10和x∈{0,1,则其输出为 hn(x). (2)给定算法F要找两个不同的消息x1≠x2(x=2D, 使得(x)=hx(x)是困难的,即对每一个多项式时 间概率算法M',每一正多项式p(n)和一切充分大 的n有Prhn))∈Cn(Un)}<1/p(n)(11.1) 其中Un表示{0,1}上的均匀分布随机变量

所谓编码就是赋予选定的一系列二进制代码以 固定的含义。（从码的角度看） 给输入信号一个特定代码。（从信号角度看） n个二进制代码（n位二进制数）有2n种不 同的组合，可以表示2n个信号

线性分组码的基本定义： 1、如果一个（n，k）分组码的编码规则可用线性方程组表示，则称该码为（n，k）线性分组码。 2、GF(2)域上的n维线性空间的一个k维子空间 Vn,k构成一个二进制（n，k）线性分组码

定义: 以n个数字{1,2,…,n}间的所有置换操作为元素构成 的群, 称为n阶对称群, 也称为n阶置换群Sn . 其元素表示为

第九章N胆碱受体阻断药 一、N胆碱受体阻断药(神经节阻滞药) 二、胆碱受体阻断药N胆碱受体阻

N进制计数器是指计数器的状态每经N个计数脉冲循环一 次，即输入N个计数脉冲，计数器给出一个（进位）输出 脉冲。故可作为分频比为N的分频器使用

第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

下面讨论在条件N(1)=n下,S,S2…,S,的条件分布问题。 定理:设{N()t≥0}为时齐 Poission过程,则对v0