### 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 language | English |
---|---|

Title of host publication | Proceedings - 6th World Wireless Congress, WWC |

Editors | W.W. Lu |

Pages | 411-416 |

Number of pages | 6 |

Publication status | Published - 2005 |

Externally published | Yes |

Event | Proceedings - 6th World Wireless Congress, WWC - San Francisco, CA Duration: 25 May 2005 → 27 May 2005 |

### Other

Other | Proceedings - 6th World Wireless Congress, WWC |
---|---|

City | San Francisco, CA |

Period | 25/5/05 → 27/5/05 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings - 6th World Wireless Congress, WWC.*pp. 411-416, Proceedings - 6th World Wireless Congress, WWC, San Francisco, CA, 25/5/05.

}

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

AN - SCOPUS:20444443530

SP - 411

EP - 416

BT - Proceedings - 6th World Wireless Congress, WWC

A2 - Lu, W.W.

ER -