DocumentCode
796270
Title
On breaking a Huffman code
Author
Mohtashemi, M. ; Rivest, Ronald L.
Volume
42
Issue
3
fYear
1996
fDate
5/1/1996 12:00:00 AM
Firstpage
972
Lastpage
976
Abstract
We examine the problem of deciphering a file that has been Huffman coded, but not otherwise encrypted. We find that a Huffman code can be surprisingly difficult to cryptanalyze. We present a detailed analysis of the situation for a three-symbol source alphabet and present some results for general finite alphabets
Keywords
Huffman codes; cryptography; decoding; Huffman code breaking; cryptoanalysis; cryptography; file deciphering; finite alphabets; three-symbol source alphabet; Binary codes; Binary trees; Computer science; Cryptography; Data compression; Decoding; Encoding; Joining processes; Laboratories; Probability distribution;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.490558
Filename
490558
Link To Document