申論題

三、新冠肺炎肆虐全球，目前世界各國生物及醫學實驗室均在尋找新型冠狀病毒的基因，假設新型冠狀病毒的基因由 A, T, C, G, H, M 核苷酸所組成，今有一新型冠狀病毒的基因為 ATATATCCHCGMCMA，請使用霍夫曼演算法（Huffman Algorithm）設計霍夫曼樹（Huffman Trees），並設計出一編碼表（Code Words），依序分別寫出 A, T, C, G, H, M 核苷酸的編碼位元數，將此新型冠狀病毒基因以最少位元數（Minimum Bit Strings）編碼，並計算出最少位元數（Minimum Bit Strings）。（20 分）