TWO-STAGE DATA FILE COMPRESSION.

Philip S. Liu; Tzay Y. Young

TWO-STAGE DATA FILE COMPRESSION.

Philip S. Liu, Tzay Y. Young

Electrical & Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

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 language	English (US)
Pages (from-to)	819-823
Number of pages	5
Journal	Proceedings - IEEE Computer Society's International Computer Software and Applications Conference
State	Published - Jan 1 1979
Event	Proc IEEE Comput Soc Int Comput Software Appl Conf 3rd - Chicago, IL, USA Duration: Nov 6 1979 → Nov 8 1979

ASJC Scopus subject areas

Software
Computer Science Applications

Cite this

@article{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",

month = jan,

day = "1",

language = "English (US)",

pages = "819--823",

journal = "Proceedings - IEEE Computer Society's International Computer Software and Applications Conference",

issn = "0730-6512",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proc IEEE Comput Soc Int Comput Software Appl Conf 3rd ; Conference date: 06-11-1979 Through 08-11-1979",

}

TY - JOUR

T1 - TWO-STAGE DATA FILE COMPRESSION.

AU - Liu, Philip S.

AU - Young, Tzay Y.

PY - 1979/1/1

Y1 - 1979/1/1

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 - Conference article

AN - SCOPUS:0018698117

SP - 819

EP - 823

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

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

SN - 0730-6512

T2 - Proc IEEE Comput Soc Int Comput Software Appl Conf 3rd

Y2 - 6 November 1979 through 8 November 1979

ER -

TWO-STAGE DATA FILE COMPRESSION.

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this