Title :
The most efficient uniquely decipherable encoding schemes
Author :
Long, Dongyang ; Jia, Weijia
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Abstract :
The relevant concepts of the most efficient uniquely decipherable and maximal uniquely decipherable encoding schemes similar to highly efficient instantaneous encoding schemes are introduced. We show that the Huffman encoding schemes are the most efficient possible among both all uniquely decipherable encoding schemes and all maximal uniquely decipherable encoding schemes, respectively. Generally, decoding messages encrypted by a uniquely decipherable encoding scheme is more difficult than decoding messages encrypted by an instantaneous encoding scheme. However, from the security point of view, it is much more secure to apply a uniquely decipherable encoding scheme than to apply an instantaneous encoding scheme to an information system
Keywords :
Huffman codes; cryptography; decoding; Huffman encoding; cryptography; information system; instantaneous encoding schemes; maximal uniquely decipherable encoding schemes; security; uniquely decipherable encoding schemes; Block codes; Computer science; Cryptography; Data security; Decoding; Digital signatures; Encoding; Error correction; Information security; Protocols;
Conference_Titel :
Web Information Systems Engineering, 2000. Proceedings of the First International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0577-5
DOI :
10.1109/WISE.2000.882388