- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
TRIE TREE ALGORITHM WITH MODIFIED KEY SAMPLING FUNCTION | ||
| Iraqi Journal of Science | ||
| Article 1, Volume 51, Issue 3, 2010, Pages 504-509 | ||
| Author | ||
| Taghrid Abdul majeed Rashid | ||
| Abstract | ||
| 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 structure which is 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. | ||
|
Statistics Article View: 165 PDF Download: 128 |
||