Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm

Goenawan, Aaqila Dhiyaanisafa and Ammar, Abdullah and Pulungan, Mutiara Persada and Komalasari, Desy (2022) Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm. Jurnal Ilmiah Teknik Informatika dan Komunikasi (JUITIK), 2 (1). pp. 99-103. ISSN 2827-8127

Text 35. Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm.pdf Restricted to Registered users only Download (697kB)

Abstract

In the current era of technology, the internet provides many conveniences for our daily lives. There are no limitations in accessing the internet, we can even search for information that we do not know through the internet. One of them is by using an electronic dictionary. By using the electronic dictionary the user only needs to enter a keyword and the machine will search for the appropriate data. But when the user finishes entering the word in the search engine, the word is not necessarily found, this makes the electronic dictionary less than optimal in terms of time usage. Therefore, we use the autocomplete feature with the trie data structure and the dfs algorithm in order to shorten the time the user is typing a word, where this feature will display a list of words that the user might mean without having to type the word in full.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Fahru Abdhul Aziz
Date Deposited:	24 Jul 2023 08:02
Last Modified:	24 Jul 2023 08:02
URI:	http://repository.esqbs.ac.id/id/eprint/318

Actions (login required)

View Item