微控制器的数据压缩

Question

我正在使用 PIC 微控制器做一个项目。我有一个 ADC 采样并将数据保存到 RAM 存储器，一旦 RAM 被填满，我需要使用 PIC 微控制器通过蓝牙发送它。

我的数据非常冗余，我有大约 10-20 个连续字节是相同的值，然后它会改变，大约 10-20 个连续字节仍然相同。

我想压缩大约 512Kbytes 的数据以通过蓝牙更快地发送，512Kbytes 的数据通过蓝牙以 2Mbps 传输大约需要 2 秒。解压速度很快，因为数据传输到双核ARM平台，所以没有问题。

对于 PIC24 或 dsPIC 等 PIC 微控制器，是否有任何算法可以相对快速地压缩数据，速度约为 40MIPS？

Answer 1

根据该描述，听起来run-length encoding 非常适合您。这是一个非常简单的算法；它只需要几行代码。