哈夫曼编码理论及意义.docVIP

哈夫曼编码 计算机051班 李淳 座机电话号码 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。 由于哈夫曼树中没有度为1的结点二叉树，则一棵有n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中。在构成哈夫曼树之后，为求编码需从叶子结点出发走一条从根到叶子的路径。则对每个结点而言，则需知双亲的信息，又需知孩子结点的信息。 #include #define MAXBIT 10 #define MAXVALUE 10000 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2-1 typedef struct int bit[MAXBIT]; int start; Hcodetype; typedef struct int weight; int parent; int lchild; int rchild; Hnodetype; void huffmantree Hnodetype huffnode[MAXNODE],int n int i,j,m1,m2,x1,x2; for i 0;i 2*n-1;i++ huffnode[i].weight 0; huffnode[i].parent -1; huffnode[i].lchild -1; h