博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
哈夫曼编码_静态库
阅读量:5291 次
发布时间:2019-06-14

本文共 931 字,大约阅读时间需要 3 分钟。

 
#include 
#include
#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数typedef struct//哈夫曼树的节点{ char data[5]; //结点存储的单词 int weight; //权重(该单词出现次数) int parent; //双亲结点 int lchild; //左孩子结点 int rchild; //右孩子结点} HTNode;typedef struct//哈夫曼编码{ char cd[N]; //叶子节点对应的哈夫曼编码 int start; //指向哈夫曼编码cd[]的最开始字符(从下标start开始到n为有效的哈夫曼编码)} HCode;void CreateHT(HTNode ht[],int n);//构造void CreateHCode(HTNode ht[],HCode hcd[],int n);//编码void DispHCode(HTNode ht[],HCode hcd[],int n);//输出编码void main(){ int n=15;//15个单词(叶节点) ////初始化 char *str[]={
"The","of","a","to","and","in","that","he","is","at","on","for","His","are","be"}; int fnum[]={
1192,677,541,518,462,450,242,195,190,181,174,157,138,124,123}; HTNode ht[M];//节点 HCode hcd[N];//编码 for (int i=0;i

 

 

转载于:https://www.cnblogs.com/IThaitian/archive/2012/11/03/2752382.html

你可能感兴趣的文章
Mybatis生成resulteMap时的注意事项
查看>>
jquery-jqzoom 插件 用例
查看>>
1007. Maximum Subsequence Sum (25)
查看>>
iframe的父子层跨域 用了百度的postMessage()方法
查看>>
图片生成缩略图
查看>>
关于Mysql select语句中拼接字符串的记录
查看>>
动态规划 例子与复杂度
查看>>
查看oracle数据库的连接数以及用户
查看>>
【数据结构】栈结构操作示例
查看>>
中建项目环境迁移说明
查看>>
三.野指针和free
查看>>
activemq5.14+zookeeper3.4.9实现高可用
查看>>
TCP/IP详解学习笔记(3)IP协议ARP协议和RARP协议
查看>>
简单【用户输入验证】
查看>>
python tkinter GUI绘制,以及点击更新显示图片
查看>>
Spark基础脚本入门实践3:Pair RDD开发
查看>>
HDU4405--Aeroplane chess(概率dp)
查看>>
CS0103: The name ‘Scripts’ does not exist in the current context解决方法
查看>>
20130330java基础学习笔记-语句_for循环嵌套练习2
查看>>
Spring面试题
查看>>