Research Article Open Access

A Single Core Hardware Module of a Data Compression Scheme Using Prediction by Partial Matching Technique

Jubayer Jalil1, Md. Mamun2, Mohd. Marufuzzaman1 and Hafizah Husain1
  • 1 Department of Electrical, Electronic and Systems Engineering, Universiti Kebangsaan Malaysia, Malaysia
  • 2 Systems Design Lab, Universiti Kebangsaan Malaysia, 43600, UKM, Bang, Selangor, Malaysia

Abstract

Problem statement: Compression is useful because it helps reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. For effective data compression, the compression algorithm must be able to predict future data accurately in order to build a good probabilistic model for compression. Lossless compression is essential in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Approach: Prediction by Partial Matching (PPM) data compression technique had utmost performance standard and capable of very good compression on a variety of data. In this research, we had introduced PPM technique to compress the data and implemented the algorithm on Altera FLEX10K FPGA device that allows for efficient hardware implementation. The PPM algorithm was modeled using the hardware description language VHDL. Results: Functional simulations were commenced to verify the functionality of the system with both 16-bit input and 32-bit input. The FPGA utilized 1164 logic cells with a maximum system frequency of 95.3MHz on Altera FLEX10K. Conclusion: The proposed approach is computationally simple, accurate and exhibits a good balance of flexibility, speed, size and design cycle time.

American Journal of Applied Sciences
Volume 8 No. 11, 2011, 1169-1175

DOI: https://doi.org/10.3844/ajassp.2011.1169.1175

Submitted On: 3 September 2011 Published On: 7 October 2011

How to Cite: Jalil, J., Mamun, M., Marufuzzaman, M. & Husain, H. (2011). A Single Core Hardware Module of a Data Compression Scheme Using Prediction by Partial Matching Technique. American Journal of Applied Sciences, 8(11), 1169-1175. https://doi.org/10.3844/ajassp.2011.1169.1175

  • 2,822 Views
  • 2,450 Downloads
  • 0 Citations

Download

Keywords

  • Prediction by Partial Matching (PPM)
  • expensive resources
  • statistical modeling technique
  • original algorithm
  • lossless compression especially
  • Field-Programmable Gate Arrays (FPGA)