An adaptive bit-level text compression scheme based on the HCDC algorithm

العناوين الأخرى

أسلوب تكيفي لضغط البيانات النصية بمستوى (Bit)‎ بالاعتماد على الخوارزمية (HCDC)‎

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2008

الملخص الإنجليزي

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.

التخصصات الرئيسية

الرياضيات

الموضوعات

معالجة النصوص

عدد الصفحات

قائمة المحتويات

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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-525968

حفظتم الحفظ طباعة

قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"

أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي

مرصد "معرفة"
لقياس الإنتاج العلمي العربي

تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر