压缩算法--TP(1978)

TP压缩算法又称为转折点算法，是Mueller在1978年提出的一种压缩算法，你别嫌这个算法老，还是很好用的。

1、算法原理

1）保留第一个点

2）从第一个点开始依此选择三个点，y1，y2，y3，求得三个点的幅度差，（y2-y1），(y3-y2)

3) 如果（y2-y1)*(y3-y2)<0,说明中间值y2是转折点，则保留y2，否则说明三个点处于一致上升或者下降趋势，则保留最后一个值y3

2、算法优缺点

优点：保真度高，速度快，算法易于实现

缺点：压缩比只能为2，且不能在此基础上再次压缩，否则会造成信号失真。

3、算法实现效果展示

将压缩前后的信号按照采样点画出，从图中可以看出，原本的3600个sample已经压缩到1800个sample，压缩比为2。

将压缩前后的信号按照时间轴画在同一个坐标轴上面，下图可以看出，重合效果很好，保真度很高。

温馨提示：如果你不需要很高的压缩比，且希望压缩后的信号保真度比较高，那么推荐该算法

转载于:https://www.cnblogs.com/xhslovecx/p/10647403.html