我需要“压缩”代表信号的 python 数组的大小。信号类似于以下示例。
signal = [
[0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0,1.1], #time values
[1,1,1,2,3,4,4,4,4,2,1,1] #function values
]
压缩后,信号应如下面的代码所示。
signal_compressed = [
[0.0,0.2,0.3,0.4,0.5,0.8,0.9,1.0,1.1], #time values
[1,1,2,3,4,4,2,1,1] #function values
]
您会看到,如果存在具有恒定值的区域,则仅存储该区域的第一个和最后一个值。
我编写了以下算法来做到这一点。
signal_compressed = [[],[]]
old_value = None
for index, value in enumerate(signal[1]):
if value != old_value:
if index > 0:
if signal_compressed[0][-1] != signal[0][index - 1]:
signal_compressed[0].append(signal[0][index - 1])
signal_compressed[1].append(signal[1][index - 1])
signal_compressed[0].append(signal[0][index])
signal_compressed[1].append(value)
old_value = value
if signal_compressed[0][-1] < signal[0][-1]:
signal_compressed[0].append(signal[0][-1])
signal_compressed[1].append(signal[1][-1])
该算法运行良好。对于具有大量恒定段的信号,他的工作速度非常快。但是,如果我尝试压缩没有恒定段的信号(例如正弦信号或噪声信号),该算法的运行速度会非常慢。
如何加速我的算法并保留功能?