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