The role of different types of comparisons on string searching algorithms
المؤلفون المشاركون
Hammuri, Awni
Mhashi, Mahmud Muhammad
المصدر
Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series
العدد
المجلد 21، العدد 2 (31 أغسطس/آب 2006)، ص ص. 83-104، 22ص.
الناشر
تاريخ النشر
2006-08-31
دولة النشر
الأردن
عدد الصفحات
22
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
A new algorithm called Character-Comparison to Character-Access (CCCA) is developed to test the effect of both: 1) converting character-comparison and number-comparison into character-access and 2) the starting point of checking on the performance of the checking operation in string searching.
An experiment is performed using English text and DNA text; the results are compared with five algorithms, namely, Naive, BM, Inf_Suf_Pref, Raita, and Cycle algorithms.
With the CCCA algorithm, the results suggest that the evaluation criteria of the average number of comparisons in the first check and the average number of comparisons in the second check are improved up to 2.87% and 61.56%, respectively.
Furthermore, the results suggest that the clock time required by the other algorithms is improved in range from 22.13% to 42.33% by the new CCCA algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mhashi, Mahmud Muhammad& Hammuri, Awni. 2006. The role of different types of comparisons on string searching algorithms. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series،Vol. 21, no. 2, pp.83-104.
https://search.emarefa.net/detail/BIM-285247
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mhashi, Mahmud Muhammad& Hammuri, Awni. The role of different types of comparisons on string searching algorithms. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series Vol. 21, no. 2 (2006), pp.83-104.
https://search.emarefa.net/detail/BIM-285247
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mhashi, Mahmud Muhammad& Hammuri, Awni. The role of different types of comparisons on string searching algorithms. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series. 2006. Vol. 21, no. 2, pp.83-104.
https://search.emarefa.net/detail/BIM-285247
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 103-104
رقم السجل
BIM-285247
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر