DocumentCode
2001157
Title
Sequential MPM coding
Author
Takekawa, Hiroshi ; Yamamoto, Hirosuke
Author_Institution
Multimedia Syst. Res. Lab., Matsushita Electr. Ind. Co. Ltd., Japan
fYear
2003
fDate
29 June-4 July 2003
Firstpage
52
Abstract
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.
Keywords
data compression; pattern matching; sequential codes; SMPM-1; SMPM-2; dictionary coding method; finite state source; maximal redundancy; sequential multilevel pattern matching coding schemes; Arithmetic; Dictionaries; Encoding; Informatics; Laboratories; Multimedia systems; Pattern matching;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228066
Filename
1228066
Link To Document