目录:
定义-霍夫曼编码是什么意思？
霍夫曼编码是一种无损数据编码算法。 其方案背后的过程包括按频率顺序从一组数值中对数值进行排序。 最小频率的数字通过霍夫曼树逐渐消除，该树在每个新的“分支”中从排序列表中添加两个最低频率。然后，总和位于两个消除的较低频率值上方，并将它们替换为新的排序列表中。 每次创建新分支时，它都会将树的大致方向向右（对于较高的值）或向左（对于较低的值）移动。 当排序列表用尽并且树完成时，如果树以左数结束，则最终值为零；如果树以右数结束，则最终值为1。 这是一种将复杂代码简化为更简单序列的方法，在视频编码中很常见。
技术百科解释了霍夫曼编码
数据压缩的历史早于物理计算。 例如，摩尔斯电码通过将较短的代码分配给英语上统计上通用的字符（例如字母“ e”和“ t”）来压缩信息。 霍夫曼编码是麻省理工学院当时的学生戴维·霍夫曼（David Huffman）的一个课堂项目的结果。
1951年，霍夫曼（Huffman）在罗伯特·法诺（Robert Fano）的指导下上课，罗伯特·法诺（Robert Fano）在工程师和数学家的帮助下，以克劳德·香农（Claude Shannon）的名义发明了一种有效的方案，称为香农-法诺编码。 当Fano给班级提供写学期论文或参加期末考试的机会时，霍夫曼选择了学期论文，以寻求一种有效的二进制编码方法。 这导致了霍夫曼编码，到1970年代，霍夫曼编码已成为一种著名的数字编码算法。
