| EPSRC Reference: |
GR/R84924/01 |
| Title: |
Algorithmics on Compressed Data: Foundations and Implementations |
| Principal Investigator: |
Iliopoulos, Professor C |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Kings College London |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 May 2003 |
Ends: |
30 April 2006 |
Value (£): |
79,762
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
In the recent years the amount of information processed by computers grew so dramatically that new technologies for dealing with this world-wide phenomenon are needed. We believe that new area in computer science has emerged: algorithmics on compressed data. The area of data compression is a classic one and a heavily used part of computer science. Now, besides the established compression techniques, we need to look for new techniques and approaches which deal efficiently with objects which are already compressed. Such new approaches will also stimulate further research in the classical data compression. This research will focus on ways to manipulate compressed data without decompressing it. The research is oriented also 'towards the design of efficient methods for compressing data, i.e., reducing the amount of space consumption in computer storage as well as minimizing the amount of information transmitted in communications systems, therefore saving time and space. The novel aspects of proposed research can be summarised as follows: (1) efficiency of processing 1-dimensional compressed sequences, (2) adaptation of the methods to biological and music sequences as well as English text, (3) application of tools from combinatorics of text regularities, (4) type of compression algorithms, more suited to compressed-matching and (5) software for new types of compressed-matching and corresponding methods of compression.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
|