نظام الرسائل والاطاريح الجامعية/ المكتبة المركزية

صورة غلاف الرسالة/الاطروحة غير متوفرة
مشاهدة
لايوجد ملف
لايوجد ملف
العنوان باللغة العربية
منصة الرسائل والاطاريح: ضغط سلاسل الحامض النووي باستخدام المطابقة الكلية والتقريبية - جامعة بابل
العنوان باللغة الانكليزية
DNA Sequences Compression Using Exact and Approximate Matching
اسم الطالب باللغتين
محمد عبيد مهدي - Mohammed U. Mahdi Al-Juboori
اسم المشرف باللغتين
د. توفيق عبد الخالق--Dr. Tawfiq A. Abbas
الخلاصة
في هذا البحث نقترح نموذج لضغط سلاسل الحامض النووي ال DNA بدون فقدان يعتمد على انتظامات السلاسل بالاضافة الى ان السلاسل الجزئية المتكررة يمكن ان تكون مطابقة كليا او تقريبيا الى بعض السلاسل الجزئية الاصلية, هذا قريب لحالة الحامض النووي الDNA . من المعروف ان ضغط سلاسل الـ DNA من المشاكل الصعبة كونها تحتوي على اربعة رموز {a, c, g, t} التي يمكن خزنها باستخدام بتين لكل رمز. ان طرق الضغط التقليدية مثل Gzip, lZW فشلت في ضغط سلاسل الـ DNA كونها تستخدم اكثر من بتين لكل رمز. ان الخوارزمية المقترحة توصلت الى نسبة ضغط قريبة جداً الى افضل خوارزميات ضغط الـ DNA. الخوارزمية المقترحة تم تطبيقها على ملفات الصور. ويمكن تلخيص العمل المقترح كمرحلتين: المرحلة الاولى هي لاستخلاص قاعدة البيانات او المصادر باستخدام الخوارزميات الجينية. في المرحلة الثانية ستقوم الخوارزمية بالبحث عن السلاسل المتشابهة كلياً او تقريبياً وترميزها بشكل اقتصادي. للنموذج عدد من المعاملات يمكن تخمينها من السلسلة المراد ضغطها. ان هدف البحث ليس ضغط سلاسل الحامض النووي ال DNA او تقليل مساحة تخزين البيانات فقط ولكن ايضا تقليل كلفة انتقال البيانات عبر وسائط الاتصال.
الفئة
المجموعة الهندسية
الاختصاص باللغة العربية
الاختصاص باللغة الانكليزية
السنة الدراسية
2005
لغة الرسالة/الاطروحة
اللغة العربية
الشهادة
ماجستير
رابط موقع (doi)
Open access
نعم