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