Dictionary Based Encoding And Decoding Algorithm And Application

The dictionary based encoding and decoding is a kind of important lossless data compression and decompression algorithm. It is now widely applied in the fields of software and data processing. To analyze and understand this algorithm is very important in teaching, designing and scientific research area.The thesis studies the dictionary based on encoding and decoding algorithm as the main subject of the research. First part of the thesis introduces the data compression technology background, the topic goal and the research significance as well as some related technology theory. Further more, the thesis inquires into the main content, the historical development and the present research situation of the dictionary based on encoding and decoding algorithm. According to the requirement of this research subject, the system uses VC++as the development tool, and Microsoft Visual C++6.0as the running environment. The process of realizing LZSS algorithm is introduced specifically in the thesis. This algorithm is very important to realize the compression functional module. And the difficulty of the algorithm-the realization of data structure module-is also introduced emphatically. The system uses Microsoft Visual C++6.0MFC to compile the program interface. The system’s running results and some corresponding tests are also demonstrated in this thesis. The system has the virtues of friendly interface, convenient operating, and high reliability.