Claim Missing Document
Check
Articles

Found 1 Documents
Search

PEMBELAJARAN PENERJEMAH KALIMAT BAHASA INDONESIA KE BAHASA SIMALUNGUN DAN SEBALIKNYA DENGAN ALGORITMA BERRY - RAVINDRAN Saut Dohot Siregar; Mawaddah Harahap; Yohana Marbun
Jurnal Teknovasi : Jurnal Teknik dan Inovasi Vol 4, No 2 (2017): Teknovasi Oktober 2017
Publisher : LPPM Politeknik LP3I Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55445/teknovasi.v4i2.103

Abstract

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.