霍夫曼编码计算器
构建用于文本压缩的霍夫曼代码。
霍夫曼编码计算器
如何使用霍夫曼编码计算器
- 将要压缩的文本键入或粘贴到输入字段中。
- 单击编码 — 计算器计算字符频率并构建霍夫曼树。
- 查看显示每个字符的霍夫曼代码及其使用的位的编码表。
- 检查原始大小、压缩大小、压缩率和平均代码长度的摘要。
使用场景
- •学习无损压缩算法在计算机科学课程中的工作原理。
- •演示字符频率和代码长度之间的关系。
- •比较不同类型文本的霍夫曼压缩效率。
- •了解 DEFLATE（用于 ZIP 和 PNG）等现实压缩格式的理论基础。
公式
霍夫曼编码是一种贪婪的无前缀编码算法。
常见问题
什么是霍夫曼编码？
霍夫曼编码是 David A. Huffman 于 1952 年发明的一种无损数据压缩算法。它根据字符的频率为字符分配可变长度的二进制代码 - 频繁的字符得到短代码，罕见的字符得到长代码。
压缩比是如何计算的？
原始大小假定每个字符 8 位（英语文本的标准 ASCII/UTF-8）。
为什么霍夫曼编码需要至少 2 个不同的字符？
霍夫曼编码构建一个二叉树，为每个字符分配不同的位模式。