考虑到图像压缩,运行长度编码总是比霍夫曼编码更好



我们发现,考虑到压缩比,运行长度比霍夫曼编码(JAVA)要好得多。是否适用于所有情况?

当然不是。 考虑ABABABAB,它使用霍夫曼比运行长度编码压缩得更好。

运行长度仅适用于具有重复值的数据;这在图像中无法保证。

RLE 通常适用于具有大面积相同颜色的图表和图形等内容。

对于几乎总是在像素之间表现出至少微小差异的照片,即使在看起来像纯色的区域,它往往效果不佳(通常会导致扩展)。

虽然同样的一般想法也适用于霍夫曼,但它往往在更广泛的输入中工作得更好。从理论上讲,它也可能导致扩展,但是我看到的唯一一次发生这种情况是尝试在已经压缩的数据上使用它。

最新更新