Data compression of a sequence of binary data

A binary data decoding system for uncompressing a compressed sequence of data elements, the binary data decoding system comprising:

• a microprocessor;
• and
• computer-readable memory encoded with instructions that, when executed by the microprocessor, cause the binary data encoding system to:
• receive the compressed sequence of data elements, each of the data elements including a size tag and a corresponding word or subword, the size tag indicative of either a representation of a word or a subword size;
• parse the size tag and the corresponding word or subword from the received data elements, wherein if the size tag indicates a representation of a word, the parser parses a representation of a word, wherein if the size tag indicates a subword size, the parser parses a subword of the indicated subword size;
• and
• generate an uncompressed word from the parsed size tag and the corresponding parsed word or subword, wherein, if the size tag indicates a representation of a word, the representation of the word is output as a next element;
• wherein, if the size tag indicates a subword size, the parsed subword is used to modify a previous element to generate and output the next element.

A method of reducing a bandwidth required to communicate a sequence of words of binary data comprising:

• receiving a first binary word of data;
• receiving a second binary word of data;
• comparing the second binary word of data with the first binary word of data;
• determining a difference between the first binary word of data and the second binary word data;
• selecting a subword size from a set of predetermined subword sizes, the selected subword size being capable of representing the determined difference;
• generating a subword of the selected subword size, the subword representing the determined difference;
• and
• outputting the generated subword and a tag indicating the selected subword size of the generated subword.