Jurnal Ilmiah Teknik Informatika dan Komunikasi
Vol. 2 No. 1 (2022): Maret : Jurnal Ilmiah Teknik Informatika dan Komunikasi

Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm

Aaqila Dhiyaanisafa Goenawan (Unknown)
Abdullah Ammar (Unknown)
Mutiara Persada Pulungan (Unknown)
Desy Komalasari (Unknown)



Article Info

Publish Date
27 Mar 2022

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.

Copyrights © 2022






Journal Info

Abbrev

juitik

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Bidang Teknik Elektro yang meliputi keahlian teknik tenaga listrik, teknik telekomunikasi dan informasi, serta kendali dan instrumentasi. Bidang Teknik Informatika yang meliputi keahlian di bidang teknik Komputer, Sistem Komputer, Ilmu ...