Masaq Index
arXiv 2013-03-20 0 views

Study On Universal Lossless Data Compression by using Context Dependence Multilevel Pattern Matching Grammar Transform

Kim, Chung-Song · Kim, Chol-Hun

Original · EN

In this paper, the context dependence multilevel pattern matching(in short CDMPM) grammar transform is proposed; based on this grammar transform, the universal lossless data compression algorithm, CDMPM code is then developed. Moreover we get a upper bound of this algorithms' worst case redundancy among all individual sequences of length n from a finite alphabet.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.