Utilities and distortions: an objective approach to possibilistic coding

  • Authors:
  • Andrea Sgarro

  • Affiliations:
  • DMI Department of Mathematics and Computer Science, University of Trieste, Trieste, Italy

  • Venue:
  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We re-take the possibilistic (as opposed to probabilistic) approach to information coding put forward in [1,2]. To enhance the possibilistic approach also outside the realm of "subjective" uncertainties, in this paper we adopt an "objective" interpretation of possibilistic source coding based on utility functions and an "objective" interpretation of possibilistic channel coding based on distortion measures and similarity indices. We stress the relationship between possibilistic coding as based on distortions between sequences and algebraic coding as based on minimum distances between codewords. We compute the operational (coding-theoretic) entropy for a new class of possibilistic sources.