COMPRESSION SYSTEM AND METHOD

摘要

A plurality of lines of data from a file are stored in a cache. The lines of data typically come from a file that is being compressed. The process gets an additional line of data to compress. Based on a compression level, the additional line of data is compared with the lines of data in the cache to determine if there is a best matched line of data from the plurality of lines in the cache. In response to determining the best matched line of data, the additional line of data is compressed with a first compression algorithm based on the best matched line of data to create a compressed line. The compressed line is written to the file. In response to not determining the best matched line of data, the additional line of data is written to the file. The additional line of data is stored in the cache.

主权项

1. A method for compressing data, comprising:
storing a plurality of lines of data from a file in a cache; getting an additional line of data; comparing the additional line of data with the stored plurality of lines of data in the cache to determine, based on a level of compression, if there is a best matched line of data from the plurality of lines of data in the cache; in response determining the best matched line of data, compressing the additional line of data with a first compression algorithm based on the best matched line of data to create a compressed line and writing the compressed line to the file; in response to not determining the best matched line of data, writing the additional line of data to the file; and storing the additional line of data in the cache.