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

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







Development and Performance Evaluation of a Bit-Level Text Compression Scheme Based on the Adaptive Character Wordlength Algorithm

العنوان بلغة أخرى: تطوير و تقييم مبدأ لضغظ الملفات النصية يعتمد على خوارزمية طول الزمن المكيف
المؤلف الرئيسي: الحايك، وئام يحيى (مؤلف)
مؤلفين آخرين: البهادلي، حسين (مشرف)
التاريخ الميلادي: 2008
موقع: عمان
الصفحات: 1 - 86
رقم MD: 587709
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة عمان العربية
الكلية: كلية الدراسات الحاسوبة العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

9

حفظ في:
المستخلص: التكيف الطابع wordlength(ACW) خوارزميه تستخدم النظام الثنائي، وبلا خسائر ، والتكيف ، وغير المتناظره خوارزميه ضغط النص وهي اقترحت مؤخرا. في هذا الخوارزميه ، السلسلة الثنائية قسمت الى عدد من القطع (ب) كل من ن بت طول (ن>8). وهذا يعطي كل كتلة رقم عشري محتمل قيمه تتراوح بين 0 إلى 2ن-1 واذا كان عدد من القيم المختلفة عشري (د) تساوي أو تقل عن 256( د ≤ 256) ، ثنائي التسلسل يمكن ضغطها باستخدام ن بت الطابع wordlength ، بدلا من استخدام معيار 8 بت الطابع wordlength. وهكذا ، فان نسبة الإنضغاط حوالى ن / 8 يمكن تحقيقه. منذ معدل الضغط هو دالة ن ، وهذا هو خوارزميه يشار الى (ن)ACW. ACW باستخدام خوارزميه (ن) تشدد على عدد من القضايا التي يمكن ان يحط من قدر ادائها ، وهناك حاجة الى التفكير بعناية ، مثل: (أولا) إذا كان د> 256 ، ثم ثنائي التسلسل لا يمكن ضغطها باستخدام ن بت الطابع Wordlength ، (ثانيا) احتمال التمكن بنجاح ضغط ثنائي التسلسل باستخدام ن بت الطابع wordlength عكسي التناسب ن ، و (ثالثا) ايجاد القيمه المثلى للن ان توفر الحد الاقصى لمعدل الضغط تعزيز يكون احيانا بمثابة عملية تستغرق وقتا طويلا ، وخاصة بالنسبة للثنائي سلاسل كبيرة. في هذه الاطروحه ، من اجل التغلب على جميع القضايا التي قد تتسبب في تدهور الاداء من (ن)ACW خوارزميه التي ذكرت اعلاه ، ونحن نطور كفء تنفيذ المخطط. في هذا المخطط الجديد ، ثنائي التسلسل الذي ينقسم الى عدد من الأقسام (ق) ، كل منهم يفي بشرط ان ≤ 256 د. ولذلك ، ونحن نشير إلى هذا المخطط الجديد (ن ، ق)ACW مخطط. لكي لا أحصل على المدونات الخلط اثناء عملية تخفيف ضغط ، وبعض المعلومات تحتاج الى ان تكون مخزنة في ملف مضغوط راسيه. حجم رأس يتناسب طرديا مع ق ن ، وبالتالي تحسين يتطلب الامر وجود آلية لايجاد قيم ق ن أن يحقق اقصى معدل الضغط. ورفع كفاءه الاداء للACW (ن ، ق) مخطط جديد للتكيف النص الى شكل ثنائي الترميز هو المتقدمه. الترميز في هذا الشكل ، وهو غير مضغوط الشخصيه هي مشفره الى ثنائي وفقا لاحتمال حدوث ، وليس ما يعادله اسكي المدونه. هذا الترميز بشكل يقلل من الانتروبي ثنائي تسلسل بحيث انه منح أعلى معدل الضغط في هذه الرسالة ، من أجل تقييم الاداء للACW (ن ، ق) الخوارزمي ، نفذت باستخدام لغة البرمجه سي + + ؛ وانه يستخدم لضغط عدد من ملفات نصية من مستوى المجاميع (على سبيل المثال ، مجموعة كالغاري ، مجموعة كانتربري ، مجموعة مصطنعة ، مجموعة كبيرة ، ومجموعة متنوعة). النتائج التي تم الحصول عليها وترد في الجداول والرسوم البيانيه. كما انها نوقشت وبالمقارنة مع العديد من خوارزميات الضغط المستخدمة على نطاق واسع ، والدولة - من احدث البرمجيات. النتائج التي تم الحصول عليها تظهر ان ACW (ن ، ق) مخطط لديها اعلى نسبة من الضغط كثيرة تستخدم على نطاق واسع خوارزميات الضغط ؛ وله الاداء التنافسي فيما يتعلق الدولة - من احدث البرمجيات. واخيرا ، واستخلاص الاستنتاجات ، والتوصيات من اجل المستقبل.

عناصر مشابهة