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.
Kata kunci : Algoritma Shift – Or, Terjemahan