The technique of data compression plays a very important role in data storage of computer and embedded system's application. Several common-use algorithms of lossless compression method are chosen as object in this thesis and researched deeply. Through the study of the theory of lossless compression, some feasible algorithms are selected firstly, and then Huffman algorithm, LZSS algorithm, LZW algorithm are implemented by program with the C language in the general-purpose computer. According to the characteristics of input data, runs each program, compares experiment result and gets the features of each algorithm of application case. Integrating the real requirement and the features of the using embedded system ( Sitronix ST2202) , synthesizing the some important index to data compression, such as: Compression Ratio, Operation Rate and Algorithm Complexity etc, choose one appropriate algorithm, optimize it and apply it to the new product. |