Two-stage data file compression
P.S. Liu, Tzay Y. Young · 2005
For the compression of data fields in the records of a data file, the fixed-length minimum bit (FLMB) method is commonly used. The scheme re quires a compression/decompression (C/D) table which could be very large in size. A large C/D table can occupy a large fraction of the main memory space, and it may cause excessive page swaping in virtual memory systems. To reduce the C/D table overhead storage, a two-stage data compression approach is studied in which several methods are used to further compress the C/D table itself. The resulting C/D table decompression time during the regular data decompression process is also examined.