منصة الرسائل والاطاريح: خوارزمية هجينة لضغط البيانات بأستخدام Huffman و الخوارزمية الجينية

الخلاصة

يلعب ضغط النصوص دوراً مهماً ويعتبر هدفاً أساسياً لتقليل حجم الخزن وزيادة سرعة تناقل البيانات عبر قنوات الأتصالات . في هذا البحث نقدم نظام ضغط هجين يعتمد على الخوارزمية الجينية لأيجاد أفضل شجرة Huffman وبالتالي أفضل نسبة ضغط بطريقة Huffman وتطبيق ضغط إضافي على نتائج الضغط الأولي عن طريق تطبيق خوارزمية Oring bits , وأستخدام خوارزمية فك ضغط لكل من Oring bits و Huffman . أن التنوع في رموز النص يؤدي الى تنوع أشجار Huffman وبالتالي الحصول على أفضل نسبة ضغط ممكن ، بالأضافة الى ذلك فأن زيادة التكرارات في النص لها تأثير على نسبة الضغط . لقد جرى أعتماد التباين Variance كمقياس لدالة الصلاحية Fitness function , وجرى أستخدام أحد عوامل التزاوج التي تعتمد على التباديل Permutation وهو (CX) cycle crossover وذلك بسبب نوع المشكلة ولما ينتجه من تنوع ، وكذلك جرى أستخدام أنتقاء المجاميع Tournament Selection وذلك لما يقدمه من حلول تقترب في البداية ببطى الى الحل الأمثل ويزداد الضغط (السرعة) عند النهاية للوصول الى الحل الأمثل . لقد جرى أستخدام الخوارزميات الجينية ، حيث تبحث هذه الخوارزميات في فراغ الحلول عن الحل الأمثل وبطريقة غير معتمدة على مجال التطبيق وبدون الحاجة الى أستخدام معرفة خاصة بالمجال . في النظام المقترح يجري توليد مجتمع أبتدائي من الأفراد ويتم بناء شجرة Huffman لكل فرد في المجتمع ، ويتم أحتساب دالة الصلاحية لكل أفراد المجتمع ، ثم بعد ذلك يتم أختيار فردين عشوائياً من المجتمع للدخول في بحيرة التزاوج ومن ثم يجري تقييم الأفراد الجدد (الأبناء) ومقارنتهم مع المجتمع لأتخاذ القرار بأضافتهما اليه أم لا ، تستمر عملية الأنتقاء والتزاوج والتقييم لحين الحصول على افضل شجرة Huffman والتي تمثل أفضل ضغط للنص .