Lempel-Ziv压缩算法的实验报告及算法设计

The internship report "Information Theory and Coding" in China University of Geosciences (Wuhan) provides a detailed overview of the Lempel-Ziv compression algorithm. The main objective of the internship is to understand the principles behind the Lempel-Ziv compression algorithm and to learn how to use it to compress strings effectively. The report outlines the experimental objectives and content. The experiment aims to write a program that executes the Lempel-Ziv algorithm, taking input from English letters and converting them into their corresponding ASCII codes before compressing them. Two specific strings are used for compression in the experiment: 1. "The Lempel Ziv algorithm can compress the English text by about fifty-five percent." 2. "The cat cannot sit on the canopy of the car." The report further provides the pseudo-code for the dictionary encoding algorithm, outlining the steps to be followed in the compression process. It includes the initialization of the dictionary, reading the input characters, and the process of prefix matching and code-stream output. The internship report illustrates a practical application of the Lempel-Ziv compression algorithm and provides a clear understanding of its implementation. Through this, the students are able to gain hands-on experience in using the algorithm to compress English text and understand its effectiveness in reducing the size of the input strings. In conclusion, the internship report on "Information Theory and Coding" at China University of Geosciences (Wuhan) effectively demonstrates the practical application of the Lempel-Ziv compression algorithm. The report provides a comprehensive overview of the experiment objectives, content, and algorithm design, offering valuable insights into the principles of information theory and coding.