简单的2色差分图像压缩

您还希望每隔一段时间发送一个键(非差分)帧,以便在发生错误时可以重新同步。

如果您只是对压缩感兴趣,可以尝试在XORing帧之后实现RLE。查看所讨论的位级RLE here 大约在这一页的一半。它应该很容易实现,因为它只是在每个字节中存储一个7位的长度和一个1位的值,所以如果帧之间没有变化,它可以实现128/8=16的最佳压缩比。

如果您想超越简单方法,我建议使用可变长度代码来表示运行长度编码期间可能的运行。然后可以将较短的代码分配给概率最高的运行。这将类似于在执行压缩的有损部分(DCT和量化)之后在JPEG或MPEG中使用的RLE。