我们发现，考虑到压缩比，运行长度比霍夫曼编码 (JAVA) 好得多。是否适用于所有情况？
问问题
2682 次
2 回答
3
当然不是。考虑一下ABABABAB，使用 huffman 压缩比运行长度编码更好。
运行长度仅适用于具有重复值的数据；图像中不能保证这一点。
于 2012-05-01T05:55:50.667 回答
3
RLE 通常适用于具有大面积相同颜色的图表和图形。
对于像照片这样几乎总是在像素之间表现出至少微小差异的事物，即使在看起来像纯色的区域中，它往往效果不佳（通常会导致扩展）。
虽然同样的一般想法也倾向于适用于霍夫曼，但它往往在更广泛的输入中工作得更好。从理论上讲，它也可能导致扩展，但我见过的唯一一次是尝试在已经压缩的数据上使用它。
于 2012-05-01T05:59:06.353 回答