DocumentCode :
314062
Title :
A simple universal coding scheme for arbitrary cost of code symbol
Author :
Iwata, Ken-ichi ; Uyematsu, Tomohiko ; Morii, Masakatu
Author_Institution :
Dept. of Inf. Sci. & Intelligent Syst., Tokushima Univ., Japan
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
418
Abstract :
This paper describes an efficient and simple construction of a universal coding scheme for a noiseless channel with unequal symbol costs, and clarifies its asymptotic performance with respect to stationary sources or stationary ergodic sources. The symbol cost now indicates the time (or space) for the transmission (or storage) of that symbol, and the cost of transmitting (or storing) any code symbol depends only on that symbol. For example, in the Morse code, the dot is shorter in time duration than the dash
Keywords :
encoding; telecommunication channels; Morse code; arbitrary cost; asymptotic performance; code symbol; noiseless channel; simple universal coding scheme; stationary ergodic sources; stationary sources; unequal symbol costs; Cost function; Dictionaries; Encoding; Information science; Intelligent systems; Random variables; Space technology; Systems engineering and theory; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613355
Filename :
613355
Link To Document :
بازگشت