- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
建立Huffman树进行编码和译码对于给定的一篇英文文章,统计字符出现的概率,并根据概率建立Huffman树,利用Huffman编码对文章进行编码和译码。
程序数据要求及功能实现
主界面
1.读取文件并对字符进行编码
2.哈夫曼编码信息
3.文件编码
显示文件编码
保存文件编码
4.文件译码
显示文章编码的译码
保存文章编码的译码
文件压缩
文件解压缩
附:程序源代码
/*
* File: HUFFMANFUNCTION.h
* Author: Administrator
*
* Created on 2011年12月19日, 下午6:19
*/
#ifndef HUFFMANFUNCTION_H
#define HUFFMANFUNCTION_H
#include cstdlib
#includeiostream
#includefstream
#includemath.h
#define max1 150
#define max2 50
#define max3 256
using namespace std;
class Htnote {
public:
char name; //字符名
double weight; //权重
int lchild; //左孩子
int rchild; //右孩子
int parent; //父亲
Htnote() {
weight = 0;
lchild = -1;
parent = -1;
rchild = -1;
}
};
class Name {
public:
int num; //字符出现的次数
char pname; //字符名
double lweight; //权值
Name() {
num = 0;
lweight = 0;
}
};
class GetName {
public:
char namef[max2];
int n; //字符的种类
int sum; //字符的总数
Name letter[max1]; //存储字符信息的类的数组
GetName() {
sum = 0;
n = 0;
}
void GetWeight()//得到字符的权值
{
for (int i = 0; i n; i++) {
letter[i].lweight = (double) letter[i].num / sum; //出现的次数除总数得到权值
}
}
int ReadLetter() {
ifstream input;
cout 请输入文件名: endl;
cin namef;
input.open(namef); //打开文件
if (input.fail()) {
cout 该文件不存在! endl;
return 0;
}
char ch;
ch = input.get();
letter[0].pname = ch;
letter[0].num++;
sum++;
while (!input.eof()) {//读取文件中的所有字符
int tag = 0;
ch = input.get();
for (int i = 0; i n + 1; i++) {
if (letter[i].pname == ch) {
letter[i].num++;
sum++;
tag = 1;
}
}
if (tag == 0) {
n++;
letter[n].pname = ch;
le
您可能关注的文档
- 规范司法行为详细分解.doc
- 贵金属交易初学知识详细分解.doc
- 贵阳劲嘉黔灵广场-岩土勘察文字报告详细分解.doc
- 贵州广铝职业卫生管理制度详细分解.doc
- 贵州省XX现代农业扶贫产业示范园区建设项目实施方案新改的(1200万实施方案)详细分解.doc
- 贵州思瑞丰矿业有限责任公司泮水煤矿采掘计划说明书详细分解.doc
- 锅炉房承包运行方案详细分解.doc
- 蝈蝈蝈蝈关于我国商业银行发展投行业务的与研究详细分解.doc
- 国产药品再注册管理规定(试行)详细分解.doc
- 国际公法电大本科期末复习整理详细分解.doc
- T∕YNAEPI 0003-2024 绿美高速公路绿化设计指南.pdf
- T∕ZAMEI 0002-2024 医疗器械行业信用合规建设指南.pdf
- T∕YQDT 03-2024 电梯使用管理规范.pdf
- T∕WZBF 058-2024 超高温快速液动蝶阀.pdf
- T∕XMBK 02-2024 感应式水嘴 T∕XMBK 02-2024 感应式水嘴.pdf
- T∕WZBF 066-2024 油田专用注水、注气高压闸阀.pdf
- T∕XMBK 01-2024 低铅水嘴 T∕XMBK 01-2024 低铅水嘴.pdf
- T∕WZBF 067-2024 高温调节烟道蝶阀.pdf
- T∕YJX 012-2024 集中空调通风系统清洗消毒维保机构能力等级评价标准.pdf
- T∕WZBF 071-2024 对夹式止回阀.pdf
文档评论(0)