文件名称:huffman
介绍说明--下载内容均来自于网络,请自行研究使用
基于Huffman编码的文件压缩设计:本次实验将文件中的字符作为结点,每个字符在文件中出现的频率作为结点的权值,采用Huffman算法构造Huffman树,将字符用尽可能短的二进制数位表示(频率越低,二进制数位越长),而不是用8位的ASCII码进行存储,已达到节省存储空间,压缩文件的目的。
程序设计的步骤如下:
1、统计需压缩文件中每个字符出现的频率;
2、将每个字符出现的频率作为叶子结点构建Huffman树,然后将树中结点引向其左孩子的分支标“0”,引向其右孩子的分支标“1”;每个字符的编码即为从根到每个叶子的路径上得到的0、1序列,这样便完成了Huffman编码,将每个字符用最短的二进制字符表示;
3、打开需压缩文件,再将需压缩文件中的每个ASCII码对应的huffman编码按bit单位输出。
文件压缩结束。
压缩文件里面包括了源代码,运行程序,设计说明书和使用说明书。-The experiment will document the frequency of characters as nodes, each character appears in the file as a node weights, using Huffman algorithm Huffman tree structure, the character with the shortest possible representation of binary digits (the lower the frequency, binary digit longer), instead of storing 8-bit ASCII code, has been reached to save storage space, archive purposes.
程序设计的步骤如下:
1、统计需压缩文件中每个字符出现的频率;
2、将每个字符出现的频率作为叶子结点构建Huffman树,然后将树中结点引向其左孩子的分支标“0”,引向其右孩子的分支标“1”;每个字符的编码即为从根到每个叶子的路径上得到的0、1序列,这样便完成了Huffman编码,将每个字符用最短的二进制字符表示;
3、打开需压缩文件,再将需压缩文件中的每个ASCII码对应的huffman编码按bit单位输出。
文件压缩结束。
压缩文件里面包括了源代码,运行程序,设计说明书和使用说明书。-The experiment will document the frequency of characters as nodes, each character appears in the file as a node weights, using Huffman algorithm Huffman tree structure, the character with the shortest possible representation of binary digits (the lower the frequency, binary digit longer), instead of storing 8-bit ASCII code, has been reached to save storage space, archive purposes.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman\Huffman1.cpp
.......\Huffman1.exe
.......\软件设计说明书.doc
.......\软件使用说明书.doc
huffman