TWO-STAGE DATA FILE COMPRESSION.

Philip S. Liu, Tzay Y. Young

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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 requires 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 swapping 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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's International Computer Software and Applications Conference
PublisherIEEE
Pages819-823
Number of pages5
StatePublished - 1979
EventProc IEEE Comput Soc Int Comput Software Appl Conf 3rd - Chicago, IL, USA
Duration: Nov 6 1979Nov 8 1979

Other

OtherProc IEEE Comput Soc Int Comput Software Appl Conf 3rd
CityChicago, IL, USA
Period11/6/7911/8/79

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Liu, P. S., & Young, T. Y. (1979). TWO-STAGE DATA FILE COMPRESSION. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference (pp. 819-823). IEEE.