Research On Text Compression Based On Dynamic Dictionary

Nowadays, methods of data compression make enough development, and relative products are widely applied in various fields. Data compression falls into two categories: lossy and lossless compression.This article mainly concerns with lossless compression. In chapter one, a brief review on the history of two main fields in lossless compression— compression based on possibility and compression based on dictionary is given, explaining their principles, characters, application areas and limitations. From the article, we know that current compression algorithms are general ones. In the article, we pay much attention to text file compression, especially to Chinese text compression. Based on our complete analysis on text file, a brand-new compression method —text compression based on dynamic dictionary is proposed. This compression method avoids some disadvantages in traditional ones.