IMPLEMENTASI ALGORITMA SHIFT – OR PADA APLIKASI TERJEMAHAN BAHASA PRANCIS – INDONESIA
Abstract
Algoritma pergeseran-op paling dasar, yang juga bisa disebut algoritma pergeseran-OR-shift-OR atau Baeza-Yates-Gonnet. Algoritma ini terdiri dari fase preprocessing dan fase matching. Pada tahap preprocessing, seluruh pola disuling menjadi sebuah array, table yang berisi pola bit, satu pola bit untuk setiap karakter dalam alfabet.Untuk setiap karakter, bit-bitnya jelas untuk posisi pola karakter, sementara semua bit lainnya disetel. Dari sini, maka karakter yang tidak ada dalam pola memiliki entri di mana semua bit disetel. Algoritma shift-OR berjalan lebih cepat daripada Boyer-Moore. Penggunaan smartphone sebagai salah satu media komunikasi sudah umum dijumpai dalam masyarakat saat ini. Bermacam-macam aplikasi dihadirkan dalam perangkat smartphone untuk menunjang aktivitas maupun kinerja di masyarakat, demikian halnya dengan translator yang sangat diperlukan dalam menerjemahkan suatu bahasa asing. Penelitian ini bertujuan untuk merancang sebuah aplikasi kamus agar mempermudah masyarakat awam dalam mempelajari bahasa Indonesia – Prancis.
Â
References
Sulis setiawati, "PENGGUNAAN KAMUS BESAR BAHASA INDONESIA (KBBI) DALAM PEMBELAJARAN KOSAKATA BAKU DAN TIDAK BAKU PADA SISWA KELAS IV SD," Jurnal Penelitian Bahasa dan Sastra Indonesia V2.i1 (44-51), Mei 2016.
Intan Yuniar Purbasari, Desain dan Analisis Algoritma, 1st ed. Yogyakarta, 2007.
Armadyah Amborowati, Pengantar Pemograman Terstruktur, 1st ed., FI Sigit Suyantoro, Ed.: Cv.Andi Offset, 2007.
Sulihati and Andriyani , "APLIKASI AKADEMIK ONLINE BERBASIS MOBILE ANDROID PADA UNIVERSITAS TAMA JAGAKARSA ," Sulihati dan Andriyani, Aplikasi Akademik Online Berbasis Mobile Android , vol. XI, April 2016.
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.
E. Buulolo, “Implementasi Algoritma String Matching Dalam Pencarian Surat Dan Ayat Dalam Bible Berbasis Android,†Pelita Inform. Budi Darma, vol. III, pp. 23–27, 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.
