2017-02-23 28 views
1

我有一些文本文件(純ASCII),我想用霍夫曼編碼壓縮它們,因爲壓縮文件將用於有限的資源硬件中,所以解壓縮操作必須儘可能簡化。使用預定義的霍夫曼表來壓縮一組文本文件是一個好主意嗎?

所以我想從我的文本文件創建一個霍夫曼表,並用它壓縮文件,並將壓縮文件和我的解壓縮程序(使用默認霍夫曼表)複製到我的LR硬件中。

我認爲,假設霍夫曼表已經足夠管理我所有的文本文件,因爲它們都具有類似的內容。

由於使用默認的霍夫曼表不準確導致壓縮文件變得比它們可能大一些,與動態霍夫曼編碼方法相比,這會產生I/O延遲,但是假設默認Huffman表阻止很多進程和磁盤訪問。

總的來說,這是個好主意嗎?我是否正在幫助我的硬件更快地解壓縮?在談論LRP(有限資源編程)時,它是一種常用方法

回答

2

定期爲足夠大的數據塊生成並使用新的霍夫曼碼具有相對較少的開銷,無論是在計算時間方面還是在位數方面在流中。我想爲你的數據想出一個通用的霍夫曼代碼,這點看起來並不重要。

+0

馬克,你是我的壓縮英雄,因爲我知道你在壓縮西門子VDO硬件基於VXWorks操作系統的空間數據庫方面做了很多工作,或者至少他們用你的zlib壓縮他們的導航數據)。在這樣的應用程序中使用通用的霍夫曼表是沒有意義的? – Zich