Modeling of data compression using partial matching

A VHDL approach

Md. Mamun Ibne Reaz, P. W. Leong, F. Mohd-Yasin, T. C. Chin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Data compression is the art or science of representing information in a compact form and lossless data compression indicates that no loss of information occurs in the process of compressing data. Prediction by partial matching (PPM) is a form of lossless data compression. PPM is a "finite context" statistical modeling technique that can be viewed as blending together several "fixed-order context" models to predict the next character in the input sequence. This paper describes a PPM algorithm for binary data that modeled in VHDL. The basic components of PPM, the Markov predictor, the arithmetic encoder and decoder are detailed and their models in VHDL are first built separately. After successfully testing and simulation of the individual sub-modules, they are combined to form the main PPM module followed by extensive simulation to ensure functionality and finally the presentation of results to justify that functionality.

Original languageEnglish
Title of host publicationProceedings - 6th World Wireless Congress, WWC
EditorsW.W. Lu
Pages411-416
Number of pages6
Publication statusPublished - 2005
Externally publishedYes
EventProceedings - 6th World Wireless Congress, WWC - San Francisco, CA
Duration: 25 May 200527 May 2005

Other

OtherProceedings - 6th World Wireless Congress, WWC
CitySan Francisco, CA
Period25/5/0527/5/05

Fingerprint

Computer hardware description languages
Data compression
Testing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ibne Reaz, M. M., Leong, P. W., Mohd-Yasin, F., & Chin, T. C. (2005). Modeling of data compression using partial matching: A VHDL approach. In W. W. Lu (Ed.), Proceedings - 6th World Wireless Congress, WWC (pp. 411-416)

Modeling of data compression using partial matching : A VHDL approach. / Ibne Reaz, Md. Mamun; Leong, P. W.; Mohd-Yasin, F.; Chin, T. C.

Proceedings - 6th World Wireless Congress, WWC. ed. / W.W. Lu. 2005. p. 411-416.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ibne Reaz, MM, Leong, PW, Mohd-Yasin, F & Chin, TC 2005, Modeling of data compression using partial matching: A VHDL approach. in WW Lu (ed.), Proceedings - 6th World Wireless Congress, WWC. pp. 411-416, Proceedings - 6th World Wireless Congress, WWC, San Francisco, CA, 25/5/05.
Ibne Reaz MM, Leong PW, Mohd-Yasin F, Chin TC. Modeling of data compression using partial matching: A VHDL approach. In Lu WW, editor, Proceedings - 6th World Wireless Congress, WWC. 2005. p. 411-416
Ibne Reaz, Md. Mamun ; Leong, P. W. ; Mohd-Yasin, F. ; Chin, T. C. / Modeling of data compression using partial matching : A VHDL approach. Proceedings - 6th World Wireless Congress, WWC. editor / W.W. Lu. 2005. pp. 411-416
@inproceedings{f660635cd51543f7a720369675d66212,
title = "Modeling of data compression using partial matching: A VHDL approach",
abstract = "Data compression is the art or science of representing information in a compact form and lossless data compression indicates that no loss of information occurs in the process of compressing data. Prediction by partial matching (PPM) is a form of lossless data compression. PPM is a {"}finite context{"} statistical modeling technique that can be viewed as blending together several {"}fixed-order context{"} models to predict the next character in the input sequence. This paper describes a PPM algorithm for binary data that modeled in VHDL. The basic components of PPM, the Markov predictor, the arithmetic encoder and decoder are detailed and their models in VHDL are first built separately. After successfully testing and simulation of the individual sub-modules, they are combined to form the main PPM module followed by extensive simulation to ensure functionality and finally the presentation of results to justify that functionality.",
author = "{Ibne Reaz}, {Md. Mamun} and Leong, {P. W.} and F. Mohd-Yasin and Chin, {T. C.}",
year = "2005",
language = "English",
pages = "411--416",
editor = "W.W. Lu",
booktitle = "Proceedings - 6th World Wireless Congress, WWC",

}

TY - GEN

T1 - Modeling of data compression using partial matching

T2 - A VHDL approach

AU - Ibne Reaz, Md. Mamun

AU - Leong, P. W.

AU - Mohd-Yasin, F.

AU - Chin, T. C.

PY - 2005

Y1 - 2005

N2 - Data compression is the art or science of representing information in a compact form and lossless data compression indicates that no loss of information occurs in the process of compressing data. Prediction by partial matching (PPM) is a form of lossless data compression. PPM is a "finite context" statistical modeling technique that can be viewed as blending together several "fixed-order context" models to predict the next character in the input sequence. This paper describes a PPM algorithm for binary data that modeled in VHDL. The basic components of PPM, the Markov predictor, the arithmetic encoder and decoder are detailed and their models in VHDL are first built separately. After successfully testing and simulation of the individual sub-modules, they are combined to form the main PPM module followed by extensive simulation to ensure functionality and finally the presentation of results to justify that functionality.

AB - Data compression is the art or science of representing information in a compact form and lossless data compression indicates that no loss of information occurs in the process of compressing data. Prediction by partial matching (PPM) is a form of lossless data compression. PPM is a "finite context" statistical modeling technique that can be viewed as blending together several "fixed-order context" models to predict the next character in the input sequence. This paper describes a PPM algorithm for binary data that modeled in VHDL. The basic components of PPM, the Markov predictor, the arithmetic encoder and decoder are detailed and their models in VHDL are first built separately. After successfully testing and simulation of the individual sub-modules, they are combined to form the main PPM module followed by extensive simulation to ensure functionality and finally the presentation of results to justify that functionality.

UR - http://www.scopus.com/inward/record.url?scp=20444443530&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=20444443530&partnerID=8YFLogxK

M3 - Conference contribution

SP - 411

EP - 416

BT - Proceedings - 6th World Wireless Congress, WWC

A2 - Lu, W.W.

ER -