Huffman

释义 Definition

Huffman 通常指哈夫曼编码（Huffman coding）：一种常用的无损数据压缩方法，通过为高频符号分配更短的比特串、低频符号分配更长的比特串，以降低整体编码长度；常以哈夫曼树（Huffman tree）构造最优前缀码。它也可作为英文姓氏。

发音 Pronunciation (IPA)

/ˈhʌfmən/

例句 Examples

Huffman coding can reduce the size of text files.
哈夫曼编码可以减小文本文件的大小。

By building a Huffman tree from symbol frequencies, the algorithm produces a prefix-free code that is efficient for compression and fast to decode.
通过根据符号频率构建哈夫曼树，该算法生成无前缀冲突的编码，既利于压缩也便于快速解码。

词源 Etymology

“Huffman”来自美国计算机科学家 David A. Huffman 的姓氏。他在 1952 年发表论文提出构造最小冗余码的方法，因此这种编码与树结构以其姓氏命名，中文常译为“哈夫曼”。

相关词 Related Words

• Compression
• Encoding
• Entropy
• Prefix
• Codec
• Bit
• Binary
• Tree

文学与名著作品 Literary Works

• David A. Huffman, “A Method for the Construction of Minimum-Redundancy Codes”（1952，经典论文，提出哈夫曼编码）
• Thomas H. Cormen et al., Introduction to Algorithms（常见算法教材中讲解哈夫曼编码与贪心算法）
• Donald E. Knuth, The Art of Computer Programming（在信息与编码相关主题中常提及相关思想与术语）