重念一次早該補起來的「資料結構與演算法」。這篇筆記 Encoding Theory 編碼理論。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29882
本篇範圍:Chapter 9
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 無失真的壓縮:代表你壓縮後,要少於原本的儲存所需的 bits,同時也要可以被還原。
2. 當你想要還原時,若沒有辦法保存唯一性,那就不是可行的辦法