Guessing and compression subject to distortion

Hanawal, Manjesh Kumar and Sundaresan, Rajesh (2010) Guessing and compression subject to distortion. TR-PME-2010-12.

Preview

PDF guess.pdf - Submitted Version Download (240Kb)

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.ernet.in/id/eprint/40357

Actions (login required)

View Item