哈夫曼编码

  哈夫曼编码是一种可变字长编码方法将每一个字符的编码设计为不等长的，使用频度较高的字符分配一个相对比较短的编码，使用频度较低的字符分配一个比较长的编码这便使编码以后的字符串的平均指望长度下降，从而达到无损压缩数据的目的缺点是译码不惟一 二进制表示形式是一种等长编码这种编码的特色是译码简单且具备惟一性，但编码长度并非最短（1）等长编码 这种编码方式的特色是每一个字符的编码长度相同（编码长度就是每一

>>阅读原文<<