EE4209/EE5809 Digital Audio : Huffman coding

EE4209/EE5809 Digital Audio : Huffman coding

1. table (symbol, probability/count, code, subtotal_bits)

2. steps:

construct the tree from the bottom
Each time combine the two symbols with the smallest probability or count.
put the small_manifold on the left_hand_size
left =0; right =1

average num of bits per symbols = total num of bits/ num of symbols to be encoded

汪兆銘： 汪主席和平建國言論集、 和平反共建國文獻 （汪偽政府宣傳部 1940）
http://share.ovi.com/media/mdmailbo-50.333/mdmailbo-50.10109

use firefox to download. use 7zip to unzip . use djvu to read.