Development and Performance Evaluation of a Bit-Level Text Compression Scheme Based on the Adaptive Character Wordlength Algorithm
| العنوان بلغة أخرى: |
تطوير و تقييم مبدأ لضغظ الملفات النصية يعتمد على خوارزمية طول الزمن المكيف |
|---|---|
| المؤلف الرئيسي: | الحايك، وئام يحيى (مؤلف) |
| مؤلفين آخرين: | البهادلي، حسين (مشرف) |
| التاريخ الميلادي: |
2008
|
| موقع: | عمان |
| الصفحات: | 1 - 86 |
| رقم MD: | 587709 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية الدراسات الحاسوبة العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
9
| المستخلص: |
التكيف الطابع wordlength(ACW) خوارزميه تستخدم النظام الثنائي، وبلا خسائر ، والتكيف ، وغير المتناظره خوارزميه ضغط النص وهي اقترحت مؤخرا. في هذا الخوارزميه ، السلسلة الثنائية قسمت الى عدد من القطع (ب) كل من ن بت طول (ن>8). وهذا يعطي كل كتلة رقم عشري محتمل قيمه تتراوح بين 0 إلى 2ن-1 واذا كان عدد من القيم المختلفة عشري (د) تساوي أو تقل عن 256( د ≤ 256) ، ثنائي التسلسل يمكن ضغطها باستخدام ن بت الطابع wordlength ، بدلا من استخدام معيار 8 بت الطابع wordlength. وهكذا ، فان نسبة الإنضغاط حوالى ن / 8 يمكن تحقيقه. منذ معدل الضغط هو دالة ن ، وهذا هو خوارزميه يشار الى (ن)ACW. ACW باستخدام خوارزميه (ن) تشدد على عدد من القضايا التي يمكن ان يحط من قدر ادائها ، وهناك حاجة الى التفكير بعناية ، مثل: (أولا) إذا كان د> 256 ، ثم ثنائي التسلسل لا يمكن ضغطها باستخدام ن بت الطابع Wordlength ، (ثانيا) احتمال التمكن بنجاح ضغط ثنائي التسلسل باستخدام ن بت الطابع wordlength عكسي التناسب ن ، و (ثالثا) ايجاد القيمه المثلى للن ان توفر الحد الاقصى لمعدل الضغط تعزيز يكون احيانا بمثابة عملية تستغرق وقتا طويلا ، وخاصة بالنسبة للثنائي سلاسل كبيرة. في هذه الاطروحه ، من اجل التغلب على جميع القضايا التي قد تتسبب في تدهور الاداء من (ن)ACW خوارزميه التي ذكرت اعلاه ، ونحن نطور كفء تنفيذ المخطط. في هذا المخطط الجديد ، ثنائي التسلسل الذي ينقسم الى عدد من الأقسام (ق) ، كل منهم يفي بشرط ان ≤ 256 د. ولذلك ، ونحن نشير إلى هذا المخطط الجديد (ن ، ق)ACW مخطط. لكي لا أحصل على المدونات الخلط اثناء عملية تخفيف ضغط ، وبعض المعلومات تحتاج الى ان تكون مخزنة في ملف مضغوط راسيه. حجم رأس يتناسب طرديا مع ق ن ، وبالتالي تحسين يتطلب الامر وجود آلية لايجاد قيم ق ن أن يحقق اقصى معدل الضغط. ورفع كفاءه الاداء للACW (ن ، ق) مخطط جديد للتكيف النص الى شكل ثنائي الترميز هو المتقدمه. الترميز في هذا الشكل ، وهو غير مضغوط الشخصيه هي مشفره الى ثنائي وفقا لاحتمال حدوث ، وليس ما يعادله اسكي المدونه. هذا الترميز بشكل يقلل من الانتروبي ثنائي تسلسل بحيث انه منح أعلى معدل الضغط في هذه الرسالة ، من أجل تقييم الاداء للACW (ن ، ق) الخوارزمي ، نفذت باستخدام لغة البرمجه سي + + ؛ وانه يستخدم لضغط عدد من ملفات نصية من مستوى المجاميع (على سبيل المثال ، مجموعة كالغاري ، مجموعة كانتربري ، مجموعة مصطنعة ، مجموعة كبيرة ، ومجموعة متنوعة). النتائج التي تم الحصول عليها وترد في الجداول والرسوم البيانيه. كما انها نوقشت وبالمقارنة مع العديد من خوارزميات الضغط المستخدمة على نطاق واسع ، والدولة - من احدث البرمجيات. النتائج التي تم الحصول عليها تظهر ان ACW (ن ، ق) مخطط لديها اعلى نسبة من الضغط كثيرة تستخدم على نطاق واسع خوارزميات الضغط ؛ وله الاداء التنافسي فيما يتعلق الدولة - من احدث البرمجيات. واخيرا ، واستخلاص الاستنتاجات ، والتوصيات من اجل المستقبل. |
|---|
عناصر مشابهة
-
An Adaptive Bit-Level Text Compression Scheme Based on the HCDC Algorithm
بواسطة: Rababaa, Ahmad منشور: (2008) -
Better Adaptive Text Compression Scheme
بواسطة: Sultan, Duha Amir منشور: (2018) -
Proposal Compression Algorithm to Hide Multiple Text Images Based on Bit Plane Slicing
بواسطة: Zwiad, Alyaa Hasan منشور: (2018) -
Video Compression Enhancement Based on Speeded up Robust Features "SURF" Algorithm and Scene Segmentation
بواسطة: الشويكى، جمانة مفيد منشور: (2019) -
Developing a High-Performance Adjustable-Quality Data Compression Scheme for Multimedia Messaging
بواسطة: Al Sous, Tamer Waleed منشور: (2013)
