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
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866645
