104 交大 Huffman code

看板Grad-ProbAsk作者qwer123073 (NullSpace)時間9年前 (2017/01/18 22:00)推噓3(3推 0噓 4→)

留言7則, 4人參與討論串1/1

題目是這樣的: Huffman codes are used as a very effective technique for compressing data. A data file of 100 characters contains only the characters a-f,with frequency 45,12,13,9,16,and 5.Use the Huffman variable-length codes,the file can be encode in how many bits? (A) 224 (B) 300 (C) 100 (D) 124 (E) 324 以下是我建的tree http://i.imgur.com/XfmMWbu.jpg