资源简介
对一篇英文文章,统计各字符(仅限于26个字母,不区分大小写)出现的次数,实现Huffman编码。
[基本要求]
(1)从文件读入原始文本文件,并在屏幕上显示出来;
(2)输出每个字符(26个英文字母)出现的次数和相应编码
代码片段和文件信息
#include
#include
#include
#define max_value 99999
typedef struct node //Huffman树结构定义
{
int weight;
int parent left right;
}HuffmanTree;
typedef char * * HuffmanCode; //动态分配数组存储Huffman编码表
int get_weight(int* int *); //获取权值
void creat_Huffman_tree(HuffmanTree* int int *); //创建Huffman树
HuffmanCode Huffman_code(int HuffmanTree*); //编码,从叶子节点到根节点
void reverse(HuffmanCode int); //译码,从根到叶
//******************************************************主函数
void main()
{
int n w[27] = { 0 } i wg[27] j = 0; //w数组记录每个字母出现的次数,wg记录非0的w
char x[27]; //存储26个字母
x[1] = ‘a‘;
for (i = 2; i < 27; i++)
{
x[i] = x[i - 1] + 1;
}
n = get_weight(w wg);
- 上一篇:基于proteus的LPC2106流水灯
- 下一篇:用C++发邮件
相关资源
- c 常用的数据结构 (Errata for Ford/Top
- 微软等数据结构算法面试100题全部答
- C99标准的新特性.pdf
- 低频词过滤系统 c++ 数据结构
- c++ 实现 本科生导师制度系统源码(数
- c++ 排队就诊系统源码(数据结构)
- 利用队列找出迷宫的最优解
- 学校超市选址问题+数据结构(源码
- 数据结构Prim最小生成树
- 练习数据结构用途
- 数据结构教程李春葆版第三版上机实
- 数据结构与算法分析—c语言描述_课后
- 严蔚敏版数据结构所有算法代码.wps
- c++ 多项式计算(支持加减乘除以及带
- 小甲鱼数据结构源码
- 数据结构单链表c语言源代码
- 清华大学严蔚敏数据结构习题集(C版
- 哈夫曼编/译码器(beta3.c)
- 数据结构习题集答案(C语言版严蔚敏
- 数据结构头插法建立单链表
- 数据结构教程第五版李春葆课后习题
- 《数据结构与算法—C语言版》线下题
- 《数据结构》第二版 高清带书签 陈越
- 《数据结构(c语言版)》pdf 严蔚敏
- 数据结构C++版邓俊辉 第三版 真正的完
- 大学数据结构课设 电梯模拟(c++控制
- 传智播客2018c++全套讲义,c基础,c提
- PID控制算法的C语言实现(完整版)
- 《数据结构基础(C语言版)》pdf [美
- 《大话数据结构》epub电子书以及随书
评论
共有 条评论