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 2011
Pattern Matching in Compressed Files

Stefan Valianu



ABSTRACT

The goal of this project is to investigate 8 widely used algorithms for lossless data compression used today, to determine which of these are ideal for pattern matching within a compressed text file without requiring full decompression. The paper also presents fundamental explanations on the algorithms themselves, particularly in regards to the encoding / decoding process.