哈夫曼编码（Huffman编码）
展开全部
Huffman编码又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变[字长]编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据[字符]出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。
假设4个字符出现频次不同，具体如下：
上面那个例子可以按照上面的算法逻辑进行编码，得到的总长度为
70×1+3×3+20×3+37×2=213Mbit
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
