Hoffman Coding

• Merge n Sorted Lists
  因為merge sort的做法複雜度為O(|m|+|n|)，因此若要合併多個lists，長度越短的先合併，避免長度長的不斷重複合併。

• Optimal Merge Pattern

• Message Encoding by Custom Table
  原訊息：abbbacdddcbbaaac
  -->因為一個字要花8bits存，所以共要花16*8 bits --> 花空間
  法I：因為只出現五個字母，可以用3bits來存，但是還要再傳入table（8*5 + 3*5）來查表
  法II：因為有些出現頻率高，則頻率高的希望code短一點