Algorithms to Improve the Efficiency of Data Compression and Caching on Wide-Area Networks

Award Number : IIS-9977336

Principal Investigator :Dr. Amar Mukherjee.

School of Computer Electrical Engineering and Computer Science
University of Central Florida
Orlando, FL.32816
Voice : 407-823-2763.


Abstract
The goal of this research project is to develop new lossless text compression algorithms and software tools to incorporate compression in MIME/HTML standards. The approach consists of encoding the text to exploit the natural redundancy of a language via the use of the dictionary and then compressing it using a pre-exisiting compression algorithm. The encoding scheme depend on the specific characteristics of the compression algorithm. A basic understanding of the interactiion of the encoding schemes and the compression is being developed. The performance of the algorithm is being measured taking into account both the compression and communication metrics. Infrastructure tools are being developed using dynamic caching of dictionaries to embed compression into MIME/HTML standards. The impact of the research on the furture of information technology is to develop data delivery systems where communication bandwidth is at a premium and archival storage is an exponentially costly endeavor. It is expected that the new lossless text compression algorithms will have 5 to 10% improved compression ratio over the best know pre-existing compression algorithms which might translate into a reduction of more than 50% of the text traffic on the text traffic on the internet. The experiment research is linked to educational goals via rapid dissemination of results via reports, conference and journal papers, doctoral dissertation and masters thesis, and transfering the research knowledge into the graduate curriculum. Software tools developed under this grant will be shared via a website.

IDM Workshop Reports
IDM Workshop 2000 View IDM 2000 report
IDM Workshop 2001 View IDM 2001 report
IDM Workshop 2002 View IDM 2002 report
Annual Reports
1999 NSF Report-I on "Algorithms to improve the efficiency of data compression and caching on wide-area networks. View NSF 1999 Report-I
2000 NSF Report-I on "Algorithms to improve the efficiency of data compression and caching on wide-area networks. View NSF 2000 Report
2001 NSF Report on "Algorithms to improve the efficiency of data compression and caching on wide-area networks. View NSF 2001 Report
2002 NSF Report on "Algorithms to improve the efficiency of data compression and caching on wide-area network.
View NSF 2002 Report
 
Reference Websites
Headline News
  • Star Transform was published in Dobbs Journal Webiste by Mark Nelson. Click Here