A Text Compression Algorithm Based on Multiple-Pattern Matching
According to LZSS algorithm,introduces multi-pattern matching ideas and presents a WM compression algorithm(WM_LZSS).This algorithm automatically records the long matching phrases which has appeared in the previous text through a patterns library,and does multi-pattern matching in advance in the process of compression.The result shows that WM_LZSS compression ratio is higher than LZSS.Especially,this algorithm has better performance when the text is similar or big.