Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Undergraduate Honours Projects

Carleton University - School of Computer Science
Undergraduate Honours Project

Fall 2010
Survey and comparison of common lossless compression algorithms

Michael Cayer



ABSTRACT

Lossless compression algorithms transform a given input into a smaller representation, from which the original can be recovered. The smaller representation can then be stored or transmitted more economically than the original data. This project describes several popular compression algorithms, past and present, and compares them in terms of compression ratio. Additionally, it explores a variation on the Lempel-Ziv-Storer-Szymanski (LZSS) algorithm, where present data may be expressed as past data with a mathematical operation applied.