ارسل ملاحظاتك

ارسل ملاحظاتك لنا







An Adaptive Bit-Level Text Compression Scheme Based on the HCDC Algorithm

العنوان بلغة أخرى: اسلوب تكيفي لضغط البيانات النصية بمستوى (Bit) بالاعتماد على الخوارزمية (HCDC)
المؤلف الرئيسي: Rababaa, Ahmad (Author)
مؤلفين آخرين: Al Bahadili, Hussein Ismail (Advisor)
التاريخ الميلادي: 2008
موقع: عمان
الصفحات: 1 - 94
رقم MD: 635832
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة عمان العربية
الكلية: كلية الدراسات الحاسوبية العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: أن هذة الاطروحة معنية بتطوير وتقييم اداء خطة تكيُّفية جديدة لضغظ البيانات النصية بمستوى (Bit) والتي تعتمد على الخوارزمية المسماة(HCDC). الخوارزمية (HCDC) هي خوارزمية لضغظ البيانات بمستوى (Bit) في النظام الثنائي دون خسارة للبيانات والتي تستخدم ترميز(Hamming) لتصحيح الاخطاء [Bah 08a]. هذة الخطة الجديدة تتكون من ستة خطوات، البعض منها تطبق بشكل متكرر لتحسين نسبة الضغط . يستمر هذا التكرار لحين تحسس التضخم. تكون نسبة الضغط الاجمالية ( التراكمية ) هي حاصل ضرب نسب الضغط في كل عملية تكرار منفردة ، لذلك يتم الاشارة لهذة الخطة بأسم HCDC(k) حيث k تدل على عدد مرات التكرار. في الخطة HCDC(k) تم تطوير صيغة تكيُّفية جديدة لتشفير النص لبيانات ثنائية ، هذة الطريقة تقلل من ال (Entropy) للتسلسل الثنائي المتولد وبالتالي يمنح نسبة ضغط اعلى. تم برمجة الخطة HCDC(k) بأستخدام لغة البرمجة C++ وأستُخدمت البرمجية لضغط عدد من الملفات النصية من مجموعة Corpora القياسية. تبيِّن النتائج أن هذة الخطة توفر نسبة ضغط اعلى من معظم خوارزميات ضغط النص المعروفة وتعرض أداء منافس مقارنة مع الكثير من البرمجيات الواسعة الانتشار. اخيرا نوقشت النتائج وتم الخروج بالنتائج وذكربعض التوصيات للعمل المستقبلي.

عناصر مشابهة