Overhead Storage Considerations and a Multilinear Method for Data File Compression

Tzay Y. Young, Philip S. Liu

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Consideration is given to 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 large fraction of main memory space during compression and decompression, and may cause excessive page swapping in virtual memory systems. A multilinear compression method is proposed which is capable of reducing the overhead storage by a significant factor. Multilinear compression groups data items into several clusters and then compresses each cluster by a binary-field linear transformation. Algorithms for clustering and transformation are developed, and data compression examples are presented.

Original languageEnglish (US)
Pages (from-to)340-347
Number of pages8
JournalIEEE Transactions on Software Engineering
VolumeSE-6
Issue number4
DOIs
StatePublished - Jul 1980

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Overhead Storage Considerations and a Multilinear Method for Data File Compression'. Together they form a unique fingerprint.

  • Cite this