Science Fair Projects

Examining File Compression in Computers


The objective: to find the optimal form of losless file compression.


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.


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.


In the end, I found that the data support my hypothesis. 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 Mathematical project involves the optimal form of losless file compression.

Science Fair Project done By Andrew R. Dutcher


Related Projects : Parallax, Adaptive Interference Rejection in Wireless Networking, Statistical Comparison of Radial and Transect Sampling, Centripetally Accelerating Pi, Software and Hardware Implementation of Rubik's Cube Solving Algorithms, Mathematical Model for the Optimal Arrangement of Cell Phone Towers, Complete Mathematical and Physical Relativistic Soliton Universe, Effect of Quantum Computing on Hash Functions, Radical Obsession, Finding Hidden Sequences In Nature, Do Odds-Makers Make Accurate Predictions, Goldbach's Conjecture: True or False?, Debruijn Sequence Taken to Higher Powers, Symmetries and Transformations of n-Cubes and the Nimber-Simplex Graph, Shape to the Max


<<Back To Topics Page........................................................................................>> Next Topic



Copyright © 2013 through 2015