基于LZW算法的數據無損壓縮硬件實現
加入技術交流群
2.3 仿真結果
清空字典存儲器模塊，初始化信號，將可能出現的單字符存入字典，壓縮時新傳續存地址為4096，新字符串輸入時產生相應的哈希表地址與偏移量;然后讀字典存儲器相應地址的內容，如內容為空則輸出輸入的數據，并把相應內容存入字典，如內容匹配，則繼續輸入下一數據，否則(即發生沖突)產生新的哈希表地址，重新讀取字典，進行判斷、比較。仿真時序如圖3所示。
仿真結果：輸入數據為5，6，7，8，9，5，6，7，8，9，5，6，7，…;輸出數據為5，6，7，8，9，4 098，4 100，4 102，…。仿真結果與理論計算值一致。
3 結 論
LZW算法邏輯簡單，實現速度快，擅長于壓縮重復出現的字符串;無需事先統計各字符的出現概率，一次掃描即可;相對于其他算法，更有利于硬件實現。本文利用FPGA實現了改進的LZW壓縮算法，仿真證明其算法具有很高壓縮率，適合工程的實際應用。
評論