哈夫曼编码
按码点频率构造哈夫曼树与前缀码，展示编码比特、解码往返与压缩率
编码表✓ 前缀无关
| 符号 | 频次 | 编码 | 位数 |
|---|---|---|---|
| c | 5 | 11 | 10 |
| d | 4 | 10 | 8 |
| b | 3 | 01 | 6 |
| a | 2 | 00 | 4 |
压缩统计
定长基线（8bit/符）
112 bit
哈夫曼编码
28 bit
压缩率约 75.0%（负值表示该文本符号分布均匀，哈夫曼相对定长不占优）
最优加权路径长度校验：WPL = 28，与编码总比特一致 => ✓ 最优
解码往返
✓ 还原一致
编码比特串（28 bit，超长截断）
0001011111111010101000011111
关于哈夫曼编码
- 频次高的符号用短码、低的用长码，构造前缀无关码，是无损压缩的经典算法。
- 编码总比特 = 加权外部路径长度（WPL），哈夫曼贪心可证明达到最优。
- 基线按每符号 8 bit 计；当文本符号分布越不均匀，节省越多。
- 解码需哈夫曼树（或编码表），本工具用同一棵树即时往返验证。
关于 哈夫曼编码 工具
哈夫曼编码 是云海百宝箱提供的一个免费在线工具。按码点频率构造哈夫曼树与前缀码，展示编码比特、解码往返与压缩率 该工具完全在浏览器中运行，无需下载安装任何软件，跨平台支持 Windows、Mac、Linux 及移动设备，数据在本地处理不上传服务器。
与 哈夫曼编码 配合常用的同类工具： Base64 编码/解码、URL 编码/解码、十六进制转换、Unicode 编码/解码、HTML 实体编码/解码、二进制转换
哈夫曼编码 使用方法
- 在输入框中输入或粘贴需要处理的内容
- 选择相应的处理选项或参数
- 点击"处理"或"转换"按钮获取结果
- 点击"复制"按钮可一键复制结果到剪贴板