| LEADER |
03334nam a22003497a 4500 |
| 001 |
1469729 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 438911
|a Mansi, Rami Hasan Omar
|e Author
|
| 245 |
|
|
|a New and Efficient Algorithms for Single Pattern Matching
|
| 260 |
|
|
|a المفرق
|c 2009
|
| 300 |
|
|
|a 1 - 95
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة آل البيت
|f كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
|g الاردن
|o 0036
|
| 520 |
|
|
|a يمكن تعريف مشكلة مطابقة النصوص على أنها عملية إيجاد مواقع وجود نص صغير (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 بنسب متفاوتة.
|
| 653 |
|
|
|a تكنولوجيا المعلومات
|a علم الحاسب الآلى
|a خوارزميات مطابقة النصوص
|
| 700 |
|
|
|9 438912
|a Al Nihoud, Jehad Q.
|e Advisor
|
| 856 |
|
|
|u 9802-005-012-0036-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-005-012-0036-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-005-012-0036-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-005-012-0036-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-005-012-0036-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-5.pdf
|y 5 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-6.pdf
|y 6 الفصل
|
| 856 |
|
|
|u 9802-005-012-0036-O.pdf
|y الخاتمة
|
| 856 |
|
|
|u 9802-005-012-0036-R.pdf
|y المصادر والمراجع
|
| 856 |
|
|
|u 9802-005-012-0036-S.pdf
|y الملاحق
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 819096
|d 819096
|
