如何用最少的代码压缩循环数据？

Question

我需要从传感器收集数据并压缩(有损)大约2比1。我的目标是50行以下的C代码。该信号来自一个4位A/D转换器，大致是一个振幅和频率略有不稳定的正弦波。偶尔会出现信号不稳定的情况。

Answer 1

"Lossy“是相当宽泛的，允许任何东西。一半的样本。一半的比特。任何其他的事情都会有一点牵扯进来。

你必须a)从之前的样本中尽可能好地预测下一个样本，b)从样本中减去预测，以及c)平均以两个比特或更少的比特传输差值。这样做会导致结果漂移，需要周期性地以原始四位采样重新居中。

一个简单的二次预测器是a- 3b + 3c，其中a，b，c是最后三个样本。正弦波预测器会更复杂，它会拟合频率和相位，并随着时间的推移进行调整。

如果你的数据是嘈杂的，而且一开始只有四位的分辨率，那么你很难从中获得任何里程数。