Dr. Dobb's Journal
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
Hi-index | 0.00 |
LZW is a lossless data compression algorithm which has been incorporated as the standard of the Consultative Committee on International Telegraphy and Telephony. In addition, LZW is used to create GIF, TIFF and PDF files. In this paper, we propose an improvement to LZW using ideas from Sequential Pattern Mining. The goal of this area is to find all the Maximal Frequent Sequences (MFSs) which are sequences that appear at least .. times and they are not subsequences of any other MFS. We preprocess the data using an algorithm for searching all the MFSs to manage the MFSs as part of the dictionary of LZW, according to the frequency of the MFS. This modification allows us to propose a new variant of LZW algorithm. Some experiments with text files, showing the compression rates of the proposed algorithm, were performed.