IMPLEMENTASI ALGORITMA AHO-CORASICK PADA PENCARIAN ARTI ISTILAH BAHASA GAUL
Abstract
Di tahun 2001, banyak kelompok yang mengembangkan bahasa-bahasa gaul dan kemudian menciptakan bahasa baru. Hal ini sengaja dilakukan agar orang lain tidak mengerti apa-apa yang mereka bicarakan. Tekadang bahasa gaul diciptakan pula dari kata-kata aneh yang sulit dilacak asal mulanya yang membuat pendengar sulit untuk memahaminya. Untuk lebih mudah dalam memahami arti dari istilah bahasa gaul dalam kehidupan sehari-hari, maka dilakukan suatu pencarian, pencarian merupakan sebuah permasalahan yang umum terjadi terutama dalam dunia komputer. Terdapat banyak algoritma untuk menyelesaikan permasalahan ini dan tentunya dengan kompleksitas yang berbeda-beda. Termasuk juga permasalahan dalam mencari kata dalam sebuah kumpulan kata atau kalimat, Pada penelitian ini algoritma yang digunakan yaitu algoritma aho-corasick. Berdasarkan penelitian Khan pada tahun 2012, Algoritma Aho-Corasick terbukti lebih cepat dibandingkan algoritma lainnya dalam hal mencari kata. Penelitian ini bertujuan untuk mengimplementasikan algoritma Aho-Corasick pada pencarian arti dari istilah bahasa gaul. Penyelesaian ini dilakukan secara tahap demi tahap dan menyediakan fasilitas pencarian sekumpulan pola pada sekumpulan file yang terdapat pada lokasi pencarian tertentu.
Â
Kata Kunci: Bahasa Gaul, Pencarian, Algoritma, Aho-CorasickReferences
Adi Sutojo, "Pengaruh Pelaksanaan Kebijakan Atau Aturan Terhadap Pelayanan Sektor Publik Di Kelurahan Purwodadi Kecamatan Arga Makmur Kabupaten Bengkulu Utara," Jurnal Penelitian Sosial Dan Politik, Vol. 4, Pp. 1-11, 2015.
Edi Wijawa, "Analisis Penggunaan Algoritma Breadth First Search Dalam Konsep Artificial Intellegencia," Jurnal Time, Vol. Ii, Pp. 18-26, 2013.
Ratna Prasasti Suminar, "Pengaruh Bahasa Gaul Terhadap Penggunaan Bahasa Indonesia," Jurnal Logika, Vol. Xviii, Pp. 114-119, 2016.
Panny Rahayuningsih Agustia, "Analisis Perbandingan Kompleksitas Algoritma Pengurutan Nilai (Sorting)," Jurnal Evolusi, Vol. 4, Pp. 64-75, 2016.
Saima Hasib, Mahak Motwani, And Amit Saxena, "Importance Of Aho-Corasick String Matching Algorithm In Real World Applications," Journal Of Computer Science And Information Technologies, Vol. 4, Pp. 467-469, 2013.
A. Fau, M. Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),†J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.
M. Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,†Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.
J. I. Sinaga, Mesran, and E. Buulolo, “APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN BERBASIS ANDROID MENGGUNAKAN ALGORITMA STRING MATCHING,†INFOTEK, vol. 2, no. 2, pp. 68–72, 2016.
F. T. Waruwu and M. Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,†Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.
