LZW字典壓縮改進算法研究及FPGA硬件實現.pdf_第1頁
已閱讀1頁,還剩60頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、隨著計算機技術的飛速發(fā)展,數據壓縮技術必然成為解決海量信息存儲、傳輸的關鍵技術。數據壓縮技術主要分為有損數據壓縮和無損數據壓縮。其中,無損數據壓縮廣泛應用于航天、醫(yī)療等技術領域。常用的數據無損壓縮技術有Huffman編碼、算術編碼、行程編碼等。LZW數據壓縮編碼是一種基于字典的無損數據壓縮方式,LZW字典壓縮編碼在統(tǒng)計特性未知時具有較高的自適應能力和編碼效率,所以該算法已經成為計算機文件壓縮的標準算法并廣泛應用于圖像壓縮、文本壓縮中。<

2、br>  本文的主要內容包括以下幾個方面,首先是介紹了幾種常見的無損數據壓縮算法及相關數據壓縮的理論基礎,并將幾種壓縮算法進行比較;第二是以LZW壓縮算法為主要研究對象,研究了LZW壓縮算法的編解碼實現方式并通過MATLAB進行軟件仿真實現該算法,在此基礎上針對LZW壓縮編碼在文件壓縮初期壓縮率低、編碼輸出為固定長度的碼流、字典溢出之后不再對字典進行更新這三方面不足進行了改進,其中改進算法包括LZW和Huffman算法相結合、8bit~

3、12bit變長編碼和先進先出的字典更新策略;第三是將改進算法應用于英文文件壓縮和數字灰度圖像壓縮中,并將LZW改進算法和LZW算法、Huffman算法進行比較,分析改進算法存在的優(yōu)勢;第四是依據改進算法提出了FPGA硬件壓縮器的體系結構,介紹各子模塊實現方案,根據FPGA并行處理數據的特征將容量為4096的字典劃分為十個不同的小字典,且字典寬度變長,從而減少了存儲空間,減少了芯片面積,同時該硬件體系基于字典的分割方式采用了一種并行的字典

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論