Hanawal, Manjesh Kumar and Sundaresan, Rajesh (2010) Guessing and compression subject to distortion. TR-PME-2010-12.
![]()
|
PDF
guess.pdf - Submitted Version Download (246kB) |
Abstract
The problem of guessing a random string is revisited. The relation-ship between guessing without distortion and compression is extended to the case when source alphabet size is countably in¯nite. Further, similar relationship is established for the case when distortion allowed by establishing a tight relationship between rate distortion codes and guessing strategies.
Item Type: | Departmental Technical Report |
---|---|
Additional Information: | DRDO–IISc Programme on Advanced Research in Mathematical Engineering |
Keywords: | Compression;distortion;guessing;moment gener- ating function;rate-distortion;quantisation. |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 09 Sep 2011 07:35 |
Last Modified: | 09 Sep 2011 07:35 |
URI: | http://eprints.iisc.ac.in/id/eprint/40357 |
Actions (login required)
![]() |
View Item |