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

Data storage equipment
Data compression

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.

TWO-STAGE DATA FILE COMPRESSION. / Liu, Philip S.; Young, Tzay Y.

Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, 1979. p. 819-823.

Research output: Chapter in Book/Report/Conference proceedingChapter

Liu, PS & Young, TY 1979, TWO-STAGE DATA FILE COMPRESSION. in Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, pp. 819-823, Proc IEEE Comput Soc Int Comput Software Appl Conf 3rd, Chicago, IL, USA, 11/6/79.
Liu PS, Young TY. TWO-STAGE DATA FILE COMPRESSION. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE. 1979. p. 819-823
Liu, Philip S. ; Young, Tzay Y. / TWO-STAGE DATA FILE COMPRESSION. Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, 1979. pp. 819-823
@inbook{6ef080f4490e4a84b77a5d1b352c4369,
title = "TWO-STAGE DATA FILE COMPRESSION.",
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.",
author = "Liu, {Philip S.} and Young, {Tzay Y.}",
year = "1979",
language = "English (US)",
pages = "819--823",
booktitle = "Proceedings - IEEE Computer Society's International Computer Software and Applications Conference",
publisher = "IEEE",

}

TY - CHAP

T1 - TWO-STAGE DATA FILE COMPRESSION.

AU - Liu, Philip S.

AU - Young, Tzay Y.

PY - 1979

Y1 - 1979

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0018698117&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0018698117&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:0018698117

SP - 819

EP - 823

BT - Proceedings - IEEE Computer Society's International Computer Software and Applications Conference

PB - IEEE

ER -