www.nhft.net > 哈夫曼编码 C语言

哈夫曼编码 C语言

#include #include typedef struct node{ char c; int count;}nd;int cmp(const void* p1, const void*p2){ nd*c = (nd*...

#include "string.h" #include "stdio.h" #define MAXVALUE 1000 /*定义最大权值*/ #define MAXLEAF 30 /*定义哈夫曼树叶结点个数*/ #define MAXNODE MAXLEAF*2-1 #define MAXBIT 30 /*定义哈夫曼编码的最大长度*/ typedef struct { int bit[MAX...

#include #include #include #include #include int function1(char ch,char *s) { int i; for(i=0; s[i]!='\0'; i++) { if(ch==s[i])return 0; } return 1; } typedef struct { unsigned int weight; unsigned int parent,lchild,rchild; } HTN...

以前写的,证明最优子结构,随便一本算法书上就有. #include #include #define NIL -2 #define Size_Max_bm 30 #define left(i) (2*(i)+1) #define right(i) (2*(i)+2) #define swap(a,b) {cjys t;t=(a);(a)=(b);(b)=t;} #define parent(i) ((i)...

typedef struct{ int weight; int lchild; int rchild; int parent; }Haftree; typedef struct{ int code[30]; int start; }Hafcode; void hafencode(Haftree *t) { int n; int i,j,x1,x2,m1,m2; Hafcode code[300]; Hafcode tmp; int c,start,p...

#include #include #include #define n 8 #define m 2*n-1 #define max 2000 typedef struct { int wi; char data; int Parent,Lchild,Rchild; }huffm; huffm HT[m+1]; typedef struct { char bits[n+1]; int start; char ch; }ctype; void Huff...

哈夫曼编码 是个很经典的算法,自己去实现还是很有帮助的

写过哈夫曼树,这个可以帮你写!

//* * * * * * * * * * * * * * * * * * * * * * * * //哈夫曼树的构造哈夫曼树,哈夫曼编码 * //* * * * * * * * * * * * * * * * * * * * * * * * #include #include #include #include #include typedef struct {unsigned int weight; //结点...

用c语言和 数据结构编写 哈夫曼编码系统 输出编码序列。

网站地图

All rights reserved Powered by www.nhft.net

copyright ©right 2010-2021。
www.nhft.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com