# US 2021/0281275 A1 · Compression and decompession of time series data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0281275 A1
- Document ID: US20210281275A1
- Status: Published application
- Kind: A1
- Application number: 16/483,671
- Filed: 2017-02-07
- Published: 2021-09-09
- Earliest claimed: 2017-02-07
- Assignees: European Space Agency
- Applicants: European Space Agency
- Inventors: Dave EVANS
- Web page: https://patentgrep.com/patent/US20210281275A1

## CPC

- H03M 7/3066: {by means of a mask or a bit-map}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 7/3002: {Conversion to or from differential modulation}
- H03M 7/3059: {Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression}
- H04L 69/04: Protocols for data compression, e.g. ROHC
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The method involves sequentially encoding the plurality of data packets, which involves, for a data packet, obtaining a reference data packet, obtaining a mask packet indicative of which of the bits in the data packet are predictable and which of the bits in the data packet are not predictable obtaining change history data indicative of previously changed bits of the mask packet, determining an updated mask packet based on the mask packet, the data packet, and the reference data packet, determining updated change history data based on the change history data, the mask packet, and the updated mask packet, determining, as unpredictable bits, all those bits of the data packet that are indicated as not predictable by the updated mask packet, and generating an encoded data packet including a representation of the updated change history data and a representation of values of the unpredictable bits of the data packet.

## Claims

### Claim 1

A method of encoding time series data, the method comprising:
receiving a plurality of data packets of time series data; and
sequentially encoding the plurality of data packets,
wherein sequentially encoding the plurality of data packets comprises, for a data packet among the plurality of data packets:
obtaining a reference data packet for the data packet;
obtaining a mask packet indicative of which of the bits in the data packet are predictable and which of the bits in the data packet are not predictable;
obtaining change history data indicative of previously changed bits of the mask packet;
determining an updated mask packet based on the mask packet, the data packet, and the reference data packet;
determining updated change history data based on the change history data, the mask packet, and the updated mask packet;
determining, as unpredictable bits, all those bits of the data packet that are indicated as not predictable by the updated mask packet; and
generating an encoded data packet including a representation of the updated change history data and a representation of values of the unpredictable bits of the data packet.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining the updated mask packet comprises:
comparing the data packet to the reference data packet.

### Claim 3 (depends on 2)

The method according to claim 2, wherein determining the updated mask packet further comprises:
configuring the updated mask packet to indicate all those bits as not predictable that are indicated as not predictable in the mask packet, or that are different between the data packet and the reference data packet.

### Claim 4 (depends on 1)

The method according to claim 1, wherein determining the updated change history data comprises:
comparing the updated mask packet to the mask packet; and
adding an indication of changed bits between the updated mask packet and the mask packet to the change history data.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the change history data comprises:
one of more indications of changed bits between a respective mask packet and a respective updated mask packet,
wherein each indication of a changed bit includes an indication of a bit position of the changed bit within the respective mask packet, and an indication of a change type of the change.

### Claim 6 (depends on 1)

The method according to claim 1,
wherein the mask packet that is obtained for the data packet is the updated mask packet of the data packet preceding the data packet.

### Claim 7 (depends on 1)

The method according to claim 1,
wherein the reference data packet that is obtained for the data packet is the data packet preceding the data packet, or a predetermined reference data packet.

### Claim 8 (depends on 1)

The method according to claim 1,
wherein the change history data that is obtained for the data packet is the updated change history data of the data packet preceding the data packet.

### Claim 9 (depends on 1)

The method according to claim 1, further comprising:
monitoring values of bits in a sequence of data packets among the plurality of data packets;
if the value of the bit at a given bit position in the sequence of data packets does not change for a given number of sequential data packets, judging the given bit position to relate to a bit that is predictable, and otherwise judging the given bit position to relate to a bit that is not predictable; and
after the given number of data packets have been sequentially encoded:
updating the mask packet based on a result of the judgement; and
updating the change history data based on the result of the judgement.

