An adaptive bit-level text compression scheme based on the HCDC algorithm
Other Title(s)
أسلوب تكيفي لضغط البيانات النصية بمستوى (Bit) بالاعتماد على الخوارزمية (HCDC)
Dissertant
Rababiah, Ahmad Muhammad Badr al-Din
Thesis advisor
Comitee Members
al-Hamami, Ala Husayn
Husayn, Shakir M.
University
Amman Arab University
Faculty
Collage of Computer Sciences and Informatics
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2008
English Abstract
This thesis is concerned with the development and performance evaluation of a new adaptive bit-level text compression scheme that is based on the Hamming Codes Data Compression (HCDC) algorithm.
The HCDC algorithm is a lossless binary (bit-level) data compression algorithm that utilizes the well-known error correcting Hamming codes.
The new scheme consists of six steps some of which are applied repetitively to enhance the compression ratio.
The repetition loops continue until inflation is detected.
The overall (accumulated) compression ratio is the multiplication of the compression ratios of the individual loops, therefore we refer to this new scheme as HCDC(k), where k refers to the number of repetition loops.
In the HCDC(k) scheme, a new adaptive text-to-binary coding format was developed and used.
This method of coding reduces the entropy of the generated binary sequence so that it grants higher compression ratio.
The HCDC(k) scheme was implemented in C++ programming language; and used to compress a number of text files from standard corpora.
The results obtained demonstrate that the HCDC(k) scheme has higher compression ratio than most well-known text compression algorithms, and also exhibits a competitive performance with respect to many widely-used state-of-the-art software.
Finally, the results obtained are discussed, conclusions are drawn, and recommendations for future work are pointed-out.
Main Subjects
Topics
No. of Pages
94
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Literature review.
Chapter Three : The adaptive bit-level text compression scheme.
Chapter Four : Experimental results and discussions.
Chapter Five : Conclusions and recommendations for future work.
References.
American Psychological Association (APA)
Rababiah, Ahmad Muhammad Badr al-Din. (2008). An adaptive bit-level text compression scheme based on the HCDC algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-525968
Modern Language Association (MLA)
Rababiah, Ahmad Muhammad Badr al-Din. An adaptive bit-level text compression scheme based on the HCDC algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University. (2008).
https://search.emarefa.net/detail/BIM-525968
American Medical Association (AMA)
Rababiah, Ahmad Muhammad Badr al-Din. (2008). An adaptive bit-level text compression scheme based on the HCDC algorithm. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-525968
Language
English
Data Type
Arab Theses
Record ID
BIM-525968