A type generator model for adaptive lossy compression

Ram Zamir, Kenneth Rose

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

We propose a random coding model which gives insight into the underlying mechanism of lossy string-matching algorithms. This idealised model is based on manipulating types rather than codewords. We model the adaptive codebook as a mixed type random code, whose type distribution evolves with time as its dimension increases. The model behavior exhibits a mechanism of natural type selection which reinforces «good types».

Original languageEnglish
Title of host publicationProceedings - 1997 IEEE International Symposium on Information Theory, ISIT 1997
Pages186
Number of pages1
DOIs
StatePublished - 1997
Event1997 IEEE International Symposium on Information Theory, ISIT 1997 - Ulm, Germany
Duration: 29 Jun 19974 Jul 1997

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Conference

Conference1997 IEEE International Symposium on Information Theory, ISIT 1997
Country/TerritoryGermany
CityUlm
Period29/06/974/07/97

Funding

FundersFunder number
National Science FoundationNCR-9314335

    Fingerprint

    Dive into the research topics of 'A type generator model for adaptive lossy compression'. Together they form a unique fingerprint.

    Cite this