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

Print

Accession Number

TU14613

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

This document is currently not available here.

Share

COinS