利用二叉树结构实现赫夫曼编/解码器
2 E币
成为会员,免费下载资料
文件大小:1.08 MB
上传者:A-小鲸鱼
时间:2020-06-23 18:38:32
下载量:7
利用二叉树结构实现赫夫曼编/解码器。1、初始化(Init):能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立赫夫曼树2、建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。3、编码(Encoding):根据编码表对输入的字符串进行编码,并将编码后的字符串输出。4、译码(Decoding):利用已经建好的赫夫曼树对编码后的字符串进行译码,并输出译码结果。5、打印(Print):以直观的方式打印赫夫曼树。6、计算输入的字符串编码前和编码后的长度,并进行分析,讨论赫夫曼编码的压缩效果。
展开》
折叠》