A Multi-Group Technique for Data Compression.

K. A. Hazboun, Mostafa A. Bassiouni: A Multi-Group Technique for Data Compression. SIGMOD Conference 1982: 284-292

@inproceedings{DBLP:conf/sigmod/X82,
  author    = {K. A. Hazboun and
               Mostafa A. Bassiouni},
  editor    = {Mario Schkolnick},
  title     = {A Multi-Group Technique for Data Compression},
  booktitle = {Proceedings of the 1982 ACM SIGMOD International Conference on
               Management of Data, Orlando, Florida, June 2-4, 1982},
  publisher = {ACM Press},
  year      = {1982},
  pages     = {284-292},
  ee        = {http://doi.acm.org/10.1145/582353.582406, db/conf/sigmod/X82.html},
  crossref  = {DBLP:conf/sigmod/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

An efficient compression technique that is particularly attractive for the storage of large commercial files and the transfer of such files within a distributed communication network is outlined. The technique, constructed as a two-level hierarchy of Huffman-type binary trees, is a reversible semantic-independent variable-length character encoding method that makes use of the group locality of character reference behavior and the variable frequency of occurrence of various characters within the different subgroupings of the character set. The compression efficiency and cost of the Multi-Group scheme has been found to be superior to the well-known Huffman encoding algorithm.

Copyright © 1982 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Mario Schkolnick (Ed.): Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data, Orlando, Florida, June 2-4, 1982. ACM Press 1982

Contents

Online Edition: ACM Digital Library

References

[SHA48]: ...
[FAN49]: ...
[HUF52]: ...
[REZ61]: ...
[SCH67]: Eugene S. Schwartz, Adrienne J. Kleibomer: A Language Element for Compression Coding. Information and Control 10(3): 315-333(1967)
[BOR71]: ...
[MUL71]: ...
[RUT72]: ...
[MOM74]: ...
[RUB76]: Frank Rubin: Experiments in Text File Compression. Commun. ACM 19(11): 617-623(1976)
[REG81]: ...

Referenced by

Mostafa A. Bassiouni, Amar Mukherjee, N. Ranganathan: On Software and Hardware Techniques of Data Engineering. ICDE 1989: 208-215
K. A. Hazboun, J. L. Raymond: A Multi-Tree Automation for Efficient Data Transmission. SSDBM 1983: 54-63
Mostafa A. Bassiouni, K. A. Hazboun: Utilization of Character Reference Locality for Efficient Storage of Data Base. SSDBM 1983: 338-344

Last update Fri May 25 08:38:20 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page