Thesis Topic Details

Topic ID:
2672
Title:
Grep on Compressed Texts
Supervisor:
Sebastian Maneth
Research Area:
Associated Staff
Assessor:
John Shepherd
Topic Details
Status:
Active
Type:
R & D
Programs:
BINF BIOM CE CS SE
Group Suitable:
Yes
Industrial:
No
Pre-requisites:
Very good programming skills in C/C++.
Description:
There is a trend in computer science to design compressed
formats such that it is possible to execute algorithms
directly on the format, without prior decompression.
Here we want to design one particular algorithm to run
on compressed formats: we want to implement a grep tool
that works on compressed texts. First we will focus on
compressors which generate context-free grammars. These
are particularly well suited for running grep or other
queries. Second and more challenging, we would like to
develop a grep that works on gzipped output; this will
most likely require block-wise decompression, but should
still outperform the gunzipping followed by the grep.
Comments:
--
Past Student Reports
 
No Reports Available. Contact the supervisor for more information.

Check out all available reports in the CSE Thesis Report Library.

NOTE: only current CSE students can login to view and select reports to download.