用哈弗曼树编码字符串 求出编码后字符串二进制位长度
大家对哈弗曼编码应该很熟悉,哈弗曼编码最大的一个用处就是压缩存储,本文要讲的不是如何编码,而是求出对字符串编码后的二进制位的长度。
估计一般的同学都会有思路,最简单的思路就是先构建好哈弗曼树,然后编码,然后求长度,这个思路很简单但是下面给出一个用c++写的一个比较牛逼的程序,效率比较高:
#include <cstdio>
#include <cstring>
#include <cstdl
原创
2015-10-22 18:08:44 ·
2865 阅读 ·
0 评论