Autocomplete Indonesian Dictionary with Trie and Depth-First Search Algorithm
DOI:
https://doi.org/10.55606/juitik.v2i1.325Keywords:
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
How to Cite
Issue
Section
License
Copyright (c) 2022 Jurnal Ilmiah Teknik Informatika dan Komunikasi
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.