Method, device and system for compressing time series data

摘要

A mask packet is provided with bits in a ONE state for all predictable bit positions and with a ZERO state for all unpredictable ones. All predictable bit positions of the new data packet are brought into a ZERO state if an actual bit state matches the predicted bit state and into a ONE state if the actual bit state does not. A processed packet is generated by applying an AND operation between the new data packet and the mask packet to change all unpredictable bits to a ZERO state. A series of counters is provided by calculating the number of bits in the processed packet between the first bit and the first bit with a state ONE; and between the following bits with a state ONE and between the last bit with a state ONE and the last bit in the processed packet. The counters are stored or transmitted.

主权项

1. A method for transmitting or storing of time series data, wherein the time series data is compressed using the following steps:
Providing a pre-determined time series data of a telemetry system or a telemetry device; Determining a predictability of a state of each bit in a data packet on the basis of the provided time series data, wherein the bit state is predictable if its state can be predicted with a probability that is higher than a predetermined threshold and unpredictable if the probability is below or equal the predetermined threshold; Providing a mask packet with bits in a ONE state for all predictable bit positions of the data packet and with bits in a ZERO state for all unpredictable bit positions; Carrying out bit operations on a new data packet to bring all predictable bit positions of the new data packet into a ZERO state if an actual bit state matches the predicted bit state and into a ONE state if the actual bit state does not match the predicted bit state; Providing a processed packet by applying an AND operation between the new data packet on which the bit operations have been performed and the mask packet to change all unpredictable bits to a ZERO state; Providing a series of counters by calculating the number of bits in the processed packet between the first bit and the first bit with a state ONE; and between the following bits with a state ONE and then between the last bit with a state ONE and the last bit in the processed packet; Writing the series of counters into an output data packet; and Storing or transmitting the output data packet.