A. Akimov and P. Fränti (Finland)
: Data compression, dictionary, grammar-based, hierarchical parsing, LZMW.
We propose a multiphase hierarchical segmentation for data compression. The proposed method constructs a semi-adaptive dictionary by growing the dictionary iteratively using the LZMW algorithm. The result of the growing will be a complete partition of the input file into a binary tree structure. The tree is then pruned into a feasible size as it is also stored in the compressed file. The proposed method can be seen as a special case of grammar-based compression.
Important Links:
Go Back
