Device and method for compressing a data stream

A system including a transmitter and a processor, wherein the processor is configured to:

• generate a data sequence representing a received data stream,
• generate a plurality of data substreams, each comprising a portion of the data sequence,
• identify a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream, and
• remove those dependent data sub streams from the plurality of data sub streams, wherein the transmitter is configured to transmit the remaining data sub streams.

A method of reconstructing a data stream at a receiver, including:

• receiving a received data sequence representing a received data stream,
• identifying that a substream has been removed from the data stream prior to transmission,
• identifying a formal concept definition for regenerating the removed substream based on an identified substream of the received data sequence,
• regenerating a data substream using the formal concept definition and the identified substream of the received data sequence, and
• adding the regenerated data substream to the received data sequence.

A system including a receiver and a processor, wherein the receiver is configured to receive a data stream, and the processor is configured to:

• generate a data sequence representing the data stream,
• identify that a substream has been removed from the data stream prior to transmission,
• identify a formal concept definition associated with regenerating the removed substream based on an identified substream of the received data sequence,
• regenerate a data substream using the formal concept definition and the identified substream of the received data sequence, and
• add the regenerated data substream to the received data sequence.