Off-campus Eastern Washington University users: To download EWU Only theses, please use the following link to log into our proxy server with your EWU NetID and password.
Non-EWU users: Please talk to your local librarian about requesting this thesis through Interlibrary loan.
Date of Award
Access perpetually restricted to EWU users with an active EWU NetID
Thesis: EWU Only
Master of Science (MS) in Computer Science
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.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Jenner, Wilhelm J., "Hybrid coding with enhanced RDC and Huffman compression algorithms" (1993). EWU Masters Thesis Collection. 877.