苑思明，郑 晗，李俊杰（通讯作者）

（河北农业大学理工学院 河北 沧州 061100）

1 引言

二十一世纪是信息技术的时代，计算机网络已深入的各个领域，其安全问题尤为突显。网络用户来自社会各阶层，网络中传输数据必须要有加密保护措施[1-2]，而计算机数据加密算法是核心、重中之重。

目前主流的数据加密技术有DES、RSA、AES和椭圆加密算法[3]等。当用户A向B发送数据时，使用某种加密算法，将明文变为密文，发送到计算机网络；用户B接收到密文，使用对应的解密算法解密，恢复明文原始内容。在实际通信中，明文码长一般较长，占用空间大，明文在网络传输过程中易被截获、篡改，且加密比较繁琐，耗时较长。故本文提出对基于哈夫曼压缩的、MD5算法数据压缩加密方法，即为传送的数据构建哈夫曼树，根据哈夫曼树对明文压缩编码，然后将得到的压缩明文通过单向MD5哈希散列算法进行加密。

2 哈夫曼编码

哈夫曼编码是基于哈夫曼二叉树构建的无重复前缀的、电文总长最短的二进制前缀码数据。将报文中n种字符出现的次数作为二叉树的叶子节点，即为wi，各自编码长度设为li，则计算报文中的n种字符总长度WPL[4-6]，如公式（1-1）所示。

WPL值最小时，构建的二叉树即为哈夫曼树。构建好的哈夫曼树，从根节点到每个叶子节点都有一条路径，此时用二进制数字进行编码，即从根节点开始，左子树路径都用“0”编码，右子树都用“1”来编码，这样每条路径都有唯一的前缀编码。

3 基于哈夫曼树的压缩加密技术

哈夫曼树编码能较好的实现对数据文件的压缩，被广泛的用于计算机网络中的数据加密过程中。……