<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Gdhnnfd的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Gdhnnfd</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Gdhnnfd]]></copyright><item><title><![CDATA[Java利用最优二叉树实现哈夫曼编码对文本的压缩和解压]]></title><link>https://blog.youkuaiyun.com/Gdhnnfd/article/details/111257100</link><guid>https://blog.youkuaiyun.com/Gdhnnfd/article/details/111257100</guid><author>Gdhnnfd</author><pubDate>Wed, 16 Dec 2020 12:16:38 +0800</pubDate><description><![CDATA[什么是哈夫曼编码

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）

为什么哈夫曼编码能够实现文件的压缩
如果我们使用的定长编码方例如ASCII码，8-bit定长编码，使用8位(一个字节)代表一个字符，就会出现很多的byte出现了相同，所以我们考虑一种新的编码方式]]></description><category></category></item></channel></rss>