### Claim 10 (depends on 1)

The method according to claim 1, further comprising, if the data packet is to be additionally encoded to include a self-sufficient representation of the updated mask packet:
obtaining a horizontal XOR of the updated mask packet;
run-length encoding the horizontal XOR of the updated mask packet;
determining second updated change history data based on the updated change history data and the run-length-encoded horizontal XOR of the updated mask packet;
generating the encoded data packet to include a representation of the second updated change history data and the representation of values of the unpredictable bits of the data packet; and
setting a bit flag in the encoded data packet to indicate that the encoded data packet includes the self-sufficient representation of the updated mask packet.

### Claim 11

A method of decoding time series data, for decoding a plurality of encoded data packets of time series data into corresponding decoded data packets of time series data, each encoded data packet including a representation of change history data and a representation of values of unpredictable bits of the corresponding decoded data packet, wherein the change history data is indicative of previously changed bits of a mask packet, and wherein the mask packet is indicative of which of the bits in the corresponding decoded data packet are predictable and which of the bits in the corresponding decoded data packet are not predictable, the method comprising:
receiving the plurality of encoded data packets of time series data; and
sequentially decoding the plurality of encoded data packets,
wherein sequentially decoding the plurality of encoded data packets comprises, for an encoded data packet among the plurality of encoded data packets:
obtaining a reference data packet for the corresponding decoded data packet;
obtaining the mask packet;
extracting the change history data from the encoded data packet;
extracting the values of the unpredictable bits of the corresponding decoded data packet from the encoded data packet;
determining an updated mask packet based on the mask packet and the change history data;
determining the corresponding decoded data packet based on the reference data packet, the updated mask packet, and the values of the unpredictable bits.

### Claim 12 (depends on 11)

The method according to claim 11, wherein the change history data extracted from the encoded data packet comprises:
one of more indications of changed bits between a respective mask packet and a respective updated mask packet,
wherein each indication of a changed bit includes an indication of a bit position of the changed bit within the respective mask packet, and an indication of a change type of the change.

### Claim 13 (depends on 11)

The method according to claim 11, wherein determining the updated mask packet comprises:
applying all changed bits indicated by the change history data to the mask packet.

### Claim 14 (depends on 11)

The method according to claim 11,
wherein the mask packet that is obtained for the encoded data packet is based on an updated mask packet of an encoded data packet that has been decoded earlier.

### Claim 15 (depends on 11)

The method according to claim 11,
wherein the reference data packet that is obtained for the corresponding decoded data packet is the corresponding decoded data packet decoded from an encoded data packet that has been decoded earlier, or a predetermined reference data packet.

### Claim 16 (depends on 11)

The method according to claim 11, further comprising, if the encoded data packet is flagged to include a self-sufficient representation of the updated mask packet, in which case the change history data indicates for each bit change a bit position of the changed bit and a change type, the change types including a first type indicating a bit change of the respective bit from a first bit value that indicates the corresponding bit as not predictable to a second bit value that indicates the corresponding bit as predictable, a second type indicating a bit change of the respective bit from the second bit value to the first bit value, and a third type indicating that the respective bit change relates to the self-sufficient representation of the updated mask packet, obtaining the updated mask packet by:
resetting the mask packet so that all bits of the mask packet have the second bit value; and
cycling through the bits of the mask packet and for each bit of the mask packet:
if a bit change in the change history data at a bit position corresponding to the respective bit of the mask packet is of the first type, not changing the value of the respective bit;
if a bit change in the change history data at a bit position corresponding to the respective bit of the mask packet is of the second type, changing the value of the respective bit to the first bit value; and
if a bit change in the change history data at a bit position corresponding to the respective bit of the mask packet is of the third type, setting the value of the respective bit to the inverse of the bit value of the preceding bit of the mask packet, wherein the preceding bit for the first bit of the mask packet is assumed to have the second bit value.

### Claim 17

(canceled)

### Claim 18

(canceled)
