Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm

Authors

  • Aaqila Dhiyaanisafa Goenawan STIMIK ESQ JAKARTA
  • Abdullah Ammar STIMIK ESQ JAKARTA
  • Mutiara Persada Pulungan STIMIK ESQ JAKARTA
  • Desy Komalasari STIMIK ESQ JAKARTA

DOI:

https://doi.org/10.55606/juitik.v2i1.325

Keywords:

Aplikasi Indonesian Dictionary, Autocomplete, Trie, Depth-First Search (DFS)

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.

 

 

References

A. Jeklin, “DEPTH FIRST SEARCH (DFS) UNTUK MENENTUKAN DIAMETER GRAF HIRARKI,” vol. 11, no. July, pp. 1–23, 2016.

D. Sianturi, “PERANCANGAN FITUR AUTOCOMPLETE PADA APLIKASI KAMUS ISTILAH TEKNOLOGI INFORMASI MENGGUNAKAN ALGORITMA BOYER-MOORE,” J. Pembang. Wil. Kota, vol. 1, no. 3, pp. 82–91, 2021.

E. Sarigul, “The importance of using dictionary in language learning and teaching,” 2016.

M. M. Yulianto, R. Arifudin, and A. Alamsyah, “Autocomplete and Spell Checking Levenshtein Distance Algorithm To Getting Text Suggest Error Data Searching In Library,” Sci. J. Informatics, vol. 5, no. 1, p. 75, 2018, doi: 10.15294/sji.v5i1.14148.

R. Rohmatillah, “Dictionary Usage In English Language Learning,” English Educ. J. Tadris Bhs. Ingg., vol. 9, no. 1, pp. 186–197, 2016.https://docs.moodle.org/29/en/About_Moodle. [Accessed 23 10 2015].

W. Dakun, “SHOULD THEY LOOK IT UP ? THE ROLE OF DICTIONARIES IN LANGUAGE Review by Wang Dakun,” vol. 2001, no. 1, pp. 27–33, 2001.

Downloads

Published

2022-03-27

How to Cite

Aaqila Dhiyaanisafa Goenawan, Abdullah Ammar, Mutiara Persada Pulungan, & Desy Komalasari. (2022). Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm. Jurnal Ilmiah Teknik Informatika Dan Komunikasi, 2(1), 99–103. https://doi.org/10.55606/juitik.v2i1.325

Similar Articles

1 2 3 > >> 

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