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

Chung-Song Kim; Chol-Hun Kim

Record: found
Abstract: found
Article: found

Is Open Access

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

Preprint

Author(s): Chung-Song Kim, Chol-Hun Kim

Publication date: 2013-03-20

Read this article at

ScienceOpen ArXiv

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

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.