<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lfengxp的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lfengxp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lfengxp]]></copyright><item><title><![CDATA[对字符串进行哈夫曼编码和解码]]></title><link>https://blog.youkuaiyun.com/lfengxp/article/details/86699834</link><guid>https://blog.youkuaiyun.com/lfengxp/article/details/86699834</guid><author>lfengxp</author><pubDate>Wed, 30 Jan 2019 10:41:03 +0800</pubDate><description><![CDATA[通过查询文件中的字符以及各个字符的权值（出现次数），对某个字符串进行哈夫曼编码和解码，比如

文件中字符和权值如下：

A 10 
B 15
C 12
D 21
E 25
F 50

代码则会通过生成哈夫曼二叉树计算出各个字符的编码，存在一个文件中，这时输入要编码的字符串就可以得到其哈夫曼编码

比如上述文件中字符生成的哈夫曼编码为：

A    1100
B    100
C    1101
D...]]></description><category></category></item></channel></rss>