下载 >  开发技术 >  C > 用c语言实现哈夫曼编码
0分

用c语言实现哈夫曼编码

这是那个用c语言来实现的哈夫曼编码程序,可以对输入的数据进行相应的编码……
2009-05-31 上传大小:3KB
立即下载 开通VIP
分享
收藏 (2) 举报
c语言哈夫曼编码及译码

哈夫曼编码及译码,可以查看编码后的二进制文件,可以打印生成的哈夫曼树,还可以译码,提供菜单选项,根据提示键入大写字母进行相应的操作

立即下载
3积分/C币
哈夫曼编码解码的实现及运行截图(C语言)

哈夫曼编码解码的实现及运行截图(C语言编写)

立即下载
5积分/C币
哈夫曼编码系统(C语言实现)

利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。 系统应具有以下功能: 1)初始化处理:建立通信系统 2)发送端信息编码 3)接受端信息译码

立即下载
3积分/C币
数据结构实验-哈夫曼编码C语言实现(实验报告内有代码和运行结果)

利用哈夫曼编码进行住处通讯可以大大提高信道利用率,缩短住处传输时间,降低成本,但是,这要求在发送端通过一个编码系统将传输的数据预先编码,在接收端通过一个译码系统对传来的数据进行译码(复原),对于双向传输信息的信道,每端都一个完整的编码译码系统,试为这样的住处收发站写一个哈夫曼友的编码译码系统.

立即下载
3积分/C币
基于哈夫曼编码的文件压缩解压程序的C语言实现

利用无失真信源编码方法中的哈夫曼编码进行程序设计实践,实现对文件的压缩与解压操作。

立即下载
3积分/C币
C语言-哈夫曼编码实验报告

实验题目:哈夫曼编码和译码 一、要解决的问题 利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。 二、算法基本思想描述: 根据给定的字符和其中每个字符的频度,构造哈夫馒树,并输出字符集中每个字符的哈夫曼编码.将给定的字符串根据其哈夫曼编码进行编码,并进行相应的译码.

立即下载
3积分/C币
c++实现的哈夫曼编码和解码(源代码)

网上很多哈夫曼源代码要不是复制,要不是对文件操作,无法对内存缓冲区使用。自己写了一个c++类封装的,接口简洁,方便使用,提供对缓冲区内存的编码和解码,测试可行。但编码和解码时间较长,以后改进。

立即下载
3积分/C币
最小堆 实现的霍夫曼编码

输入文件“input.txt”,路径定义在项目默认:Visual Studio 2010\Projects\Poject1\Poject1 以“Huffman”编码对输入进行压缩编码 输出霍夫曼树的结构 输出编码结果、译码结果

立即下载
3积分/C币
从文件读取字符串建立哈夫曼树并进行哈夫曼编码

利用文件中的字符资源建立哈夫曼树,利用建立的哈夫曼树对给定的字符串进行编码。资源中含有可执行的源代码以及实验报告。

立即下载
5积分/C币
哈夫曼编码

用c语言编写的哈夫曼编码,实现编码功能,适合初学者

立即下载
3积分/C币
C语言实现的哈夫曼编码源程序

用C语言编写的实现哈夫曼编码的源程序。大家可以作为参考,帮助理解哈夫曼编码。

立即下载
3积分/C币
c语言实现哈夫曼编码

c语言实现哈夫曼编码,并求平均码长 c语言实现哈夫曼编码,并求平均码长

立即下载
3积分/C币
基于哈夫曼编码的文本文件压缩与解压缩

基于哈夫曼编码的文本文件压缩与解压缩,使用c语言,实际只是编码解码,不应该称为解压缩,因为编码后文件会更大

立即下载
5积分/C币
哈夫曼编码源代码及说明文档

用c语言实现的哈夫曼编码,包括哈夫曼编码的源代码及算法描述文档。在dev c和codeblocks及vc中可直接运行。

立即下载
3积分/C币
贪心算法-哈夫曼编码

本程序是VS2010下的源程序,可直接运行。 本程序实现了通过读取文件中关于字符的相关说明数据来初始化相关变量,最后采用贪心算法的思想编程实现哈夫曼编码的求解。最终输出各个字符的哈弗曼编码值。

立即下载
3积分/C币
哈夫曼编码与译码

用哈夫曼树实现的哈夫曼编码与译码,已调通,实现语言为C。

