《程序是怎樣跑起來的》第六章有感
阿新 • • 發佈:2019-02-07
有感 文件的 我只 此外 區別 估計 一個 次數 同學
我們都知道有壓縮文件,但不知道這些文件是如何來的,更不用提我們嘗試過怎麽壓縮一些文件。在讀完第六章後,明白一些文件的壓縮機制和一些壓縮方法,像第六章中講到的RLE算法,不看這些知識,我是不知道這些壓縮文件的方法的,在第六章開頭,它為我們講述了簡單的壓縮方法如(AAAAAABCCDDEEEEEF)用RLE算法怎樣壓縮,面對這樣的問題,除了學過的同學一外,估計新看的我們肯定是一臉茫然,不過RLE算法是簡單的,它的壓縮方法為每個字符後面標識出現的頻率,像這樣(A6B1C2E5F1)這就壓縮好了。書中第六章還講述了,文本文件壓縮復雜的原因,與之前的各種文件相比,文本文件各字符出現重復的次數太少,因此在用RLE算法後的字符位數是壓縮前的倆倍,看來文本文件壓縮是比較復雜的。在文章深讀後,還講述了莫爾斯編碼和哈夫曼算法這兩種壓縮方法,不過倆者是有區別的,前者需要我們摒棄原有算法的機制,就是不能認為一個字符就是一個字節,這使我好奇,不過在書中演示後,同樣得到很好的壓縮效果。哈夫曼算法,是另一中壓縮方法,它的機制是利用哈夫曼樹來實現文件壓縮的。這種方法就好比數學中的樹型結構一樣,不過區別太大,它的機制與大自然的樹是倒過來的,先有葉後有枝、根,書中圖例有通俗的講解。最後,書中講述了幾中圖像文件的數據形式如BMP(完全未壓縮的圖像文件數據),此外還有JPEG、TIFF、GIF等圖像文件數據形式,在未讀這本書之前,我只認識GIF這個圖像文件,其他的一概不知。在書中講述的可逆壓縮文件和非可逆壓縮文件是以是否可以還原未壓縮之前來區別的。
《程序是怎樣跑起來的》第六章有感