1.本设计要求写一个哈夫曼编码/译码系统。
要求：
1.初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
2.编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
3.译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
4.打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。
5.打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
资源包括：
论文（分析、代码说明、逻辑结构）
代码
测试文件
2019-12-21 21:42:26
404KB
1
哈夫曼编码的c语言实现，代码中有注释。有编码和译码功能，能输出每个字符的Huffman码。可以输入一段Huffman码反应成文本，也可以输入一段文本翻译成Huffman码。计算了信源熵，编码效率，和平均编码长度。
2019-12-21 21:41:38
4KB
1
代码及报告都有
[问题描述]
已知n个字符在原文中出现的频率，求它们的哈夫曼编码。
[基本要求]
1. 初始化：从键盘读入n个字符，以及它们的权值，建立Huffman
树。（具体算法可参见教材P147的算法6.12）
2. 编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容]
１. 译码：利用已经建立好的Huffman树，对上面的编码结果译码。
译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。
4. 打印 Huffman树。
［测试数据］
利用教材P.148 例6－2中的数据调试程序。可设8种符号分别为A,B,C,D,E,F,G,H。编/译码序列为 “CFBABBFHGH”(也可自己设定数据进行测试)。
2019-12-21 21:34:44
471KB
1
数据结构课程设计用哈夫曼编码实现文件压缩：
一、实验题目：
用哈夫曼编码实现文件压缩
二、实验目的：
1、了解文件的概念。
2、掌握线性链表的插入、删除等算法。
3、掌握Huffman树的概念及构造方法。
4、掌握二叉树的存储结构及遍历算法。
5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。
三、实验设备与环境：
微型计算机、Windows 系列操作系统 、Visual C++6.0软件
四、实验内容：
根据ASCII码文件中各ASCII字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。
五、概要设计：
1、数据结构类型定义
/*****Huffman结构定义**********/
typedef struct node
{
long w;//w为权值
short p,l,r; //p为parent，l为左孩子，r为右孩子
}htnode,*htnp;//动态分配数组存储哈夫曼树
/*****Huffman编码表结构定义*****/
typedef struct huffman_code
{
unsigned char len;//长度
unsigned char *codestr;
}hufcode;
typedef char **huffmancode;//动态分配数组存储哈夫曼编码表
2、本程序的构成，共有14个函数，一个菜单函数
int initial_files(char *source_filename,FILE **inp,char *obj_filename,FILE **outp);
//1.初始化文件名
char *create_filename(char *source_filename,char* obj_filename);
//2.创建文件名
int compress(char *source_filename,char *obj_filename);
//3.压缩文件
2019-12-21 21:28:50
433KB
1
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码
2019-12-21 21:28:32
65KB
1
利用文件中的字符资源建立哈夫曼树，利用建立的哈夫曼树对给定的字符串进行编码。资源中含有可执行的源代码以及实验报告。
2019-12-21 21:22:42
496KB
1