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. |
||