Adaptive Compression and Decompression
AssigneeSuTech Data Solutions Co., LLC
InventorIsaac Achler
Life of this patent
Estimating the term…
Abstract
Adaptive compression and decompression techniques are described. In at least some embodiments, compression techniques include adaptively compressing a plurality of input words into a plurality of compression codes and outputting the compression codes upon encountering an end-of-file signal. In at least some embodiments, the compression codes are fewer in number than the number of unique bit patterns requiring unique compression codes under LZW (Lempel Ziv & Welch) compression. In at least some other embodiments, decompression techniques include adaptively decompressing a plurality of compressed code words into a plurality of decompressed words and outputting the decompressed words upon encountering an end-of-file signal.
Claims31
A computer-implemented method, comprising:
- receiving a stream of data including a plurality of compressed code words;
- adaptively decompressing the plurality of compressed code words into a plurality of decompressed words;
- outputting the plurality of decompressed words in response to encountering an end-of-file signal in the stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of decompressed words.
A computer-implemented method, comprising:
- receiving a stream of data including a plurality of input words;
- adaptively compressing the plurality of input words into a plurality of compressed code words;
- responsive to reaching the end of the plurality of input words, outputting the plurality of compressed code words, along with an end-of-file signal, as a compressed stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of input words.
One or more computer readable storage media having computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method comprising:
- receiving a stream of data comprising a plurality of compressed code words;
- adaptively decompressing the plurality of compressed code words into a plurality of decompressed words;
- outputting the plurality of decompressed words in response to encountering an end-of-file signal in the stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of decompressed words.
One or more computer readable storage media having computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method comprising:
- receiving a stream of data comprising a plurality of input words;
- adaptively compressing the plurality of input words into a plurality of compressed code words;
- responsive to reaching the end of the plurality of input words, outputting the plurality of compressed code words, along with an end-of-file signal, as a compressed stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of input words.
A system, comprising:
- means for receiving a stream of data including a plurality of compressed code words;
- means for adaptively decompressing the plurality of compressed code words into a plurality of decompressed words;
- means for outputting the plurality of decompressed words in response to encountering an end-of-file signal in the stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of decompressed words.
A system, comprising:
- means for receiving a stream of data including a plurality of input words;
- means for adaptively compressing the plurality of input words into a plurality of compressed code words;
- means, responsive to reaching the end of the plurality of input words, for outputting the plurality of compressed code words, along with an end-of-file signal, as a compressed stream of data;
- and
- wherein the plurality of compressed code words are fewer in number than the plurality of input words.
Dependencies are inferred from the claim text.