列表的霍夫曼编码

Question

我对经过锯齿形扫描的8X8图像块进行游程编码后，得到了一个包含非负整数的列表。现在，我必须使用霍夫曼编码将其转换为一和零的流。我该怎么做？我应该对表进行硬编码还是有其他方法？

Answer 1

在编码速度和压缩率之间进行权衡。

确定针对特定图像优化的霍夫曼表需要对输入数据进行两次检查，首先收集输入符号的频率以确定最佳霍夫曼代码，其次使用第一步中找到的代码进行实际编码。

对表进行硬编码避免了第一步。 JPEG标准包含霍夫曼表，已发现它们与从常规连续色调图像得出的输入配合使用时效果很好。这些表也可以在各种JPEG编码器实现中找到。