Development Of A Bilingual Dictionary Of Sahu Tala'i – Indonesia Using The Aho-Corasick Algorithm

Main Article Content

Liza Wikarsa
Thomas Suwanto
Christ Henry Loha

Abstract

Nowadays, local languages gain less interest from the younger generation. This also happened to the Sahu Tala'i language which is a regional language originating from a tribe in the Sahu sub-district, West Halmahera district. Hence, users of this language are becoming fewer and will be threatened with extinction if not being consistently used. To preserve the language, this study built an Android-based bilingual, Sahu Tala'i, and Indonesian dictionary application, to provide access to the language for people in the Sahu sub-district and those who are interested in learning the language. This study uses the Aho-Corasick algorithm to accelerate word search by matching the strings used to determine the position of certain strings in a larger collection of strings. The test results showed that the implementation of the Aho-Corasick algorithm was successfully done to do a word search in the dictionary. Additionally, an audio feature to pronounce the word in the Sahu Tala'i accent/dialect and examples of the use of these words in sentences are provided in this bilingual dictionary.

Article Details

Section
Informatics
Author Biographies

Liza Wikarsa, Universitas Katolik De La Salle Manado

Informatics Engineering Study Programmee

Faculty of Engineering

 

Thomas Suwanto, Universitas Katolik De La Salle Manado

Informatics Engineering Program Study

Faculty of Engineering

Christ Henry Loha, Universitas Katolik De La Salle Manado

Informatics Engineering Program Study

Faculty of Engineering

References

Amin, N. F., S. Garancang, and K. Abunawas. 2023. ”Konsep Umum Populasi dan Sampel dalam Penelitian.” Jurnal Pilar 14 (1): 15-31.

Budiarto, R. 2020. Rekayasa Perangkat Lunak. Jakarta: RBH.

Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 2022. Introduction to Algorithm. 4th. Cambridge, Massachusetts: The MIT Press.

Ginting, G. L. and E Hatmi. 2018. ”Implementasi Algoritma Aho-Corasick Pada Pencarian Arti Istilah Bahasa Gaul.” Majalah Ilmiah INTI 5 (2): 138–141.

Humas Sekretariat Kabinet Republik Indonesia. 2023. Merdeka Belajar Untuk Revitalisasi Bahasa Daerah Yang Terancam . den 23 April. Använd den 1st September 2023. https://setkab.go.id/merdeka-belajar-untuk-revitalisasi-bahasa-daerah-yang-terancam/.

Pratama, P. A. E. 2021. Komputer dan Masyarakat. Bandung: Informatika .

Rasool, A., A. Tiwari, G. Singla, and N. Khare. 2012. ”String Matching Methodologies:A Comparative Analysis.” (IJCSIT) International Journal of Computer Science and Information Technologies 3 (2): 3394 - 3397.

Sahara, V. N. 2014. Studi Perbandingan Dan Implementasi Algoritma Aho-Corasick String Matching Dengan Algoritma Interpolation Search Pada Aplikasi Kamus Kedokteran Berbasis Mobile. Skripsi, Malang: Universitas Islam Negeri (UIN) Maulana Malik Ibrahim.

Setiawati, S. 2016. ”Penggunaan Kamus Besar Dalam Pembelajaran Kosakata Baku Dan Tidak Baku.” Jurnal Gramatika (Jurnal Penelitian Bahasa dan Sastra Indonesia) 2 (1): 44-51.

Situmorang, C, A. S. Sembiring, och R Limbong. 2018. ”Perancangan Aplikasi Arsip Digital Pencarian Surat Masuk dan Surat Keluar dengan Metode Aho-Corasick pada Poltekkes Kemenkes Ri Medan.” Pelita Informatika: Informasi dan Informatika 17 (2): 133–137.

Slamet , R. and S Wahyuningsih. 2022. ”Validitas Dan Reliabilitas Terhadap Instrumen Kepuasan Kerja.” Jurnal Manajemen dan Bisnis 17 (2): 51-58.

Sommervile, I. 2016. Software Engineering 10th ed. USA: Pearson Education Limited.

Sulistiyowati, W. and C. C. Astuti. 2021. Buku Ajar Statistika Dasar. Sidoarjo: Umsida Press.