PEMBELAJARAN PENERJEMAH KALIMAT BAHASA INDONESIA KE BAHASA SIMALUNGUN DAN SEBALIKNYA DENGAN ALGORITMA BERRY - RAVINDRAN

Saut Dohot Siregar, Mawaddah Harahap, Yohana Marbun

Sari


ABSTRAK
Indonesia memiliki beragam bahasa daerah, salah satunya adalah Bahasa Simalungun. Saat ini masih ada beberapa masyarakat bersuku Simalungun yang belum fasih berbahasa Simalungun. Untuk dapat belajar berbahasa, aplikasi penerjemah dapat dijadikan sebagai salah satu bahan acuan. Di zaman sekarang ini, aplikasi penerjemah sangat efisien digunakan untuk belajar menambah kosakata. Dalam membuat aplikasi penerjemah, string matching dapat diimplementasikan untuk proses pencarian katanya. String matching memiliki beberapa algortima, salah satu algoritmanya adalah algoritma Berry – Ravindran dan akan diimplementasikan pada aplikasi penerjemah tersebut. Algoritma Berry – Ravindran memiliki dua fase yaitu fase preprocessing dan fase pencarian Pattern akan bergeser apabila string dan pattern mengalami ketidakcocokan. Pattern akan berhenti bergeser saat pattern ditemukan pada teks atau saat jumlah nilai pergeseran lebih besar dari selisih panjang teks dan panjang pattern. Hasil dari penelitian ini adalah algoritma Berry – Ravindran dapat diimplementasikan dan aplikasi dapat berjalan dengan baik.

Kata Kunci : String Matching, Berry – Ravindran.

Kata Kunci


String Matching, Berry – Ravindran

Teks Lengkap:

PDF

Referensi


Charras. C. & Lecroq. T. 2004. Handbook of Exact String Matching Algorithms (e Book). English. College Publications.

Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C.2001.

Fastest Approach to Exact Pattern Matching. Proceedings of 2010 International Conference on Information and Emerging Technologies (ICIET), pp. 1 -5.

Hussain, Iftikhar., Ali, Imran., Zubair, M. & Bibi, N. 2010.

Introduction to Algorithms. 2nd Edition. The MIT Press : London.

Pressman, R. S. 2010. Software Engineering: A Practitioner’s Approach. 7th Edition. McGraw-Hill: New York.

Purba, J. I. 2016. Implementasi Pencocokan String Menggunakan Algoritma Berry Ravindran pada Aplikasi Kamus Bahasa Indonesia – Batak Toba Berbasis Android.Skripsi.Universitas Sumatera Utara.

Syuhada,F.2016. Implementasi Algoritma Zhu-Takaoka pada aplikasi Terjemahan Al Quran Berbasis Android.Skripsi.Universitas Sumatera Utara.

Whitten, J.L., Bentley, L.D. & Dittman, K.C. 2004. Metode Desain & Analisis Sistem. Terjemahan TIM Penerjemah ANDI. ANDI : Yogyakarta.

Wicaksono. A. K. 2015. Perbandingan Algoritma Horspool dan Algoritma Zhu-Takaoka Dalam Pencarian String Berbasis Desktop. Skripsi. Universitas Multimedia Nusantara.


Refbacks

  • Saat ini tidak ada refbacks.

Komentar di artikel ini

Lihat semua komentar


pISNN : 2355 - 701X

eISNN : 2340 - 8389

Creative Commons License This journal is licensed under a Creative Commons Attribution 4.0 International License

Flag Counter