2025年11月7日
信息论（三）：霍夫曼编码
摘要： 我们有一组符号，比如字母，每个符号都有出现的概率。我们想给每个符号分配一个二进制代码（由 0 和 1 组成的字符串），使得：常用符号使用短代码，不常用符号使用长代码，并且没有代码是其他代码的前缀，这样解码就不会产生歧义。 这被称为前缀码，霍夫曼算法（由大卫·霍夫曼于 1952 年提出）可以找到最短的 阅读全文
posted @ 2025-11-07 22:44 CathyBryant 阅读(0) 评论(0) 推荐(0)