基于LZW算法的數(shù)據(jù)無損壓縮硬件實(shí)現(xiàn)

　　2.3 仿真結(jié)果

　　清空字典存儲器模塊，初始化信號，將可能出現(xiàn)的單字符存入字典，壓縮時(shí)新傳續(xù)存地址為4096，新字符串輸入時(shí)產(chǎn)生相應(yīng)的哈希表地址與偏移量;然后讀字典存儲器相應(yīng)地址的內(nèi)容，如內(nèi)容為空則輸出輸入的數(shù)據(jù)，并把相應(yīng)內(nèi)容存入字典，如內(nèi)容匹配，則繼續(xù)輸入下一數(shù)據(jù)，否則(即發(fā)生沖突)產(chǎn)生新的哈希表地址，重新讀取字典，進(jìn)行判斷、比較。仿真時(shí)序如圖3所示。

　　仿真結(jié)果：輸入數(shù)據(jù)為5，6，7，8，9，5，6，7，8，9，5，6，7，…;輸出數(shù)據(jù)為5，6，7，8，9，4 098，4 100，4 102，…。仿真結(jié)果與理論計(jì)算值一致。

　　3 結(jié) 論

　　LZW算法邏輯簡單，實(shí)現(xiàn)速度快，擅長于壓縮重復(fù)出現(xiàn)的字符串;無需事先統(tǒng)計(jì)各字符的出現(xiàn)概率，一次掃描即可;相對于其他算法，更有利于硬件實(shí)現(xiàn)。本文利用FPGA實(shí)現(xiàn)了改進(jìn)的LZW壓縮算法，仿真證明其算法具有很高壓縮率，適合工程的實(shí)際應(yīng)用。