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

➢ 数制与编码 ➢ 计算机中有符号数的表示方法

缩短循环码：在较长的（n，k）循环码 基础上，除去 i 位信息元，构成（n－i， k－i）缩短循环码

定理 8—8：若 S(x)是 R(x)的伴随式，则R(x)循环左移一位得 R

定理 7－6：任一（n，k）线性分组码若要纠 正 t 个以内错误，其充要条件是 H 矩阵中任 何 2t 列线性无关。 定理 7－7：（n，k）线性分组码最小距离等 于 d0 的充要条件是 H 矩阵中任何 d0-1 列线 性无关

定义 7－1：如果两个整数 a，b 被模 m 除后有相同的余数 r，即： a=q1m+r，b=q2m+r 则称 a,b 对模 m 同余，记作 a≡b mod m。 否则称 a,b 对模 m 不同余，记作 a≡b mod m

结论 1： 有记忆信源的冗余度寓于信源符号 间的相关性中。去除它们之间的相关性， 使之成为或几乎成为不相关的信源，其 熵将增大。 结论 2： 离散无记忆信源的冗余度寓于符号 概率的非均匀分布中。改变原来信源的 概率分布，使之成为或接近等概分布的 信源，其熵将增大

一 、结构化开发方法 二、软件需求定义 三、系统设计（软件的设计） 四、程序编码 五、系统测试 六、软件维护

定义 2-2：信源输出各消息的自信息量 I(ai) 的数学期望为信源的平均自信息量

定理 3-1：对于固定信道，平均互信息 I(X;Y) 是信源概率分布 p(x)的∩型凸函 数。 定理 3-2：对于固定信源分布，平均互信息 I(X;Y)是信道传递概率 p(y|x)的∪型凸函 数。 定理 3-3：设离散信道的输入序列 X＝ (X1X2…XN)通过信道传输，接收到的随机序 列为 Y=( Y1Y2…YN)，而信道的转移概率为 p(y∣x)