Implementasi Algoritma Knuth-Morris-Pratt dalam Aplikasi untuk Penerjemahan Idiom Bahasa Inggris

Bahasa Inggris merupakan bahasa International yang dijadikan sebagai penghubung berbagai macam komunitas di dunia. Meskipun bukan bahasa yang paling banyak digunakan di dunia akan tetapi Bahasa Inggris merupakan bahasa yang wajib dipelajari di setiap negara. Hal ini memicu para developer software untuk menciptakan sebuah perangkat lunak yang berguna sebagai translator seperti Google Translate dan Bing Translator yang akan menerjemahkan Bahasa Inggris ke berbagai macam bahasa. Akan tetapi ketika menemukan sebuah kata yang berbentuk idiom maka hasil terjemahan tersebut tidak memberikan hasil yang sesuai dengan kata idiom yang ingin di terjemahkan karena akan diterjemahkan kata per kata. Pada penelitian ini akan menggunakan Algoritma string matching KMP (Knuth-Morris-Pratt) yang akan berfungsi sebagai filter yang akan menyimpan informasi dari idiom Bahasa Inggris tersebut.

Englishis the International language which serve as connecting diverse communities in the world. Although it is not the most widely used language in the world but English is a language that must be learned in each country. This triggers software developers to create a useful software as a translator like Google Translate and Bing Translator which will translate English language into various languages. But when it finds a word in the form of the idiom, the translation results do not provide results in accordance with the word that you want to translated because it will translated word by word. In this research will use string matching KMP (Knuth-Morris-Pratt) Algorithm which will serve as a filter that will keep information of the English idiom.