• DocumentCode
    2390529
  • Title

    Almost surely complete parsing and variable-to-variable length coding

  • Author

    Nishiara, Mikihiko ; Morita, Hiroyoshi

  • Author_Institution
    Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    347
  • Abstract
    We introduce the idea of proper and almost surely complete parsing. This parsing can uniquely segment the source output with probability one, and strengthens the coding converse theorem. Some kinds of non-proper parsing are involved in the proper and almost surely complete parsing
  • Keywords
    grammars; source coding; variable length codes; almost surely complete parsing; coding converse theorem; nonproper parsing; proper parsing; source output segmentation; variable-to-variable length coding; Codes; Data preprocessing; Dictionaries; Information systems; Tail;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866645
  • Filename
    866645
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2390529