ProCreate producing recurrent patterns in files for improved compression
Date of Publication
2007
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Solomon L. See
Defense Panel Member
Jose Ronello T. Bartolome
Allan B. Borra
Abstract/Summary
Redundancy in information theory is defined as the number of bits used to transmit a message minus the number of bits of actual information in the message. Redundant information basically means that such data share commodities. File lengths are shortened through data compression with the use of several algorithms. Most file compression algorithms to date utilize on counting redundant patterns or on dictionary methods to replace patterns into shorter symbolic representation. Certain files contain less redundant patterns, therefore renders the compression algorithm less effective. By inducing a pre-compression stage wherein it improves the recurrence of patterns in these types of files, the data compression algorithms may improve its effectiveness.
This study explores beyond the feasibility of introducing pre-commission stage before compressing files. The proposed pre-compression stage will include operations and a key in order to work. Such pre-compression stage will attempt to increase the redundancy in files to enable compression to effectively compress data.
Abstract Format
html
Language
English
Format
Accession Number
TU14613
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Recommended Citation
Centeno, A. L., De Real, L. G., Flores, D. Z., & Mamaril, D. L. (2007). ProCreate producing recurrent patterns in files for improved compression. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/14406