Trie tree algorithm with modified key sampling function
العناوين الأخرى
دالة افتراضية لتحسين أداء خوارزمية البحث عن السلاسل الرمزية في ال Trie tree
المؤلف
المصدر
العدد
المجلد 51، العدد 3 (30 سبتمبر/أيلول 2010)، ص ص. 504-509، 6ص.
الناشر
تاريخ النشر
2010-09-30
دولة النشر
العراق
عدد الصفحات
6
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
أدت التطورات المستمرة في إمكانيات الحاسوب و نمو حجم الذاكرة الرئيسية إلى تغيير في كفاءة خوارزميات البحث و بشكل خاص البحث عن السلاسل الرمزية (strings) و من أهم الطرق المستخدمة لتحسين طرق البحث عن هذا النوع من البيانات هو (Trie tree) و التي اشتق اسمها من كلمة (retrieval) حيث تخزن السلاسل الرمزية كطريق في الأشجار (paths).
في بحثنا تم استخدام دالة افتراضية لتحسين و تطوير كفاءة الـ .
(Trie tree) و التي وفرت المساحات الجزئية و قللت عدد مستويات البحث عن المعلومة في الشجرة مقارنة بالدالة القياسية المستخدمة سابقا.
الملخص EN
The ongoing changes in computer performance are affecting the efficiency of string searching algorithms.
The size of main memory in typical computers continues to grow, but memory accesses require increasing numbers of instruction cycles.
One of the most important data structures which are used to improve the string searching is the Trie tree.
The name Trie comes from the word “retrieval”.
This data structure dose not store the data as specific elements, but rather as a path through the tree.
This research aims to improve the performance of the Trie tree by using a proposed sample function in trie algorithm which improve space utilization and decrease the number of the search levels in the trie tree.
i.
e.
Decrease the time of searching because it searches less number of levels than the standard sample function.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Rashid, Taghrid Abd al-Majid. 2010. Trie tree algorithm with modified key sampling function. Iraqi Journal of Science،Vol. 51, no. 3, pp.504-509.
https://search.emarefa.net/detail/BIM-309198
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Rashid, Taghrid Abd al-Majid. Trie tree algorithm with modified key sampling function. Iraqi Journal of Science Vol. 51, no. 3 (2010), pp.504-509.
https://search.emarefa.net/detail/BIM-309198
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Rashid, Taghrid Abd al-Majid. Trie tree algorithm with modified key sampling function. Iraqi Journal of Science. 2010. Vol. 51, no. 3, pp.504-509.
https://search.emarefa.net/detail/BIM-309198
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 509
رقم السجل
BIM-309198
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر