嵌入式平臺(tái)上快速無(wú)損壓縮算法的研究.pdf

1、隨著互聯(lián)網(wǎng)的興盛以及移動(dòng)通信的快速發(fā)展，嵌入式設(shè)備存儲(chǔ)和傳輸?shù)臄?shù)據(jù)量呈現(xiàn)出“爆炸式”的增長(zhǎng)趨勢(shì)，在現(xiàn)有的硬件資源和網(wǎng)絡(luò)帶寬條件下，海量數(shù)據(jù)的有效存儲(chǔ)、傳輸?shù)葐?wèn)題日益凸顯。為了使嵌入式設(shè)備在特定場(chǎng)景下既滿足實(shí)時(shí)性的要求，又可以高效地利用硬件資源和有效帶寬，就需要對(duì)特定類型的數(shù)據(jù)進(jìn)行快速壓縮。
　　本論文以無(wú)損壓縮理論為基礎(chǔ)，首先簡(jiǎn)要介紹了目前主流的無(wú)損壓縮技術(shù)，然后圍繞在特定應(yīng)用場(chǎng)景下的快速無(wú)損壓縮算法展開(kāi)研究，通過(guò)對(duì)DEFLATE

2、算法性能的影響因子進(jìn)行分析，給出了嵌入式系統(tǒng)中DEFLATE算法的參數(shù)配置并測(cè)試驗(yàn)證其合理性，同時(shí)給出了基于文件系統(tǒng)的快速無(wú)損壓縮算法。主要研究?jī)?nèi)容有：
　　1）本論文針對(duì)嵌入式系統(tǒng)中DEFLATE算法的應(yīng)用展開(kāi)研究，對(duì)該算法中匹配搜索算法和Huffman編碼的實(shí)現(xiàn)進(jìn)行了深入分析，然后使用Calgary數(shù)據(jù)集測(cè)試匹配搜索算法、哈希鏈長(zhǎng)度、最大匹配長(zhǎng)度以及Huffman編碼對(duì)DEFLATE算法壓縮效率、時(shí)間性能的影響。通過(guò)性能分析給

3、出了嵌入式系統(tǒng)中DEFLATE算法的參數(shù)配置并驗(yàn)證其合理性，結(jié)果表明在DEFLATE算法中使用本文給出的優(yōu)化參數(shù)，與使用該算法默認(rèn)參數(shù)相比壓縮編碼速度提高了33.52％，而算法的壓縮效率僅僅降低了0.89%。
　　2）本論文針對(duì)目前文件系統(tǒng)中的基本數(shù)據(jù)單元，給出了基于文件系統(tǒng)的快速無(wú)損壓縮算法，從而實(shí)現(xiàn)對(duì)文件系統(tǒng)數(shù)據(jù)的快速存取。該算法以字典壓縮算法LZO為原型，通過(guò)對(duì)文件系統(tǒng)數(shù)據(jù)的相關(guān)性進(jìn)行分析，提取出數(shù)據(jù)的結(jié)構(gòu)性特征從而優(yōu)化設(shè)計(jì)

4、新算法的匹配數(shù)據(jù)搜索方式和數(shù)據(jù)編碼格式，進(jìn)一步提高LZO算法的壓縮速度和解壓縮速度。在Visual Studio環(huán)境下使用文件系統(tǒng)數(shù)據(jù)進(jìn)行測(cè)試，結(jié)果表明本文給出的算法在壓縮效率只降低0.81%的條件下，壓縮編碼速度比LZO算法提高了25%，解壓縮速度相比LZO算法提高32%以上。
　　通過(guò)本文的研究工作，為DEFLATE算法在特定應(yīng)用場(chǎng)景中的參數(shù)配置提供參考依據(jù)，以及本文給出的基于文件系統(tǒng)的快速無(wú)損壓縮算法，可以應(yīng)用在實(shí)時(shí)性要求較