Page 251 - 计算机网络技术及应用

第八章 通信网络的运行管理及安全维护

传输任务量，提升信息加密效率以及信息传输实时性。信息压缩就是根据一定规
则重新组织通信网络信息，在不破坏原始信息中有用数据的同时，减少冗余的信
息，提升信息存储和传输效率。信息压缩方式一般包含有损压缩与无损压缩，其
中有损压缩是主要针对通信网络信息的频率成分不敏感特点，对信息进行压缩，

并且在压缩过程中会丢失一些信息。利用哈夫曼编码压缩通信网络信息，就是将
信息中统计符号出现的频率看作符合权值，根据符合权值制定编码表，进而减少
编码后的信息码词长度，以此实现信息压缩。在信息压缩过程中的关键就是建立
一个哈夫曼树，如下式所示：

式中，Q 表示哈夫曼树中每个信息节点所对应的权值参数；L 表示符号概率
参数；D 表示每个信息节点之间的距离参数。首先需要对哈夫曼树中的信息数据
进行初始化，按照符号概率对信息数据中的符号重新排序，把符号概率最小的两

个符号组合为一个新的符号，以此类推，直到全部符号形成一个全新的符号停止，
然后再遍历哈夫曼树，就可以获得信息数据字符所对应的编码，进而获得压缩后
的通信网络信息。在信息加密前对其进行压缩处理，不仅可以提升加密效率，而
且可以保障信息传输的实时性。

（四）基于 DES 算法加密信息
DES 加密算法实质就是对通信网络信息分组加密，首先将明文信息划分为
多个组别，分别对各个单独组别进行加密，以此获得每个组别的独特密文信息，
最后将全部单独组别密文信息结合在一起，进而获得最终的通信网络信息密文数

据。在基于 DES 算法加密通信网络信息的过程中，需要应用两遍该算法，所以
需要两个 DES 密钥，那么最终密钥的表达式为：

式中，h 表示 DES 筛子；Y1 示 DES 算法加密信息时上层信息密钥；Y2 示

DES 算法加密信息时下层信息密钥。如果 DES 筛子 h 的长度是 s，那么就表示
DES 加密算法的二进制串中的 0 与 1 的数量是 s，可以得到 DES 筛子的组合方
式为：

239