• 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