DocumentCode :
1737510
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
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
159
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Information Systems Engineering, 2000. Proceedings of the First International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0577-5
Type :
conf
DOI :
10.1109/WISE.2000.882388
Filename :
882388
Link To Document :
بازگشت