Data compression for communication between two or more components in a system
OwnerDonald Martin Monroinventor
Life of this patent
Estimating the term…
Abstract
Briefly, within a computer or digital data processing system, embodiments describe a method, article and apparatus for compressing data is described, which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communicating between two or more computers or digital data processing systems via an interconnection medium such as a network.
Claims37
A method comprising:
- generating a first symbol string code indicative of one or more first positions of a first symbol string within data to be compressed;
- generating a second symbol string code indicative of one or more second positions of a second symbol string within the data, wherein a first position of the second symbol string is determined based at least in part upon a length of the data and the first symbol string code;
- and
- combining the first symbol string code and the second symbol string code into a compressed data code.
A computer-readable medium having stored thereon computer-readable instructions that, if executed, cause a computing device to:
- generate a first symbol string code indicative of one or more first positions of a first symbol string within data to be compressed;
- generate a second symbol string code indicative of one or more second positions of a second symbol string within the data, wherein a first position of the second symbol string is determined based at least in part upon a length of the data and the first symbol string code;
- and
- combine the first symbol string code and the second symbol string code into a compressed data code.
An apparatus comprising:
- means for generating a first symbol string code indicative of one or more first positions of a first symbol string within data to be compressed;
- means for generating a second symbol string code indicative of one or more second positions of a second symbol string within the data, wherein a first position of the second symbol string is determined based at least in part upon a length of the data and the first symbol string code;
- and
- means for combining the first symbol string code and the second symbol string code into a compressed data code.
An apparatus comprising:
- a computing platform, said computing platform being configured to
- generate a first symbol string code indicative of one or more first positions of a first symbol string within data to be compressed;
- generate a second symbol string code indicative of one or more second positions of a second symbol string within the data, wherein a first position of the second symbol string is determined based at least in part upon a length of the data and an end position of the first symbol string code;
- and
- combine the first symbol string code and the second symbol string code into a compressed data code.
A method comprising:
- generating a first symbol string code indicative of one or more first positions of a first symbol string within data to be compressed;
- generating a second symbol string code if an end position of the first symbol string code is beyond a length of the data, wherein a first position of the second symbol string code is based at least in part on a number of positions of the end position beyond the length of the data;
- and
- combining the first symbol string code and the second symbol string code into a compressed data code.
An apparatus comprising:
- a computing platform, said computing platform being configured to read data that has been compressed by a method comprising
- generating a first symbol string code indicative of one or more first positions of a first symbol string within the data to be compressed;
- generating a second symbol string code indicative of one or more second positions of a second symbol string within the data, wherein a first position of the second symbol string is based at least in part on a length of the data and the first symbol string code;
- and
- combining the first symbol string code and the second symbol string code into a compressed data code.
Dependencies are inferred from the claim text.