如题,最近在看美剧硅谷,突然想了解下计算机文件是如何进行压缩的?如果你也不是很清楚能大概告诉我要参考哪些类书吗?谢谢了
光阴似箭催人老,日月如移越少年。
如果不是先深入研究的話,那麼哈夫曼編碼就夠了.
多說一句,哈夫曼編碼在資料結構的課程裡面有教.
《資訊理論與編碼》
我的個人理解就是用演算法去找這個檔案裡面重複的資料序列,提取出來記錄位置,這樣就只用記錄位置和一份序列,這樣就完成了壓縮。
我覺得大概就是這個意思:10000 壓縮後 1W 。 這裡是要壓縮的內容我重複了好幾次 壓縮後 bula1,原始內容保存一份就好,跟變數一個意思,解壓時候去替換。
這應該是最簡單的思路了,一定有NB的演算法更有效率。
如果不是先深入研究的話,那麼哈夫曼編碼就夠了.
多說一句,哈夫曼編碼在資料結構的課程裡面有教.
《資訊理論與編碼》
我的個人理解就是用演算法去找這個檔案裡面重複的資料序列,提取出來記錄位置,這樣就只用記錄位置和一份序列,這樣就完成了壓縮。
我覺得大概就是這個意思:10000 壓縮後 1W 。 這裡是要壓縮的內容我重複了好幾次 壓縮後 bula1,原始內容保存一份就好,跟變數一個意思,解壓時候去替換。
這應該是最簡單的思路了,一定有NB的演算法更有效率。