立即下载
3积分/C币
C语言编码哈夫曼树

#include<iostream> #include<fstream> #include<iomanip> #include<stdlib.h> using namespace std; # define MaxN 100//初始设定的最大结点数 # define MaxC 1000//最大编码长度 # define ImpossibleWeight 10000//结点不可能达到的权值 # define n 26//字符集的个数 //-----------哈夫曼树的结点结构类型定义----------- typedef struct //定义哈夫曼树各结点 { int weight;//权值 int parent;//双亲结点下标 int lchild;//左孩子结点下标 int rchild;//右孩子结点下标 }HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树 typedef char**HuffmanCode;//动态分配数组存储哈夫曼编码表 //-------全局变量-------- HuffmanTree HT; HuffmanCode HC; int *w;//权值数组 //const int n=26;//字符集的个数 char *info;//字符值数组 int flag=0;//初始化标记 //********************************************************************** //初始化函数 //函数功能: 从终端读入字符集大小n , 以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中 //函数参数: //向量HT的前n个分量表示叶子结点,最后一个分量表示根结点,各字符的编码长度不等,所以按实际长度动态分配空间 void Select(HuffmanTree t,int i,int &s1,int &s2) { //s1为最小的两个值中序号最小的那个 int j; int k=ImpossibleWeight;//k的初值为不可能达到的最大权值 for(j=1;j<=i;j++) { if(t[j].weight<k&&t[j].parent==0) {k=t[j].weight; s1=j;} } t[s1].parent=1; k=ImpossibleWeight; for(j=1;j<=i;j++) { if(t[j].weight<k&&t[j].parent==0) {k=t[j].weight; s2=j;} } t[s2].parent=1; } void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int num)//w存放n个字符的权值(均>0),构造哈夫曼树HT,并求出n个字符的哈弗曼编码HC { int i,m,c,s1,s2,start,f; HuffmanTree p; char* cd; if(num<=1) return; m=2*num-1;//m为结点数,一棵有n个叶子结点的哈夫曼树共有2n-1个结点,可以存储在一个大小为2n-1的一维数组中 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//0号单元未用 //--------初始化哈弗曼树------- for(p=HT+1,i=1;i<=num;i++,p++,w++) { p->weight=*w; p->parent=0; p->lchild=0; p->rchild=0; } for(i=num+1;i<=m;i++,p++) { p->weight=0; p->parent=0; p->lchild=0; p->rchild=0; } //--------建哈夫曼树------------- for(i=num+1;i<=m;i++) { Select(HT,i-1,s1,s2);//在HT[1...i-1]选择parent为0且weight最小的两个结点,其序号分别为s1和s2 HT[s1].parent=i; HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2;//左孩子权值小,右孩子权值大 HT[i].weight=HT[s1].weight+HT[s2].weight; } //-------从叶子到根逆向求每个字符的哈弗曼编码-------- HC=(HuffmanCode)malloc((num+1)*sizeof(char *));//指针数组:分配n个字符编码的头指针向量 cd=(char*)malloc(n*sizeof(char*));//分配求编码的工作空间 cd[n-1]='\0';//编码结束符 for(i=1;i<=n;i++)//逐个字符求哈弗曼编码 { start=n-1;//编码结束符位置 for(c=i,f=HT[i].parent;f!=0;c=f,f=HT[f].parent)//从叶子到跟逆向求哈弗曼编码 if(HT[f].lchild==c) cd[--start]='0';//判断是左孩子还是右孩子(左为0右为1) else cd[--start]='1'; HC[i]=(char*)malloc((num-start)*sizeof(char*));//按所需长度分配空间 int j,h; strcpy(HC[i],&cd[start]); } free(cd); } //****************初始化函数****************** void Initialization() { flag=1;//标记为已初始化 int i; w=(int*)malloc(n*sizeof(int));//为26个字符权值分配空间 info=(char*)malloc(n*sizeof(char));//为26个字符分配空间 ifstream infile("ABC.txt",ios::in); if(!infile) { cerr<<"打开失败"<<endl; exit(1); } for(i=0;i<n;i++) { infile>>info[i]; infile>>w[i]; } infile.close(); cout<<"读入字符成功!"<<endl; HuffmanCoding(HT,HC,w,n); //------------打印编码----------- cout<<"依次显示各个字符的值,权值或频度,编码如下"<<endl; cout<<"字符"<<setw(6)<<"权值"<<setw(11)<<"编码"<<endl; for(i=0;i<n;i++) { cout<<setw(3)<<info[i]; cout<<setw(6)<<w[i]<<setw(12)<<HC[i+1]<<endl; } //---------将建好的哈夫曼树写入文件------------ cout<<"下面将哈夫曼树写入文件"<<endl; ofstream outfile("hfmTree.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } for(i=0;i<n;i++,w++) { outfile<<info[i]<<" "; outfile<<w[i]<<" "; outfile<<HC[i+1]<<" "; } outfile.close(); cout<<"已经将字符与对应的权值,编码写入根目录下文件hfmTree.txt"<<endl; } //*****************输入待编码字符函数************************* void Input() { char string[100]; ofstream outfile("ToBeTran.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } cout<<"请输入你想要编码的字符串(字符个数应小于100),以#结束"<<endl; cin>>string; for(int i=0;string[i]!='\0';i++) { if(string[i]=='\0') break; outfile<<string[i]; } cout<<"获取报文成功"<<endl; outfile.close(); cout<<"------"<<"已经将报文存入根目录下的ToBeTran.txt文件"<<endl; } //******************编码函数**************** void Encoding() { int i,j; char*string; string=(char*)malloc(MaxN*sizeof(char)); cout<<"下面对根目录下的ToBeTran.txt文件中的字符进行编码"<<endl; ifstream infile("ToBeTran.txt",ios::in); if(!infile) { cerr<<"打开失败"<<endl; exit(1); } for(i=0;i<100;i++) { infile>>string[i]; } for(i=0;i<100;i++) if(string[i]!='#') cout<<string[i]; else break; infile.close(); ofstream outfile("CodeFile.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } for(i=0;string[i]!='#';i++) { for(j=0;j<n;j++) { if(string[i]==info[j]) outfile<<HC[j+1]; } } outfile<<'#'; outfile.close(); free(string); cout<<"编码完成------"; cout<<"编码已写入根目录下的文件CodeFile.txt中"<<endl; } //******************译码函数**************** void Decoding() { int j=0,i; char *code; code=(char*)malloc(MaxC*sizeof(char)); char*string; string=(char*)malloc(MaxN*sizeof(char)); cout<<"下面对根目录下的CodeFile.txt文件中的代码进行译码"<<endl; ifstream infile("CodeFile.txt",ios::in); if(!infile) { cerr<<"打开失败"<<endl; exit(1); } for( i=0;i<MaxC;i++) { infile>>code[i]; if(code[i]!='#') { cout<<code[i]; } else break; } infile.close(); int m=2*n-1; for(i=0;code[i-1]!='#';i++) { if(HT[m].lchild==0) { string[j]=info[m-1]; j++; m=2*n-1; i--; } else if(code[i]=='1') m=HT[m].rchild; else if(code[i]=='0') m=HT[m].lchild; } string[j]='#'; ofstream outfile("TextFile.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } cout<<"的译码为------"<<endl; for( i=0;string[i]!='#';i++) { outfile<<string[i]; cout<<string[i]; } outfile<<'#'; outfile.close(); cout<<"------译码完成------"<<endl; cout<<"译码结果已写入根目录下的文件TextFile.txt中"<<endl; free(code); free(string); } //*************打印编码函数**************** void Code_printing() { int i; char *code; code=(char*)malloc(MaxC*sizeof(char)); cout<<"下面打印根目录下文件CodeFile.txt中的编码"<<endl; ifstream infile("CodeFile.txt",ios::in); if(!infile) { cerr<<"打开失败"<<endl; exit(1); } for( i=0;i<MaxC;i++) { infile>>code[i]; if(code[i]!='#') cout<<code[i]; else break; } infile.close(); cout<<endl; ofstream outfile("CodePrin.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } for(i=0;code[i]!='#';i++) { outfile<<code[i]; } outfile.close(); free(code); cout<<"------打印结束------"<<endl; cout<<"该字符形式的编码文件已写入文件CodePrin.txt中"<<endl; } //*************打印哈夫曼树函数**************** int numb=0; void coprint(HuffmanTree start,HuffmanTree HT) //start=ht+26这是一个递归算法 { if(start!=HT) { ofstream outfile("TreePrint.txt",ios::out); if(!outfile) { cerr<<"打开失败"<<endl; exit(1); } numb++; //number=0 该变量为已被声明为全局变量 coprint(HT+start->rchild,HT); //递归先序遍历 cout<<setw(5*numb)<<start->weight<<endl; //if(start->rchild==0) cout<<info[start-HT-1]<<endl; outfile<<start->weight; coprint(HT+start->lchild,HT); numb--; outfile.close(); } } void Tree_printing(HuffmanTree HT,int num) { HuffmanTree p; p=HT+2*num-1; //p=HT+26 cout<<"下面打印赫夫曼树"<<endl; coprint(p,HT); //p=HT+26 cout<<"打印工作结束"<<endl; } //*************主函数************************** int main() { char choice; do{ cout<<"************哈弗曼编/译码器系统***************"<<endl; cout<<"请选择您所需功能:"<<endl; cout<<"<I>:初始化哈弗曼树"<<endl; cout<<"<W>:输入待编码字符串"<<endl; cout<<"<E>:利用已建好的哈夫曼树进行编码"<<endl; cout<<"<D>:利用已建好的哈夫曼树进行译码"<<endl; cout<<"<P>:打印代码文件"<<endl; cout<<"<T>:打印哈夫曼树"<<endl; cout<<"<Q>:退出"<<endl; if(flag==0) { cout<<"请先初始化哈夫曼树,输入I"<<endl; cout<<"<系统将从根目录下的文件ABC.txt中读出26个字母并对字母进行编码>"<<endl; } cin>>choice; switch(choice) { case 'I':Initialization();break; case 'W':Input();break; case 'E':Encoding();break; case 'D':Decoding();break; case 'P':Code_printing();break; case 'T':Tree_printing(HT,n);break; case 'Q':;break; default:cout<<"输入的命令出错,请重新输入!"<<endl; } }while(choice!='Q'); free(w); free(info); free(HT); free(HC); system("pause"); return 0; }

