Abstract

The objective: My project's goal is to find out in which way files on computers can be most effectively compressed while retaining all the data inside them. I hypothesized that either the Bzip2 algorithm, an established entity in the world of compression, or an algorithm that began by rearranging the data of the file and ended with a function that took advantage of the orderliness of a file would be the most effective in compression.

Methods/Materials

To accomplish my objective, I built a computer program in C#, a programming language, that would be able to compress files in combinations of six different ways, and automatically cycle through all combinations of these methods for four different files and output the compressed file-sizes, in bytes.I then built a peripheral program that would process the raw numbers and return actual data.

Results

In the end, I found that the data support my hypothesis.

Conclusions/Discussion

Not only do many of the top algorithms closely resemble the Bzip2 algorithm, many other top algorithms also start with rearrangement functions and end with entropy functions.

This Computer project is to find the optimal form of losless file compression.

Science Fair Project done By Andrew R. Dutcher

Related Projects : Quadrocopter Aerial Monocular Vision for Improved Autonomous Robot Navigation, Software Complexity Measurement, Innovating Credit Card Security through Smartphone Based Handshake Protocols, Fingerprinting, and Encryption, Developing a Computer Program That Effectively Mimics Human Creativity, Post-Disaster Response Using a Novel Adaptive Object Recognition Algorithm, Unbeatable PONG through Artificial Intelligence, Study and Analysis of Q-Learning Algorithm Parameters for Decision Making using a Developed Simulation Tool, Evolving Neural Networks to Play Mastermind, Programming for Optimal Error Reduction in Line-Following Applications, Artificial Intelligence