ProGrads 卷別
資料結構與演算法
選擇國立臺灣大學 2023 · 考試 · 第 3 題
考科演算法
(5 points) Please find the following table for the characters and their corresponding occurring probabilities. Please design a Huffman encoding tree and select the correct descriptions.
| Symbol () | A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|---|
| Prob () | 0.15 | 0.06 | 0.24 | 0.21 | 0.09 | 0.21 | 0.03 |
- (A)The codeword length for symbol C is 3
- (B)The codeword length for symbol G is 5
- (C)The codeword length for symbol E is 5
- (D)The codeword length for symbol A is 4
- (E)none of above is correct