演算法分析與資料編碼技術

📝 歷屆考古題

• 108年 高考申論題 第題
  請說明其中步驟 b 為何是選擇節點 B 及 C 來合併？（5 分）
  查看 AI 詳解 →
• 108年 高考申論題 第題
  請說明最後 Code 部分 B 的編碼為何是 010？（5 分）
  查看 AI 詳解 →
• 108年 高考申論題 第題
  這個例子如果原本的 A、B、C、D、E 符號各自使用 3 個位元來編碼，則使得整個檔案總容量為 300 個位元。請問改用此 Huffman encoding 後整個檔案總容量變為多少個位元？（5 分）
  查看 AI 詳解 →
• 108年 高考申論題 第題
  Huffman encoding 是一種 lossless compression method，請問 lossless 意思為何？（5 分）
  查看 AI 詳解 →
• 108年 高考申論題 第題
  Huffman encoding 是一種 greedy algorithm，請問如何判別它是 greedy algorithm？（5 分）
  查看 AI 詳解 →
• 106年 高考申論題 第五題
  五、編碼（encoding）、加密（encryption）、雜湊（hashing）三者有何差異，分別舉例並詳細說明。（15 分）
  查看 AI 詳解 →
• 105年 高考申論題 第四題
  請說明 Big O notation 和 Big Theta notation 的區別。並證明線性函數 f(n) = an+b; a>0，是 O(n)。（20 分）
  查看 AI 詳解 →