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

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







الرئيسية > خوارزمية ( القفز - السريع ) ال...>الوصف

خوارزمية ( القفز - السريع ) الهجينة لحل مشكلة البحث عن تطابق السلسلة التام

العنوان بلغة أخرى: Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem
المصدر: مجلة المنصور
الناشر: كلية المنصور الجامعة
المؤلف الرئيسي: ناصر، مصطفى عبدالصاحب (مؤلف)
المجلد/العدد: ع 17
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2012
الصفحات: 119 - 134
DOI: 10.36541/0231-000-017-011
ISSN: 1819-6489
رقم MD: 449663
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink, HumanIndex
مواضيع:
نظم التشغيل | مستخلصات الابحاث | الخوارزمية الهجينة | الانظمة الهجينة | تطابق السلسلة التام | علوم الحاسب | نظم الاسترجاع
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: مشكلة البحث عن تطابق السلسلة تحتل حجر الزاوية في العديد من مجالات علوم الحاسبات بسبب الدور الأساسي الذي تلعبه في مجال تطبيقات الحاسوب المختلفة. لذلك, فقد تم اقتراح العديد من الخوارزميات لحل هذه المشكلة وتطبيقها في معظم نظم التشغيل واسترجاع المعلومات ومحركات البحث على الأنترنت وانظمة حمایة الحاسبات والبحث عن سلسلة معینة من الاحماض الامینیة في قواعد بیانات سلسلة الجينوم والبروتين. هناك عدة عوامل مهمة یجب مراعاتها خلال عملية البحث عن التطابق مثل عدد الرموز التي یجب مقارنتها وعدد مرات التطابق والوقت المستهلك في عملية البحث عن سلسلة معینة. هذا البحث یقدم خوارزمية تطابق هجينة من خلال الجمع بین الخصائص الجیدة لخوارزمية البحث السريع و خوارزمية القفز وأیجاد أفضل طريقة لحل مشكلة البحث عن التطابق بسرعة عالية وكلفة اقل. حیث تم اختبار الخوارزمية الهجينة باستخدام أنواع مختلفة من البيانات القیاسیة حیث ان الخوارزمية الهجينة وفرة نتائج كفوئة وذات موثوقية عالية مقارنة مع الخوارزميات الأصلية من حیث توفير عدد اقل من المقارنات خلال عملية البحث وعدد اقل من محاولات التطابق عند تطبيق الخوارزمية الهجينة باستخدام انماط مختلة الاطوال. بالإضافة إلى ذلك ، تتیح الخوارزمية الهجينة المقترحة نوعية أداء افضل من حیث التعقيد في أسوأ وافضل حالات المقارنة حينما تقارن مع خوارزميات هجينة اخرى.

The string matching problem occupies a corner stone in many computer science fields because of the fundamental role it plays in various computer applications. Thus, several string matching algorithms have been produced and applied in most operating systems, information retrieval, editors, internet searching engines, firewall interception and searching nucleotide or amino acid sequence patterns in genome and protein sequence databases. Several important factors are considered during the matching process such as number of character comparisons, number of attempts and the consumed time. This research proposes a hybrid exact string matching algorithm by combining the good properties of the Quick Search and the Skip Search algorithms to demonstrate and devise a better method to solve the string matching problem with higher speed and lower cost. The hybrid algorithm was tested using different types of standard data. The hybrid algorithm provides efficient results and reliability compared with the original algorithms in terms of number of character comparisons and number of attempts when the hybrid algorithm applied with different pattern lengths. Additionally, the hybrid algorithm produced better quality in performance through providing less time complexity for the worst and best cases comparing with other hybrid algorithms. Keywords: character comparisons, amino acids search, exact pattern matching.
وصف العنصر: ملخص لبحث منشور باللغة الانجليزية
ISSN: 1819-6489

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.