TRIE TREE ALGORITHM WITH MODIFIED KEY SAMPLINGFUNCTION

Authors

  • Taghrid Rashid Department of Computer, College of Education Ibn Al Haitham, University of Baghdad. Baghdad- Iraq.

DOI:

https://doi.org/10.24996/ijs.2010.51.3.%25g

Keywords:

ALGORITHM, MODIFIED

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.

Downloads

Download data is not yet available.

Downloads

Published

2024-09-27

Issue

Section

Computer Science

How to Cite

TRIE TREE ALGORITHM WITH MODIFIED KEY SAMPLINGFUNCTION. (2024). Iraqi Journal of Science, 51(3), 504-509. https://doi.org/10.24996/ijs.2010.51.3.%g

Similar Articles

1-10 of 432

You may also start an advanced similarity search for this article.