Title :
Variable-to-fixed length codes and plurally parsable dictionaries
Author :
Savari, Serap A.
Author_Institution :
Bell Lab., Lucent Technol., Murray Hill, NJ, USA
Abstract :
We introduce the idea of plurally parsable dictionaries. For small to moderate dictionary sizes, we show how to design plurally parsable dictionaries that can outperform the optimal uniquely parsable (i.e., Tunstall) dictionary of the same size on very predictable binary, memoryless sources
Keywords :
memoryless systems; source coding; variable length codes; Tunstall dictionary; binary memoryless sources; plurally parsable dictionaries; variable-to-fixed length codes; Dictionaries; Encoding; Equations; Steady-state;
Conference_Titel :
Information Theory and Networking Workshop, 1999
Conference_Location :
Metsovo
Print_ISBN :
0-7803-5954-2
DOI :
10.1109/ITNW.1999.814362
