文件名称:huffman
-
所属分类:
- 标签属性:
- 上传时间:2016-02-23
-
文件大小:76.19kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
基于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
huffman/Huffman1.exe
huffman/软件设计说明书.doc
huffman/软件使用说明书.doc
huffman
huffman/Huffman1.exe
huffman/软件设计说明书.doc
huffman/软件使用说明书.doc
huffman
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.