- 浏览: 286566 次
- 性别:
- 来自: 武汉
文章分类
最新评论
-
zh1159007904:
大侠,你这个程序的递归部分看不懂,能不能麻烦解释一下递归的思路 ...
求21位水仙花数(C语言实现) -
shenma_IT:
我是一楼的神马_CS哦 再次表示感谢!!
求21位水仙花数(C语言实现) -
shenma_IT:
好 万分感谢 !!
求21位水仙花数(C语言实现) -
Touch_2011:
shenma_CS 写道你好! 我看了你的代码 有好多让我佩服 ...
求21位水仙花数(C语言实现) -
Touch_2011:
乘法是模拟数学上两个数相乘,但在处理进位方面可能有点不同。比如 ...
求21位水仙花数(C语言实现)
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<conio.h> #define MAXNUM 60 typedef struct { char ch; int weight; //权值,这个字符出现的频率 int parent; int left; int right; }HuffNode; typedef struct { char code[MAXNUM]; int start; }HuffCode; HuffNode ht[MAXNUM*2]; //存放哈夫曼树 HuffCode hcd[MAXNUM]; //存放ht数组中对应的字符的编码 int n; //字符的个数 //初始化哈夫曼树ht void initHt() { FILE * fp; char ch; int i=0; //从文件document/character.txt中读出要编码的字符和权值 if((fp=fopen("document/character.txt","r"))==NULL){ printf("can not open the file character.txt"); exit(0); } ht[i].left=ht[i].right=ht[i].parent=-1; while((ch=fgetc(fp))!=EOF){ if(ch=='\n'){ i++; ht[i].left=ht[i].right=ht[i].parent=-1; } else if((ch>='a' && ch<='z')||(ch>='A' && ch<='Z')) ht[i].ch=ch; else if(ch>='0'&&ch<='9') ht[i].weight=ht[i].weight*10+ch-'0'; } n=i+1; if(fclose(fp)){ printf("can not close the file character.txt"); exit(0); } } //构造哈夫曼树,看成有n棵树,选择权值最小的两棵树合并 void createHuffTree() { int i=0,k; int minI,minJ; int f=0; minI=minJ=-1; //minI<minJ for(k=n;k<2*n-1;k++){ //寻找ht中权值最小且无父结点的两个结点 i=0; f=0; while(ht[i].ch!='\0'){ if(ht[i].parent==-1){ if(f==0){ minI=i; f++; }else if(f==1){ if(ht[i].weight<ht[minI].weight){ minJ=minI; minI=i; }else minJ=i; f++; }else{ if(ht[i].weight<ht[minI].weight){ minJ=minI; minI=i; }else if(ht[i].weight<ht[minJ].weight) minJ=i; } } i++; } //合并两个结点 ht[k].ch='#'; ht[k].left=minI; ht[k].right=minJ; ht[k].weight=ht[minI].weight+ht[minJ].weight; ht[k].parent=-1; ht[minI].parent=ht[minJ].parent=k; } } //将一个字符串反转 void reverse(char *str) { int i,j; char ch; for(i=0,j=strlen(str)-1;i<j;i++,j--){ ch=str[i]; str[i]=str[j]; str[j]=ch; } } //哈夫曼编码,通过父节点从下往上找 void createHuffCode() { int i,j,length; FILE * fp; for(i=0;i<n;i++){ length=0; j=i; //给每个字符进行编码 while(ht[j].parent!=-1){ if(ht[ht[j].parent].left==j){ hcd[i].code[length++]=0+'0'; }else hcd[i].code[length++]=1+'0'; j=ht[j].parent; } hcd[i].start=hcd[i].code[length-1]-'0'; hcd[i].code[length]='\0'; reverse(hcd[i].code); } //把hcd字符编码写入文件document/code.txt中 if((fp=fopen("document/code.txt","w"))==NULL){ printf("can not open the file character.txt"); exit(0); } for(i=0;i<n;i++){ fputc(ht[i].ch,fp); fputs(" ",fp); fputs(hcd[i].code,fp); fputc('\n',fp); } if(fclose(fp)){ printf("can not close the file character.txt"); exit(0); } } //哈夫曼解码,每次都从根节点开始搜索 int releaseHuffCode(char *str,char* code) { int root=2*n-2; int length=0,i=0; while(code[i]){ if(code[i]=='0'+0) root=ht[root].left; else if(code[i]=='0'+1) root=ht[root].right; else return 0; if(ht[root].left==-1 && ht[root].right==-1){ str[length++]=ht[root].ch; root=2*n-2; } i++; } str[length]='\0'; if(root==2*n-2) return 1; return 0; } //用户输入编码字符 void encode() { int i=0,j,f=1; char str[50]; char code[500]={'\0'}; printf("\n请输入要编码的字符串(length<50)\n"); scanf("%s",str); while(str[i]){ if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){ for(j=0;j<n;j++) if(str[i]==ht[j].ch){ strcat(code,hcd[j].code); break; } i++; }else{ f=0; break; } } if(f) puts(code); else printf("你输入的字符串错误!\n"); printf("按任意键后重新选择!\n"); getch(); } //用户输入解码字串 void decode() { char str[50]; char code[500]; printf("\n请输入要解码的字串(用0和1表示)\n"); scanf("%s",code); if(releaseHuffCode(str,code)) puts(str); else printf("你输入的字串错误!\n"); printf("按任意键后重新选择!\n"); getch(); } //主函数 void main() { int choice=1; initHt(); createHuffTree(); createHuffCode(); while(choice){ system("cls"); printf("/****************哈夫曼编码与解码*********************/\n"); printf(" 在document/character.txt 文件中存放着各个字母的权值\n"); printf(" 程序从中读出各个字母的权值构造哈夫曼树并进行编码\n"); printf(" 各个字符的编码存在document/code.txt文件中\n"); printf("/*****************************************************/\n"); printf("\n请输入你的选择:1 ---- 编码 2 ---- 解码 0 ---- 退出\n"); scanf("%d",&choice); switch(choice){ case 1: encode(); break; case 2: decode(); break; case 0: printf("谢谢使用!\n"); break; default: choice=1; printf("你的输入错误!按任意键后重新输入!\n"); getch(); break; } } }
- 源代码.rar (2.7 KB)
- 下载次数: 98
发表评论
-
二叉查找树(二叉排序树)的详细实现
2011-10-22 13:18 1303博客地址: http://blog.csdn.net/tou ... -
确定参赛者名单(C语言实现)
2011-07-10 10:39 1572/* 2011第二届国信蓝点 ... -
整数划分(C语言实现)
2011-07-10 10:35 4967/* 整数的划分问题。 如,对于正整数n=6,可以分划为 ... -
几种全排列的算法(C语言实现)
2011-07-07 00:14 6312/* * 几种排列组合的算法 */ #incl ... -
Playfire加密算法(C语言实现)
2011-07-06 10:13 2975这是C语言选拔赛最后一题,题目如下: /* ... -
浅析贪心算法
2011-07-05 17:46 13701.基本思路: a.顾名思义,贪心算法总是作出在当前看来最好 ... -
浅析动态规划算法
2011-07-05 15:30 17781、 ... -
浅析递归
2011-07-02 20:40 20401.递归的思想: 设计一个递归函数,明确这个递归函数的定义, ... -
浅析分治法
2011-07-02 13:54 22621、分治法思想: 将一个难以直接解决的大问题,分割成一些规模 ... -
浅析回溯算法
2011-06-29 22:48 29021、回溯法的基本思想 (1)在确定解空间的组织结构 ... -
高精度计算
2011-06-27 14:06 10301.大整数加法 2.大整数减法 3.大整数乘法 4.大整 ... -
浅析模拟算法
2011-06-27 07:58 18651.描述 有些问题难以找到公式或规律来解决,可以按 ... -
农夫过河的四种解法
2011-06-25 14:21 6918/* * 题目描述:有一个农夫,带着一只狼、一只羊、一颗白 ... -
各种排序算法的实现(C语言实现)
2011-06-17 22:31 1707/* * 各种基本排序算法实现(以由小到大为例) */ ... -
二叉查找树(C语言实现)
2011-06-15 23:47 2563/* * 构造一颗二叉查找树,实现树的插入、删除等基本操作 ... -
哈希表查找(C语言实现)
2011-06-15 13:38 11425/* * 题目:给定一个全部由字符串组成的字典,字符串全部 ... -
索引查找之英语词典(C语言实现)
2011-06-14 22:48 5512/* * 题目:英语词典。所有的单词存放在dictionary ... -
求最短路径的两种算法(C语言实现)
2011-06-11 11:23 28384求这个有向网中任意两点的最短路径 /* ... -
拓扑排序(C语言实现)
2011-06-10 23:09 3150对这个有向图进行拓扑排序 /* * 拓扑排序(采用邻 ... -
最小生成树(C语言实现)
2011-06-10 21:30 8836求这个网的最小生成树 /* * 普里姆算法和克鲁斯卡 ...
相关推荐
绝对原创的哈夫曼编码与解码。自己输入文件名称,然后统计文件中各个字符出现的次数,计算出每个字符的哈夫曼编码和整篇文章的哈夫曼编码,然后打印出哈夫曼树。最后对整篇文章的哈夫曼编码进行解码。
本资源为利用了Huffman树这样一种常用的数据结构实现了对一个指定文件的编码和解码功能。
哈夫曼编码解码c语言实现[定义].pdf
基于概率的哈夫曼编码C语言程序,能对txt文件中的诗句给予其对应的编码
自己动手写的哈夫曼编码和解码,并带有文件操作,觉的挺好的
c语言编写的哈夫曼编码与解码小程序,学生作业
在C环境下用数据结构数组实现哈夫曼的编码及解码,源程序 源代码 直接运行 无错误
本文对于如何实现这一编码和解码进行了描述,并给出了它们的C语言实现过程。
利用c语言来实现赫夫曼树的编码,解码。适合初学者参照学习
C语言 哈夫曼树的编码解码
实现哈夫曼编码及其译码,过程为:根据字段出现的频率确定各字段的权值,然后构造哈夫曼树,最后进行哈夫曼编解码。希望对您有帮助
JPEG编解码的实现,包括哈夫曼编码,解码。还有JPG转BMP格式程序.
哈夫曼编码是一种无损的高效的压缩方法。对文本文件进行哈夫曼编码,使用计算信源熵打开一个文件进行概率计算,然后将输出的 submit.txt 文件用哈夫曼编码打开,之后就会对文本文件中出现的字符进行哈夫曼编码。
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为...
c++ 源代码 哈夫曼树 哈夫曼编码 部分代码如下: #include"Huffman.h" #include"hfmTree.h" #include using namespace std; int main() { cout~~~~~~~~~~~~~welcome to Huffman encodrding&decoding system ~~~~~~...
//动态分配数组存储哈夫曼编码表 //-------全局变量-------- HuffmanTree HT; HuffmanCode HC; int *w;//权值数组 //const int n=26;//字符集的个数 char *info;//字符值数组 int flag=0;//初始化标记 //*****...
哈夫曼编码解码的实现及运行截图(C语言编写)
JPEG编解码的实现,包括哈夫曼编码,解码。还有JPG转BMP格式程序.
1、对输入的字符串统计出现频率,进行哈夫曼编码。。 2、生成的哈夫曼编码以及哈夫曼树可保存到本地文件。。...3、对接下来输入的01字符串,用先前的哈夫曼编码进行解码。。 4、全过程C语言实现。。