国产肉体XXXX裸体137大胆,国产成人久久精品流白浆,国产乱子伦视频在线观看,无码中文字幕免费一区二区三区 国产成人手机在线-午夜国产精品无套-swag国产精品-国产毛片久久国产

新聞中心

EEPW首頁 > EDA/PCB > 設(shè)計應(yīng)用 > LZW改進壓縮算法的FPGA實現(xiàn)

LZW改進壓縮算法的FPGA實現(xiàn)

作者: 時間:2011-03-25 來源:網(wǎng)絡(luò) 收藏

0 引言
隨著大規(guī)模集成電路的發(fā)展,在電子設(shè)備監(jiān)控系統(tǒng)中,需要采集與處理的數(shù)據(jù)量也在急劇增加,從而數(shù)據(jù)壓縮技術(shù)得到廣泛應(yīng)用。然而很多壓縮、解壓方案都是基于軟件實現(xiàn),其致命的弱點就是過多地消耗寶貴的CPU資源,速度慢?;?a class="contentlabel" href="http://m.ptau.cn/news/listbylabel/label/FPGA">FPGA實現(xiàn)的壓縮器因其速度快、處理能力強而獲得人們的重視?,F(xiàn)代的發(fā)展使得只用專用硬件的方式來實現(xiàn)壓縮、解壓成為可能,可以解決上述軟件實現(xiàn)方式所存在的缺點。但在通用數(shù)據(jù)的壓縮領(lǐng)域,基于的硬件壓縮、解壓方案還不多見,所以研究基于FPGA硬件實現(xiàn)的數(shù)據(jù)壓縮技術(shù)具有很高的應(yīng)用價值。
當前數(shù)據(jù)壓縮技術(shù)分為有損壓縮和無損壓縮,算術(shù)編碼、游程編碼、霍夫曼和壓縮是傳統(tǒng)的數(shù)據(jù)壓縮方法,屬于無損數(shù)據(jù)壓縮;而基于小波變換的數(shù)據(jù)壓縮和基于神經(jīng)網(wǎng)絡(luò)的編碼方式是近年來新發(fā)展起來的現(xiàn)代數(shù)據(jù)壓縮方法,屬于有損數(shù)據(jù)壓縮。本研究主要探討一種基于算法的數(shù)據(jù)無損壓縮硬件實現(xiàn)。

1 算法及其改進算法
LZW在壓縮的過程中自適應(yīng)建立一個字典,以后的數(shù)據(jù)同字典中的數(shù)據(jù)相匹配,匹配上則輸出字典的索引。由于表示字典的索引所用的比特數(shù)遠小于字符的比特數(shù),從而達到壓縮的效果。這個生成的字典不需要隨著壓縮的數(shù)據(jù)一同傳輸,而是能夠根據(jù)壓縮的數(shù)據(jù)在解壓時重新動態(tài)生成一模一樣的字典。
LZW編碼原理如圖1所示,在進行壓縮時首先把字典中的前256(0~255)項初始為全部的256個8位字符,分別為十進制數(shù)0~255。當輸入第一個字符時,總是在字典中可以找到,直到新的字符X不在字典詞條中時,便將字符串IX加入到字典的第256項,以此類推。以字符串流5,6,7,8,9,5,5,6,6,7,8,9,5,…為例,表1給出了字典存儲的物理結(jié)構(gòu)和壓縮過程中字典項的讀寫示意。壓縮后編碼輸出為5,6,7,8,9,5,256,257,259,…。

本文引用地址:http://m.ptau.cn/article/191282.htm


上一頁 1 2 下一頁

關(guān)鍵詞: FPGA LZW 壓縮算法

評論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