改善用於嵌入式系統的LZW無失真壓縮方法

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/35253

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35253

题名:	改善用於嵌入式系統的LZW無失真壓縮方法
其它题名:	Improving LZW lossless compression for embedded systems
作者:	王櫳賢;Wang, Lung-hsien
贡献者:	淡江大學資訊工程學系碩士在職專班許輝煌;Hsu, Hui-huang
关键词:	無失真壓縮;資料壓縮;嵌入式系統;LZW;Lossless compression;Lempel-Ziv Welch (LZW);embedded system;Run-Length Encoding (RLE);Data Compression
日期:	2008
上传时间:	2010-01-11 06:15:54 (UTC+8)
摘要:	本論文是基於LZW壓縮原理，設計應用於小型嵌入式系統的無失真壓縮／解壓縮程式，由LZW方法中延伸出兩個新的變形壓縮方法，一個是利用PNG相鄰兩點色差值壓縮原理，用在LZW相鄰字元差值，並以縮減位元編碼，用在灰階圖形上有不錯的效果，另一個是改善LZW重建字典時，字串取代的順序，在壓縮率上可比原本的LZW演算法更好，而且字典需求空間更小，對於小型靜態無失真圖形檔上，壓縮效果比其他格式好，而且也能用於壓縮非圖形的檔案。另外本論文亦實作整合了RLE的方法於應用程式中，提供了小型嵌入式系統多重的選擇，使用者可自由選擇壓縮方法，及調整本論文所提供壓縮方法的參數，以符合各式不同嵌入式系統記憶體及速度上不同的需求。 This research is based on the LZW compression principle. It extends the principle to two new methods. One of the methods exploits different values with bytes, then compresses as reducing code-bit. Another uses reference values to reserve common use strings when the LZW dictionary need to be rebuilt. For some small images, the new method is better than the PNG image format. And the new method can compress non-imaged files. This research also integrated RLE into the application program that supporting multi-method selection for embedded systems. The user can adjust different parameters for various embedded systems with different demands on speed and memory.
显示于类别:	[資訊工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
	0Kb	Unknown	323	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....