Title :
Unified approach to optimization techniques in Shannon theory
Author :
Harremoës, Peter ; Topsoe, Flemming
Author_Institution :
Dept. of Math, Copenhagen Univ., Denmark
Abstract :
The authors present a unified approach to optimization techniques in Shannon theory. They illustrate their approach with the following examples: code length game where the cost function is zero and there are no side conditions; a game with no side conditions; and a prediction problem where one has to guess the second letter in a sequence of 2 letters from an alphabet.
Keywords :
encoding; game theory; optimisation; Shannon theory; alphabet; code length game; cost function; optimization techniques; prediction problem; sequence; Cost function; Councils; Entropy; Information systems; Kernel; Nash equilibrium; Predictive models; Rate distortion theory; Statistics; Sufficient conditions;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023510
