Dissertation > Excellent graduate degree dissertation topics show

Lossless data compression and decompression software and hardware implementation

Author: HeZhuMin
Tutor: TangGuang
School: University of Electronic Science and Technology
Course: Circuits and Systems
Keywords: lossless compression dictionary term FPGA
CLC: TP274
Type: Master's thesis
Year: 2011
Downloads: 83
Quote: 0
Read: Download Dissertation

Abstract


With the development of the science, we need to deal with more and more information. The large amounts of data take a lot of storage space and a lot of bandwidth to transport. It brings a lot of inconvenience to the storage and transmission. So, the data compression becomes more and more important. But the software compressing the data will slow down the speed of the system, because it will cost much resource of the system. This research topic is raised on the basis of this background.Certain improvements are made on the basis of the original LZW algorithm. Finally, the system is realized by FPGA. First, the paper made comparison among the most widely used algorithms of lossless data compression. In the end, the LZW algorithm is selected as the algorithm of this paper.. Then, C language is used to describe and simulate the compression and decompression phases of the algorithm. Then some optimization of this two phases is made. During the compression, the way of updating the dictionary is optimized. The new algorithm rebuilds part of dictionary instead rebuilding the whole dictionary when it is full. So that the new dictionary update method is not only increase the compression rate, but also improve the adaptive characteristics, which allowing LZW algorithm superior to other lossless compression method. In the decompression stage, the formation of the original term is extended. The new entries to the dictionary reducing the number of queries to improve decompression speed. Then the system is divided into several modules, and all of them are simulated by Modelsim. In the end, the Spartan-3A by XINLINX was chosen to realize the system and the function of it was proven by test.Finally, the test of the software and hardware show that the optimized algorithm has improved efficiency.

Related Dissertations

  1. Research on Electromagnetic Acoustic Transducer Detection System Based on FPGA,TH878.2
  2. Study on Drive and Control System of Five-Phase PMSM Based on FPGA,TM341
  3. Development of LXI Arbitrary Waveform Generator,TM935
  4. Design of Digital Predistorter for RF Power Amplifier Based on FPGA,TN722.75
  5. Synchronization and Channel Estimation Algorithm in Bursted OFDM System and Its Implementation on FPGA,TN919.3
  6. Performance Analysis of Anti-Multipath Capability in DSSS System and Study on the Compensation Methods,TN914.42
  7. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  8. Research and Hardware Simulation of Multiuser Spread Spectrum Code Acquisition Based on FPGA,TN914.42
  9. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  10. Research of High Speed Image Pre-processing System Based on FPGA,TP391.41
  11. Context-Dependent Lexical Paraphrasing,TP391.1
  12. The Study of Domain Dictionary Construction Based on Web,TP391.1
  13. Design of High-Speed Digital Image Acquisition and Interface Based on FPGA,TP274.2
  14. Development of Inductance Sensor Data Acquisition System Based on FPGA,TP274.2
  15. Development of Serial Bus Analyzer Based on Nios,TP274
  16. Development of PMC High-speed Data Transmission Board Design Based on FPGA-RocketIO_X,TP274.2
  17. Development of Pxibus High Performance Digital I/O Module,TP274
  18. Development of LXI Counter,TP274
  19. A High-Speed and Real-Time Data Acquisition System Based on FPGA,TP274.2
  20. Effective Teaching of Long Road,G633.3
  21. Studies on the Relationship between Root Growth and Plant Growth in Alfalfa,S541.9

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Data processing, data processing system
© 2012 www.DissertationTopic.Net  Mobile