System and method for lossless data compression and decompression

  • US 6,597,812 B1
  • Filed: 05/26/2000
  • Issued: 07/22/2003
  • Est. Priority Date: 05/28/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for compressing input data comprising a plurality of data blocks, the method comprising the steps of:

  • detecting if the input data comprises a run-length sequence of data blocks;

    outputting an encoded run-length sequence, if a run-length sequence of data blocks is detected;

    maintaining a dictionary comprising a plurality of code words, wherein each code word in the dictionary is associated with a unique data block string;

    building a data block string from at least one data block in the input data that is not part of a run-length sequence;

    searching for a code word in the dictionary having a unique data block string associated therewith that matches the built data block string; and

    outputting the code word representing the built data block string.

View all claims

    Thank you for your feedback