- 博客(1)
- 收藏
- 关注
原创 Java利用最优二叉树实现哈夫曼编码对文本的压缩和解压
什么是哈夫曼编码哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)为什么哈夫曼编码能够实现文件的压缩如果我们使用的定长编码方例如ASCII码,8-bit定长编码,使用8位(一个字节)代表一个字符,就会出现很多的byte出现了相同,所以我们考虑一种新的编码方式
2020-12-16 12:16:38 499 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人