阿摩線上測驗
登入
阿摩線上測驗
登入
四、19 世紀電報傳輸以訊號數計費。為了降低成本，電報公司決定採用霍夫曼編碼（Huffman Coding）壓縮電文。假設要傳輸字母 TURING，其出現次數如下：T (15 次)，U (7 次） ，R (6 次） ，I (6 次)，N (5 次)，G (5 次)。 在建構過程中，每次取出權重最小的兩個節點合併；若兩者權重相同， 則依字母順序決定先後。請完成下列各題：
(一)依步驟建構霍夫曼樹，並寫出各字母的編碼。（10 分）