ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Guessing and compression subject to distortion

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

[img]
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 View Item