New and Efficient Algorithms for Single Pattern Matching
| المؤلف الرئيسي: | Mansi, Rami Hasan Omar (Author) |
|---|---|
| مؤلفين آخرين: | Al Nihoud, Jehad Q. (Advisor) |
| التاريخ الميلادي: |
2009
|
| موقع: | المفرق |
| الصفحات: | 1 - 95 |
| رقم MD: | 819096 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة آل البيت |
| الكلية: | كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
| المستخلص: |
يمكن تعريف مشكلة مطابقة النصوص على أنها عملية إيجاد مواقع وجود نص صغير (Pattern) وحجمه (m) داخل نص أكبر (Text) وحجمه (n). وتعتبر خوارزميات مطابقة النصوص مكوّناً مهماً من المكوّنات التي يتم استخدامها في تنفيذ البرمجيات التطبيقة التي يتم تشغيلها في معظم نظم التشغيل. في العديد من برامج استرجاع المعلومات وتحرير النصوص، من الضروري أن يكون المستخدم قادراً وبسرعة على إيجاد بعض أو كل الأماكن التي يتواجد فيها نص معيّن داخل نص آخر. في هذه الدراسة تم استعراض معظم خوارزميات مطابقة النصوص المعروفة والمستخدمة حالياً، وذلك في سبيل تحسين بعضها وتقديم خوارزميات جديدة في هذا المجال. تم في هذه الدراسة اقتراح أربع خوارزميات لمطابقة النصوص، وهي: FC-RJ و FLC-RJ و FMLC-RJ و ASCII-Based-RJ. علاوةً على ذلك، تم تطوير أداة خاصة بمطابقة النصوص (SMT-RJ)، وتم في هذه الأداة تنفيذ وفحص ومقارنة الخوارزميات الأربع الجديدة، بالإضافة إلى خوارزميتي Brute Force و Boyer-Moore. أظهرت نتائج الدراسة أن خوارزميات FC-RJ و FLC-RJ و FMLC-RJ كانت أفضل أداءً من خوارزمية Brute Force بنسب متفاوتة. بينما كان أداء خوارزمية ASCII-Based-RJ أفضل أداءً من خوارزميتي Brute Force و Boyer-Moore بنسب متفاوتة. |
|---|
عناصر مشابهة
-
Efficient algorithms for two dimensional pattern matching problem
بواسطة: Al Wedyan, Jaber Awad Jaber منشور: (2010) -
Towards Multi Threaded Sliding Window to Improve Exact Pattern Matching Algorithms in Searching Text Documents
بواسطة: الشديفات، الاء منشور: (2015) -
Proposal of New Block Cipher Algorithm Depend on Public Key Algorithms
بواسطة: عبود، فاضل حنون منشور: (2016) -
Evaluating of String Pattern Matching Algorithms on Large Data
بواسطة: الزبون، ميس عبدالحليم منشور: (2023) -
New String Matching Algorithms Utilizing Horspool, Boyeer-More,FLC-RJ Algorithms and Markov Model
بواسطة: Shdaifat, Mustafa I. منشور: (2013)