立即下载
3积分/C币
哈夫曼编码C语言数据结构

哈夫曼编码C语言数据结构,哈夫曼编码C语言数据结构

立即下载
3积分/C币
c语言实现的哈夫曼编码

c语言实现的哈夫曼编码,huffman,有注释

立即下载
3积分/C币
哈夫曼编码(C语言版)

哈夫曼编码/译码的完整代码,C语言版本的,可供参考。

立即下载
5积分/C币
Huffman 编码及其解码

用C语言实现了哈夫曼编码和解码,对一个文件进行编码和解码

立即下载
3积分/C币
哈夫曼编码及译码程序

用c语言实现的有关于哈夫曼编码及译码的简单程序,供大家参考学习

立即下载
3积分/C币
C语言实现的哈夫曼编码及信源熵的计算 源代码

用C语言实现的哈夫曼编码 及信源熵的计算。源程序,无错误,直接运行。

立即下载
5积分/C币
C语言实现哈夫曼编码

自己写的,可加以更进。通过最小二叉树实现对电文的加密和解密的过程。

立即下载
3积分/C币
哈夫曼编码的c语言实现

数据结构中的哈夫曼编码的代码实现数据结构中的哈夫曼编码的代码实现数据结构中的哈夫曼编码的代码实现

立即下载
3积分/C币
哈夫曼编码C语言实现

可以将文本文件使用huffman编码的方式加以压缩的小程序,可是输出压缩比例与压缩时间,由于使用的是文本打开方式,从而只能打开文本文件,可以自行改为二进制打开以实现任意文件压缩,由于机制简单,故请有需要者自行修改

立即下载
3积分/C币
哈夫曼编码C语言的实现

给需要的童靴。哈夫曼编码C语言的实现

立即下载
3积分/C币
哈夫曼编码的 C 语言实现

哈夫曼编码是一种无损的高效的压缩方法。对文本文件进行哈夫曼编码,使用计算信源熵打开一个文件进行概率计算,然后将输出的 submit.txt 文件用哈夫曼编码打开,之后就会对文本文件中出现的字符进行哈夫曼编码。

立即下载
3积分/C币
MP3的解码程序,包括哈夫曼编码

MP3的解码程序,包括哈夫曼编码 MP3的解码程序,包括哈夫曼编码 主要c语言实现

立即下载
3积分/C币
哈夫曼编码描述的应用

用类c语言描述哈夫曼编码的算法,很有用。

立即下载
3积分/C币
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

用c语言实现哈夫曼编码

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: