• 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