A novel lossless compression technique for text data

Authors

Julio Cesar Blandon, Florida International University

Document Type

Thesis

Degree

Master of Science (MS)

Major/Program

Computer Engineering

First Advisor's Name

Malek Adjouadi

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Armando Barreto

Third Advisor's Name

Shahriar Emami

Date of Defense

11-22-1999

Abstract

The focus of this thesis is placed on text data compression based on the fundamental coding scheme referred to as the American Standard Code for Information Interchange or ASCII. The research objective is the development of software algorithms that result in significant compression of text data. Past and current compression techniques have been thoroughly reviewed to ensure proper contrast between the compression results of the proposed technique with those of existing ones. The research problem is based on the need to achieve higher compression of text files in order to save valuable memory space and increase the transmission rate of these text files. It was deemed necessary that the compression algorithm to be developed would have to be effective even for small files and be able to contend with uncommon words as they are dynamically included in the dictionary once they are encountered. A critical design aspect of this compression technique is its compatibility to existing compression techniques. In other words, the developed algorithm can be used in conjunction with existing techniques to yield even higher compression ratios. This thesis demonstrates such capabilities and such outcomes, and the research objective of achieving higher compression ratio is attained.

Identifier

FI14051167

Recommended Citation

Blandon, Julio Cesar, "A novel lossless compression technique for text data" (1999). FIU Electronic Theses and Dissertations. 1694.
https://digitalcommons.fiu.edu/etd/1694