Hybrid coding with enhanced RDC and Huffman compression algorithms

<p>This thesis experiment is an exploration of Ross Data Coding (RDC) with several modifications intended to significantly improve compression efficiency. Experimental analysis show the RDC algorithm produces compression efficiency at a comparable level to other well known encoders with exceptionally low CPU and memory requirements. This thesis purpose is to explore how to increase its compression efficiency and further sacrifice CPU resources if needed. First, we study the algorithm for possibly modifications to enhance compression. Second, we combine the RDC algorithm with a statistical based algorithm to increase compression further. This resultant hybrid coder (RAH_S8) can optimize for maximum speed or compression depending on requirements. Through use of a parameter the user can select between maximum speed and compression. For maximum speed the hybrid algorithm uses modified RDC coding alone. For maximum compression the hybrid combines RDC coding with Adaptive Huffman coding. This thesis reviews background information of data compression as it pertains to this thesis. A preliminary analysis yields performance results of several traditional compression algorithms along with RDC coding. The analysis focuses on three different variables: compression efficiency, performance, and memory usage. This thesis then gives an overview of the original RDC algorithm and how it operates. Afterwards we discuss modifications to the algorithm made to enhance compression. We describe the cascading of RDC with the Adaptive Huffman algorithm using flowcharts to illustrate their interface. We then give a description of how to operate the resulting hybrid coder using maximum compression or speed. To determine impact of enhancements, a second analysis measures performance of the new hybrid coder against the original RDC coder. To conclude the success of the thesis experiment, performance of the hybrid coder is measured against a well accepted coder called "PKZIP v2.04." We then draw conclusions of experimental results and look at possible future directions.</p>

Name thesis:degree_name

Master of Science (MS) in Computer Science

Level thesis:degree_level

Thesis: EWU Only

Discipline thesis:degree_discipline

Computer Science

Year

1993

Author dc:creator

• Jenner, Wilhelm J.

• Data Science
• Other Computer Sciences
• Theory and Algorithms

Statement dc:rights

• Access perpetually restricted to EWU users with an active EWU NetID

Repository record dc:identifier

https://dc.ewu.edu/theses/877

OAI identifier oai:identifier

oai:dc.ewu.edu:theses-1876