Toward a source coding theory for sets

Lav R. Varshney, Vivek K. Goyal

Research output: Contribution to journalConference articlepeer-review


The problem of communicating (unordered) sets, rather than (ordered) sequences is formulated. Elementary results in all major branches of source coding theory, including lossless coding, high-rate and low-rate quantization, and rate distortion theory are presented. In certain scenarios, rate savings of log n! bits for sets of size n are obtained. Asymptotically in the set size, the entropy rate is zero and for sources with an ordered parent alphabet, the (0, 0) point is the rate distortion function.

Original languageEnglish (US)
Article number1607236
Pages (from-to)13-22
Number of pages10
JournalData Compression Conference Proceedings
StatePublished - 2006
Externally publishedYes
EventData Compression Conference, DCC 2006 - Snowbird, UT, United States
Duration: Mar 28 2006Mar 30 2006

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Toward a source coding theory for sets'. Together they form a unique fingerprint.

Cite this