Sequential MPM coding
Hiroshi Takekawa, H. Yamamoto · 2003
Two sequential multilevel pattern matching coding schemes (SMPM-1 and SMPM-2) are proposed, which are a kind of dictionary coding method. The SMPM-1 can attain theoretically the maximal redundancy O(1/log n) for any finite state source while the SMPM-2 can attain better compression than the original MPM code and the SMPM-1 for corpora.