Vocabulary 1 (paragraph 1--3) 1. heat treatment n.热处理 2. embrace v.包含 3. metallurgy n冶金,冶金学 4. physics n.物理学 5. chemistry n化学

所谓编码就是赋予选定的一系列二进制代码以 固定的含义。（从码的角度看） 给输入信号一个特定代码。（从信号角度看） 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 . 其元素表示为

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个计数脉冲循环一 次，即输入N个计数脉冲，计数器给出一个（进位）输出 脉冲。故可作为分频比为N的分频器使用

一、定义:n个有次序的数a1,a2,…,an所组成的数组称为n维向 量,这n个数称为该向量的n个分量,第i个数a称为第i 个分量

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