huffman
所属分类:数据结构
开发工具:Visual C++
文件大小:129KB
下载次数:313
上传日期:2008-04-07 09:14:55
上 传 者:
zhangjuan8734
说明: 实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符:
字符 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\123.txt.bak (63, 2006-05-15)
huffman\lab04\chars.txt (202, 2006-05-15)
huffman\lab04\chars.txt.bak (197, 2006-05-15)
huffman\lab04\charsweight.txt (77, 2006-05-14)
huffman\lab04\charsweight.txt.bak (160, 2006-05-14)
huffman\lab04\lin.txt.txt (520, 2006-05-17)
huffman\lab04\htxt.txt (122, 2006-05-17)
huffman\lab04\lab04.dsp (4706, 2006-05-14)
huffman\lab04\lab04.dsw (535, 2006-05-14)
huffman\lab04\lab04.ncb (82944, 2008-04-07)
huffman\lab04\StdAfx.cpp (292, 2006-05-14)
huffman\lab04\StdAfx.h (769, 2006-05-14)
huffman\lab04\Huffman.h (1290, 2006-05-17)
huffman\lab04\lab04.cpp (1230, 2006-05-17)
huffman\lab04\Huffman.cpp (5139, 2006-05-17)
huffman\lab04\110.txt (124, 2006-05-17)
huffman\lab04\hcode.txt (522, 2006-05-17)
huffman\lab04\codetable.txt (520, 2006-05-17)
huffman\lab04\lab04.opt (49664, 2008-04-07)
huffman\LAB04.doc (141312, 2008-04-07)
huffman\lab04 (0, 2008-04-07)
huffman (0, 2008-04-07)
========================================================================
CONSOLE APPLICATION : lab04
========================================================================
AppWizard has created this lab04 application for you.
This file contains a summary of what you will find in each of the files that
make up your lab04 application.
lab04.dsp
This file (the project file) contains information at the project level and
is used to build a single project or subproject. Other users can share the
project (.dsp) file, but they should export the makefiles locally.
lab04.cpp
This is the main application source file.
/////////////////////////////////////////////////////////////////////////////
Other standard files:
StdAfx.h, StdAfx.cpp
These files are used to build a precompiled header (PCH) file
named lab04.pch and a precompiled types file named StdAfx.obj.
/////////////////////////////////////////////////////////////////////////////
Other notes:
AppWizard uses "TODO:" to indicate parts of the source code you
should add to or customize.
/////////////////////////////////////////////////////////////////////////////
近期下载者:
相关文件:
收藏者: