當前位置:成語大全網 - 英語詞典 - 什麽叫文本壓縮,他的定義是什麽?

什麽叫文本壓縮,他的定義是什麽?

文本壓縮(text compression) 是數據壓縮(data compression) 的壹個分支, 屬於無損壓縮(lossless compression) 。它的目標是通過對數據施加某種操作或變換使之長度變短的同時, 還必須保證原始數據能夠從壓縮產生的壓縮碼中得以精確的還原。主要的文本壓縮編碼有:Huffman 編碼,算術編碼,遊程編碼,LZ 編碼,LZW編碼等。

算法分類

文本壓縮算法可以劃分為統計方法和詞典編碼方法。

統計方法當以Huffman 編碼( Huffman coding) 和算術編碼(arithmetic coding) 為代表。這種方法需要統計信源符號的概率分布情況, 並根據統計結果產生壓縮碼。統計可以壹次性完成(如靜態Huffman 編碼) , 也可以邊編碼邊統計(如動態Huffman 編碼) 。

更多的自己看網站吧