- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
哈夫曼编码与译码(附源码)选编
建立Huffman树进行编码和译码的设计
李香兰 2015548947 哈尔滨工业大学计算机科学与技术学院 1501班
摘要:建立一个简易的系统,对于给定的一篇英文文章,统计字符出
现的概率,并根据概率建立Huffman树,利用Huffman编码
对文章进行编码和译码。掌握Huffman树的建立与应用,并进
一步熟练掌握程序的设计流程。
关键词:Huffman树 Huffman编码 文章译码 文件压缩 解压缩
引言:
给定一篇文章,统计字符出现的概率,根据概率建立哈夫曼树,并进行哈夫曼编码,进而可以利用哈夫曼编码对文章进行编码与译码和文件压缩、解压缩等操作。
程序设计流程
(1)文字表述
开始进入功能选择界面,包含五种操作:1.读取文章并对字符编码,2.哈夫曼编码信息,3.文章编码,4.文章译码,5.文件压缩,6.文件解压缩,7.退出程序。操作1:给定一篇文章,统计字符出现的概率,并根据概率建立Huffman树,并利用Huffman树对字符进行Huffman编码。操作2:显示Huffman编码信息,包括字符,字符出现的概率,Huffman编码。操作3:对文章进行译码,显示译码信息,并保存。操作4:对文章进行译码,显示并保存。操作5:对文件进行压缩,每7位二进制序列对应一个ASCII码。操作6:对文件进行解压缩。
流程图
程序数据要求及功能实现
主界面
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;
您可能关注的文档
最近下载
- 组织发展全景图-OD从入门到精通完整版.pptx
- 新课标配套小学体育大单元教学设计:水平一移动性技能18课时.pdf VIP
- “智慧工地”系统建设方案 .doc
- ge ct球管技术参数白皮书d3185t datasheet球管技术白皮书.pdf
- 电子教案与课件:新能源汽车构造与维修-课题二--纯电动汽车.pdf VIP
- 小学数学计算教学的错误原因及策略.ppt VIP
- 建筑施工方案——茂名恒大100万吨/年钢材工程高线《施工组织设计》(45P) .docx VIP
- 幼儿园小班语言《云朵棉花糖》活动课件.pptx
- 文献汇报PPT模板.pptx
- 新课标配套小学体育大单元教学设计:水平一操控性技能18课时.pdf VIP
文档评论(0)