计算 · 数据表示 / 原理与探索
数据压缩实验解说
调整重复次数,并比较 RLE 和 Huffman 编码的比特数。
它是怎么工作的?
重复性和符号频率决定压缩效率。
关键关系
H ≤ L < H + 1 · ratio = compressed / original
尝试这个实验
- 调整重复次数,并比较 RLE 和 Huffman 编码的比特数。
- 运行并记录这三个参考设置。
- 改变一个变量,并与参考记录进行比较。
解读您的结果
Huffman 编码如何对频繁符号进行编码?
通常更短 · 重复以及符号频率决定压缩效率。
假设与限制
输入使用四个符号。原始数据每符号使用 8 位;RLE 使用一个 8 位符号和一个计数。汉夫表开销不计。