Huffman Codes
In telecommunication, how do we represent a
set of messages, each with an access
frequency, by a sequence of 0’s and 1’s?
To minimize the transmission and decoding
costs, we may use short strings to represent
more frequently used messages.
This problem can by solved by using an
extended binary tree which is used in the 2-
way merging problem.
標(biāo)簽:
telecommunication
represent
messages
Huffman
上傳時間:
2014-01-04
上傳用戶:x4587