文件名称:huffman
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 129kb
- 下载次数：
- 0次
- 提 供 者：
- 张*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符：
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。
2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。
3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。
4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。
2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。
3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。
4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman
.......\lab04
.......\.....\110.txt
.......\.....\123.txt.bak
.......\.....\chars.txt
.......\.....\chars.txt.bak
.......\.....\charsweight.txt
.......\.....\charsweight.txt.bak
.......\.....\codetable.txt
.......\.....\hcode.txt
.......\.....\htxt.txt
.......\.....\Huffman.cpp
.......\.....\Huffman.h
.......\.....\lab04.cpp
.......\.....\lab04.dsp
.......\.....\lab04.dsw
.......\.....\lab04.ncb
.......\.....\lab04.opt
.......\.....\lin.txt.txt
.......\.....\ReadMe.txt
.......\.....\StdAfx.cpp
.......\.....\StdAfx.h
.......\LAB04.doc
.......\lab04
.......\.....\110.txt
.......\.....\123.txt.bak
.......\.....\chars.txt
.......\.....\chars.txt.bak
.......\.....\charsweight.txt
.......\.....\charsweight.txt.bak
.......\.....\codetable.txt
.......\.....\hcode.txt
.......\.....\htxt.txt
.......\.....\Huffman.cpp
.......\.....\Huffman.h
.......\.....\lab04.cpp
.......\.....\lab04.dsp
.......\.....\lab04.dsw
.......\.....\lab04.ncb
.......\.....\lab04.opt
.......\.....\lin.txt.txt
.......\.....\ReadMe.txt
.......\.....\StdAfx.cpp
.......\.....\StdAfx.h
.......\LAB04.doc