《程序是怎么跑起来的》第六章
生活随笔
收集整理的這篇文章主要介紹了
《程序是怎么跑起来的》第六章
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這一章主要講的是文件的壓縮。文件是將數據存儲在磁盤等存儲媒介中的一種形式,程序文件中存儲數據的單位是字節,文件就是字節數據的結合。
還有講了RLE算法,圖像文件本質上也是字節數據的結合體,還有就是,RLE不適合文本文件的壓縮。
還有就是哈夫曼算法,哈夫曼算法是指,為各壓縮對象文件分別構造最佳的編碼體系,并以該代碼體系為基礎來進行壓縮,因此用什么樣式的代碼對數據進行分割,就要由各個文件而定,用哈夫曼算術壓縮過的文件中,存儲著哈夫曼編碼信息和壓縮過的數據。在哈夫曼算法中,通過借助哈夫曼樹構造編碼體系,即使在不使用字符區分符號的情況下,也可以構建能夠明確進行區分的編碼體系,也就是說,利用哈夫曼樹后,就算表示各字符的數據位數不同,也能夠做成可以明確區分的編碼。
哈夫曼算法能夠大幅提升壓縮比例,哈夫曼算法壓縮過的文件中讀取數據后,就會以位為單位對該數據進行排查,并以哈夫曼樹進行比較看是否到達了目標編碼,這就是哈夫曼可以對數據進行區分的原因。
轉載于:https://www.cnblogs.com/lee-88/p/10554963.html
總結
以上是生活随笔為你收集整理的《程序是怎么跑起来的》第六章的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三、vSphere 6.7 U1(三):
- 下一篇: Docker版本(三)