Title :
Overhead Storage Considerations and a Multilinear Method for Data File Compression
Author :
Young, Tzay Y. ; Liu, Philip S.
Author_Institution :
Department of Electrical Engineering, University of Miami
fDate :
7/1/1980 12:00:00 AM
Abstract :
The paper is concerned with the reduction of overhead storage, i.e., the stored compression/decompression (C/D) table, in field-level data file compression. A large C/D table can occupy a lage fraction of maim memory space during compression and decompression, and may cause excessve page swapping in virtual memory systems. A two-stage approach is studied, including the reuired additional C/D table decompression time. It appears that the approach has limitations and is not completely satisfactory.
Keywords :
Cluster analysis; data file compression; data transformation; multilinear approach; overhead storage; performance analyis; piecewise linear transformation; storage reduction techniques; Clustering algorithms; Data analysis; Data compression; Encoding; Merging; Performance analysis; Piecewise linear techniques; Cluster analysis; data file compression; data transformation; multilinear approach; overhead storage; performance analyis; piecewise linear transformation; storage reduction techniques;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1980.234490
