二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24,F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位元？

四、請利用實體關聯雞爪圖，依下列的敘述繪製出完整的實體關聯圖：（25分） ⑴客戶（Customer）內包括：客戶編號（Customer_no）、客戶姓名（Customer_name）、電話（Customer_tel）、性別（Customer_sex）以及生日（Customer_birth），其中客戶編號為唯一值，每位客戶可以下多張訂單，也可以沒有下訂單，且一張訂單僅能對應到一位客戶。 ⑵訂單（Order）內包括：訂單編號（Order_no）、訂單日期（Order_birth）、訂單價格（Order_price）、訂購商品（Order_product），其中訂單編號為唯一值，且每張訂單都須包含至少一項產品。 ⑶ 產品（ Product ）內包括：產品編號（ Product_no ）、產品價格（ Product_price ）、產品名稱（ Product_name ）、產品數量（Product_quantity），其中產品編號為唯一值，每一個產品可以包含在多個訂單中，也可以沒有。

二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24,F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位元？

相關申論題

相關試卷

二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24,F/26。 請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位元？

相關申論題

相關試卷

二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24,F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位元？