A Multi-Group Technique For Data Compression

Summary: Two-level, multi-group Huffman trees exploit locality and subgroup frequencies for reversible, semantic-free variable-length encoding. Outperforms Huffman in compression efficiency and cost; suitable for large commercial files and distributed transfers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2199
Venue: SIGMOD
Year: 1982
Pagerank: -
Overall Rank: 14,348 | 0.28%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. K. A. Hazboun
2. M. A. Bassiouni

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,535	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.0184189e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3153078e-05
6,022	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	2012	VLDB	5.2365238e-05
12,981	A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases	1988	VLDB	4.1905499e-05
7,432	Adaptive Log Compression for Massive Log Data	2013	SIGMOD	4.7272331e-05
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
11,226	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1905499e-05
8,341	Hierarchical Residual Encoding for Multiresolution Time Series Compression	2023	SIGMOD	4.5373173e-05