## Implementasi Algoritma Knuth Morris Pratt Dalam Pencocokan String Pada Kamus Indonesia–Korea
Rakhmat Kurniawan R, Aidil Halim Lubis, Siti Ayu Hadisa *
Sains dan Teknologi, Ilmu Komputer, Universitas Islam Negeri Sumatera Utara, Medan, Indonesia Email: 1 rakhmat.kr@uinsu.ac.id, 2 aidilhalimlubis@uinsu.ac.id, 3,* sitiayuhadisa@gmail.com Email Penulis Korespondensi: sitiayuhadisa@gmail.com Submitted: 12/05/2023 ; Accepted: 14/09/2023 ; Published: 25/09/2023
Abstrak – Saat ini budaya Korea Selatan sangat digemari oleh banyak orang Indonesia, dan pesatnya perkembangan budaya Korea  di  Indonesia  saat  ini  sangat  meluas  dan  sangat populer.  Banyak  orang  Indonesia  bahkan  belajar  bahasa  Korea  untuk mengikuti  tren  saat  ini,  tetapi  karena  struktur  bahasanya  yang  berbeda,  belajar  bahasa  Korea  menjadi  lebih  sulit  bagi kebanyakan  orang.  Kamus  adalah  panduan  efektif  untuk  menerjemahkan  bahasa/istilah  asing.  Secara  konseptual,  kamus disusun  menurut  abjad,  beserta  penjelasan  definisi,  penggunaan  atau  terjemahannya.  Ini  juga  diperlukan  untuk  terjemahan bahasa Indonesia ke Hangul Korea. Banyak kamus bahasa Indonesia-Korea yang saat ini diterbitkan dalam bentuk cetak, namun masih sulit digunakan karena pengguna harus mencari artinya secara manual. Kita membutuhkan media baru yang praktis dan efektif seperti media smartphone. Banyak sekali metode algoritmik yang dapat digunakan untuk membuat aplikasi kamus, salah satunya  menggunakan  algoritme  Knuth  Morris  Pratt  (KMP).  Dengan  algoritma  ini,  setiap  teks  yang  akan  diterjemahkan diperiksa  pencarian  kata  dan  kemudian  ditemukan  kecocokan  dengan  kata  yang  sesuai  dari  kata  yang  diinginkan.  Pada penelitian ini, hasil akhir penelitian ditemukan perbedaan penggunaan kata hangul dalam bentuk formal dan informal. Pada penelitian ini, penulis menguji penerapan algoritma tersebut pada aplikasi kamus Indonesia – Korea berbasis Android .
Kata Kunci: Kamus; Korea; Indonesia; String Matching; KMP
Abstract – Currently, South Korean culture is very popular with many Indonesians, and the rapid development of Korean culture in  Indonesia  is  currently  very  widespread  and  very  popular.  Many  Indonesians  even  learn  Korean  to  keep  up  with  current trends,  but  due  to  the  different  structure  of  the  language,  learning  Korean  becomes  more  difficult  for  most  people.  The dictionary is an effective guide for translating foreign languages/terms. Conceptually, dictionaries are arranged alphabetically, along with explanations of definitions, uses or translations. This is also required for Indonesian to Hangul Korean translation. Many Indonesian-Korean dictionaries are currently published in printed form, but it is still difficult to use because users have to look up the meanings  manually. We need practical and effective new  media such as smartphone media. There are many algorithmic methods that can be used to create dictionary applications, one of which is using the Knuth Morris Pratt (KMP) algorithm.  With  this  algorithm,  every  text  to  be  translated  is  checked  for  word  search  and  then  a  match  is  found  with  the appropriate word from the desired word. In this study, the final results of the study found differences in the use of the word hangul in formal and informal forms. In this study, the authors tested the application of the algorithm on an Android-based Indonesian-Korean dictionary application.
Keywords : Dictionary; Korean; Indonesian; String Matching; KMP

## 1. PENDAHULUAN
Bahasa merupakan alat komunikasi manusia yang penting. Di era globalisasi, bahasa menjadi kebutuhan utama untuk melakukan berbagai aktivitas baik dalam pekerjaan maupun dalam komunikasi sosial. Bahasa adalah tanda bunyi yang diciptakan oleh alat ucap manusia, mengandung arti tertentu dan digunakan sebagai alat komunikasi antar anggota masyarakat untuk menyampaikan gagasan, pikiran atau perasaan, sentuhan. Bahasa juga merupakan tanda  atau  isyarat.  Ada  berbagai  bahasa  di  dunia  ini  dan  setiap  negara  memiliki  bahasa  yang  berbeda.  Bahasa merupakan komunikasi dua arah yang penting dalam kehidupan sehari-hari [1]. Perintah Allah yang terdapat dalam Al-Qur’an surat Ar-Rum Ayat 22.
ن ِم َو  ِهِتاَيآ   ق لَخ  ِتا َواَمَّسلا   ِض  رَ  لْا َو   ف َلَِت خا َو   م كِتَنِس لَأ   م كِنا َو لَأ َو ۚ  َّنِإ يِف  َكِلََٰذ   تاَي َلَ  َنيِمِلاَع لِل “Dan di antara tanda-tanda kekuasaan-Nya ialah menciptakan langit dan bumi dan berlain-lainan bahasamu dan  warna  kulitmu.  Sesungguhnya  pada  yang  demikian  itu  benar-benar  terdapat  tanda-tanda  bagi  orang-orang yang mengetahui.” (QS. Ar-Rum Ayat 22).
Berdasarkan ayat-ayat Al-Qur'an di atas, terlihat bahwa Al-Qur'an menempatkan masalah bahasa sebagai salah satu masalah penting, yang secara tegas disebutkan dalam beberapa ayat. Untuk merujuk pada makna bahasa, Alquran tidak menggunakan kata “lughah” seperti yang sering digunakan, melainkan menggunakan kata “lisan”. 5 Kata "lisan", yang berarti bahasa, disebutkan dalam beberapa ayat Al-Qur'an dalam konteks yang berbeda. Dalam surat an-Nahl ayat 13 dan 33, As-Syu'ara ayat 195 dan al-Ahqof ayat 12 kata, "lisan" digunakan untuk menyebut bahasa Arab Alquran. Sementara dalam surat Ibrahim ayat 4, kata “lisan” digunakan  untuk  menyebut  bahasa para utusan Allah yaitu sama dengan bahasa kaum-nya. Dalam surat ar-Rum ayat 22, kata "lisan" mengacu pada bahasa orang-orang yang berasal dari berbagai suku. [2].
Saat  ini  budaya  mengenai  Korea  Selatan  sedang  sangat  digemari  oleh  banyak  orang  di  Indonesia  dan bahkan di negara lainnya. Tidak dapat dipungkiri pula, perkembangan pesat budaya Korea ke Indonesia saat ini sangatlah luas dan sangat populer. Ha l ngul terba l gi menja l di bunyi ya l itu voka l l da l n konsona l n. Ketika l Ha l ngul perta l ma l
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
ka l li dibua l t, Ha l ngul terdiri da l ri 17 konsona l n da l n 11 voka l l, ya l ng tida l k la l gi diguna l ka l n. Ha l ngul modern terdiri da l ri 40 huruf, ya l itu 19 konsona l n da l n 21 voka l l. Beberapa hal yang sangat digemari para masyarakat terutama kalangan remaja adalah mendengarkan lagu Korea dari Grup Idola Favorit mereka, menonton drama Korea ataupun Film Korea. Karena selain suka menonton film atau mendengarkan lagu, banyak orang Indonesia saat ini bahkan turut mempelajari  bahasa  Korea  untuk  dapat  mengikuti  tren  yang  ada,  namun  dikarenakan  struktur  penggunaan bahasanya yang berbeda, mempelajari bahasa Korea dianggap lebih sulit bagi kebanyakan orang. [3]
Ada banyak cara untuk belajar bahasa Korea seperti mengikuti kursus, mendengarkan lagu, menonton serial dan film Korea, dan melalui internet. Kamus cetak dapat digunakan sebagai alat bantu untuk mendukung proses pembelajaran.  Sampai  saat  ini  penggunaan  kamus  cetak  menemui  beberapa  kendala,  salah  satunya  adalah membutuhkan waktu yang lama untuk mencari kata yang diinginkan.[4] Salah satu solusi untuk mengatasi masalah tersebut adalah dengan menggunakan kamus berbasis Android. A l ndroid a l da l la l h na l ma l pera l ngka l t seluler ya l ng berisi berba l ga l i  komponen  ya l itu  sistem  opera l si,  middlewa l re,  da l n  a l plika l si  inti  ya l ng  diterbitka l n  oleh  Google.[5]  Da l n pengemba l nga l n a l plika l si pa l da l pla l tform A l ndroid mengguna l ka l n ba l ha l sa l pemrogra l ma l n da l sa l r Ja l va l . A l ndroid denga l n demikia l n menca l kup keseluruha l n a l plika l si mula l i da l ri sistem opera l si hingga l pengemba l nga l n a l plika l si itu sendiri. [6] A l ndroid  a l da l la l h  sistem  opera l si  seluler  berba l sis  Linux  ya l ng  populer  ya l ng  dikemba l ngka l n  oleh  Google.  A l ndroid merupa l ka l n proyek  open  source  ya l ng da l pa l t  dikemba l ngka l n oleh ba l nya l k  developer  sa l a l t  ini. Na l h,  sa l a l t  ini sistem opera l si  ini  bekerja l di  bebera l pa l pla l tform  ponsel,  ja l m  ta l nga l n  digita l l,  ba l hka l n  ra l dio  mobil.[7]  Meskipun  a l ktif dikemba l ngka l n  da l n  terda l pa l t  berba l ga l i  piliha l n  untuk  pengemba l nga l nnya l ,  A l ndroid  teta l p  menga l loka l sika l n  ba l gia l n tertentu seca l ra l gra l tis untuk produksi pera l ngka l t kera l s da l n pera l ngka l t luna l k ponsel  ya l ng ingin mengguna l ka l n OS A l ndroid di pera l ngka l tnya l ..[8] Pengguna dapat menginstal kamus di Android dan dengan mudah mencari kata-kata yang tidak mereka mengerti secara offline.
Algoritma  pencocokan  string  adalah  algoritma  yang  digunakan  untuk  menemukan  string  dari  beberapa karakter  (sering  disebut  pola)  dalam  sejumlah  besar  teks.  Banyak  algoritma  pencocokan  string  telah dikembangkan, seperti Brute Force, Knuth Morris-Pratt, Boyer-Moore, Karp-Rabin dll.[9] Algoritma memainkan peran kunci dalam bidang ilmu komputer, dan pada dasarnya kita melakukan aktivitas algoritmik setiap hari. Kata algoritma berasal dari kata algoritma dan ritme (Abu Abdullah Muhammad Ibnu Musa Al Khawarizmi (825M) dalam  buku  Al-jabr  wa-al  muqabla,  matematikawan  Uzbekistan)  [10].  Algoritma  adalah  seperangkat  metode komputasi  yang  terdefinisi  dengan  baik  yang  mengambil  nilai  atau  kumpulan  nilai  tertentu  sebagai  input  dan menghasilkan  nilai  atau  kumpulan  nilai  sebagai  keluaran.[11]  Algoritma  pada  dasarnya  adalah  serangkaian langkah komputer yang mengubah nilai input menjadi nilai output.[12] Algoritma pencocokan string merupakan salah satu bagian terpenting dalam berbagai proses yang berkaitan dengan data teks. [13].
Pada penelitian ini penulis berfokus pada kinerja Algoritma Knuth Morris Pratt dalam pencocokan String. Algoritma Knuth Morris Pratt adalah algoritma pencarian string yang dikembangkan secara terpisah pada tahun 1967  oleh  Donald  E.  Knuth  dan  pada  tahun  1966  oleh  James  H.  Morris  bersama  Vaughan  R.  Pratt  dan dipublikasikan secara bersamaan pada tahun 1977.[14] Algoritma Knuth Morris Pratt melakukan perbandingan kiri-ke-kanan  di  seluruh  karakter  dalam  teks  dan  karakter  dalam  gambar.  Ide  dari  algoritma  ini  adalah menggunakan pola yang diketahui dalam teks hingga terjadi ketidaksesuaian untuk melakukan transisi.[15]
Da l la l m penelitia l n ya l ng dila l kuka l n oleh Rijal, da l la l m judul Pera l ncnga l n A l plika l si Ka l mus Ka l nji Ba l ha l sa l Jepa l ng denga l n mengguna l ka l n Metode String Ma l tching Knuth Morris-Pra l tt. Da l la l m penelitia l n tersebut diba l ngun sebua l h a l plika l si  terjema l ha l n  ba l ha l sa l Jepa l ng  denga l n  penera l pa l n  A l lgoritma l Knuth  Morris  Pra l tt,  dima l na l dida l la l m  a l plika l si tersebut da l pa l t dila l kuka l n pena l mba l ha l n ka l ta l seca l ra l ma l nua l l oleh pengguna l a l plika l si.[16]
Dalam  penelitian  sebelumnya,  yang  dilakukan  oleh  Vici  Indah  Yana  dengan  judul  “Perbandingan Algoritma  Knuth  Morris  Pratt  dan  Boyer  Moore  Pada  Aplikasi  Kamus  Bahasa  Indonesia-Korea  Berbasis Android”.  Penelitian  ini  dilakukan  untuk  membandingkan  waktu  dalam  melakukan  pencarian  kata  dengan algoritma  Knuth  Morris  Pratt  dan  algoritma  Boyer  Moore.  Sebagai  hasil  dari  penelitian  ini,  rata-rata  waktu eksekusi pencarian kata dengan algoritma Knuth Morris Pratt adalah 132,1 ms dan rata-rata waktu eksekusi oleh algoritma Boyer Moore adalah 134,6 ms.[17]
Pa l da l sebua l h penelitia l n ya l ng dila l kuka l n oleh Fazira, da l la l m sebua l h ka l rya l ilmia l h denga l n judul Perba l ndinga l n A l lgoritma l Knuth Morris Pra l tt da l n Boyer Moore denga l n Metode Perba l ndinga l n Eksponensia l l pa l da l A l plika l si Ka l mus Ba l ha l sa l Indonesia l -Jerma l n Berba l sis A l ndroid. Da l la l m penelitia l n tersebut A l lgoritma l Knuth Morris Pra l tt (KMP) da l n A l lgoritma l Boyer Moore (BM), nila l i perba l ndinga l nnya l dihitung mengguna l ka l n Metode Perba l ndinga l n Eksponensia l l (MPE). Ketika l dihitung, kriteria l perba l ndinga l n MPE a l da l la l h jumla l h percoba l a l n hingga l terja l di kecocoka l n pola l pa l da l teks, nila l i ya l ng diperoleh da l ri setia l p kriteria l kemudia l n dipa l ngka l tka l n setia l p kriteria l untuk menda l pa l tka l n nila l i teta l p ya l ng menentuka l n a l lgorita l ma l na l ya l ng merupa l ka l n a l lgoritma l tercepa l t. Ca l ra l Kerja l Penelusura l n A l lgoritme Knuth- MorrisPra l tt bmekerja l lebih deta l il da l ripa l da l a l lgoritme Boyer-Moore.[18] Pa l da l penelitia l n ya l ng dila l kuka l n oleh Khotimah, denga l n judul Perba l ndinga l n A l lgoritma l Knuth Morris Pra l tt da l n A l postolico-Crochemoe pa l da l A l plika l si Ka l mus Ba l ha l sa l Indonesia l -Bela l nda l . Da l la l m penelitia l n tersebut diba l ngun sebua l h progra l m untuk memba l ndingka l n kinerja l a l nta l ra l dua l A l lgoritma l da l la l m pencocoka l n string pa l da l Ka l mus Digita l l Indonesia l -Bela l nda l , da l n dida l la l m a l plika l si da l pa l t mena l mba l hka l n ka l ta l ma l nua l l oleh pengguna l a l plika l si.[19] Da l la l m  penelitia l n  ya l ng  dila l kuka l n  oleh  Hondro  &  Sianturi,  da l la l m  sebua l h  ka l rya l ilmia l h  ya l ng  berjudul Implementa l si  A l lgoritma l Knuth  Morris  Pra l tt  pa l da l A l plika l si  Penerjema l ha l n  Ba l ha l sa l Ma l nda l iling-Indonesia l . Diketa l hui ba l hwa l A l lgoritma l Knuth Porris Pra l tt da l la l m progra l m penerjema l ha l n ba l ha l sa l Indonesia l -Ma l nda l iling sa l nga l t
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
penting  da l n  berguna l untuk  mempermuda l h  proses  penerjema l ha l n  penca l ria l n  ka l ta l .  Da l n  A l plika l si  da l pa l t  menca l pa l i ma l nfa l a l t  penelitia l nnya l ya l itu menterjema l ha l n Ma l nda l iling ke Ba l ha l sa l Indonesia l da l pa l t  memba l ntu  pengguna l untuk menerjema l hka l n Ma l nda l iling ke Ba l ha l sa l Indonesia l .[20] Pa l da l Penlitia l n  ya l ng  dila l kuka l n  oleh  Waruwu  dan  Mandala,  pa l da l sebua l h  ka l rya l ilmia l h  ya l ng  berjudul Perba l ndinga l n A l lgoritma l Knuth Morris Pra l tt da l n Boyer Moore da l la l m Pencocoka l n String pa l da l A l plika l si Ka l mus Ba l ha l sa l Nia l s. Pa l da l penelitia l n tersebut disimpulka l n ba l hwa l A l lgoritma l Knuth Morris Pra l tt da l n Boyer Moore da l pa l t ditera l pka l n pa l da l a l plika l si ka l mus Nia l s untuk mempermuda l h penca l ria l n da l n pencocoka l n ka l ra l kter da l la l m ka l mus Nia l s. Seba l ga l i perba l ndinga l n a l lgoritma l Knuth Morris Pra l tt da l n Boyer Moore ya l ng memiliki wa l ktu a l kses ya l ng lebih cepa l t untuk pencocoka l n string a l da l la l h a l lgoritma l Boyer Moore.[21] Pa l da l penelitia l n  ya l ng  dila l kuka l n  oleh  Nura l ini  &  Firma l nsya l h,  da l la l m  sebua l h  ka l rya l ilmia l h  denga l n  judul Implementa l si A l lgoritma l Knuth Morris Pra l tt untuk Ka l mus Terjema l ha l n Digita l l A l ceh-Ba l ha l sa l Indonesia l Berba l sis Web. Dida l la l m  penelitia l n tersebut diba l ngun sebua l h a l plika l si terjema l ha l n  Ba l ha l sa l Indonesia l ke Ba l ha l sa l A l ceh da l n seba l liknya l ya l ng da l pa l t  menerjema l hka l n ka l ta l sederha l na l ma l upun ka l lima l t  sederha l na l , semua l nya l diberka l hi  denga l n penera l pa l n a l lgoritma l Knuth Morris Pra l tt.[22]
Penulis  akan  membuat  sebuah  aplikasi  kamus  Bahasa  Indonesia-Korea  berbasis  Android  dengan menggunakan Algoritma Knuth-Morris Pratt dalam pencocokan string dan membangun sebuah sistem yang dapat membedakan kata formal dan informal dalam bahasa Korea untuk mendapatkan hasil pencarian yang akurat dan efisien.  Berangkat  dari  konteks  di  atas,  penulis  mengajukan  penelitian  dengan  judul  Implementasi  Algoritma Knuth Morris Pratt Dalam Pencocokan String Pada Kamus Indonesia-Korea.

## 2. METODOLOGI PENELITIAN
Wa l ktu da l n Ja l dwa l l Pela l ksa l na l a l n Riset Implementa l si a l lgoritma l Knuth Morris Pra l tt pa l da l ka l mus ba l ha l sa l Indonesia l - Korea l da l la l m pencocoka l n string dila l kuka l n sela l ma l kura l ng lebih 4 bula l n da l ri Desember 2021 hingga l Ma l ret 2022. Ba l ha l n  da l n  a l la l t  ya l ng  diguna l ka l n  penulis  da l la l m  penelitia l n  ini  a l da l la l h  da l ta l string. A l lgoritma l Knuth  Morris-Pra l tt (KMP) a l da l la l h a l lgoritma l ya l ng diguna l ka l n untuk mela l kuka l n proses pencocoka l n string. A l lgoritma l ini merupa l ka l n jenis exa l ct string ma l tching a l lgorithm, ya l itu string ya l ng sa l ma l persis denga l n susuna l n ka l ra l kter da l la l m string ya l ng sa l ma l . Contoh: ka l ta l a l lgoritmik ha l nya l mena l mpilka l n kecocoka l n ka l ta l a l lgoritmik. Denga l n a l lgoritma l Knuth Morris- Pra l tt (KMP), da l ta l ya l ng disimpa l n diguna l ka l n untuk tra l nsmisi lebih la l njut, buka l n ha l nya l sa l tu ka l ra l kter seperti pa l da l a l lgoritma l Brute  Force.  A l lgoritma l ini  mela l kuka l n  pencocoka l n  da l ri  kiri  ke  ka l na l n  Rahim. Tahapan  pada  Riset Implementa l si a l lgoritma l Knuth Morris Pra l tt pa l da l ka l mus ba l ha l sa l Indonesia l -Korea l da l la l m antaralain Perencanaan, TeknikPengumpulan data, Analisis Kebutuhan, Perancangan,  Pengujian Sistem, Penerapan.
2.1 Tahap Perencanaan
Gambar 1 . Diagram Ishikawa untuk Perencanaan Sistem
Ga l mba l r 1 merupa l ka l n dia l gra l m Ishika l wa l ya l ng da l pa l t diguna l ka l n untuk perenca l na l a l n sistem. Hea l dboa l rd a l da l di sebela l h ka l na l n merupa l ka l n sistem ya l ng a l ka l n dira l nca l ng. Sementa l ra l pa l da l ba l gia l n tula l ng merupa l ka l n penyeba l bnya l . Tujua l n da l ri penelitia l n ini a l da l la l h untuk membua l t sebua l h a l plika l si ya l ng da l pa l t mendukung penca l ria l n Ha l ngul (A l ksa l ra l Korea l ) pa l da l sebua l h pera l ngka l t sma l rtphone A l ndroid denga l n mengguna l ka l n metode A l lgoritma l Knuth Morris-Pra l tt.
2.2 Tahap Pengumpulan Data
Teknik  pengumpula l n  da l ta l a l da l la l h  penelitia l n  kepusta l ka l a l n  ya l itu  denga l n  menca l ri  da l n  mengumpulka l n  bebera l pa l referensi untuk menda l pa l tka l n informa l si seperti jurna l l a l ka l demik, e-book, tesis ya l ng berka l ita l n denga l n penelitia l n ini
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
da l n bisa l juga l dida l pa l t da l ri bebera l pa l a l rtikel ya l ng terda l pa l t di internet. Da l n penelitia l n ini, menda l pa l tka l n da l ta l mela l lui Ka l mus Indonesia l -Korea l .
2.3 Analisis Kebutuhan
A l na l lisis  kebutuha l n  merupa l ka l n  fa l se  pengumpula l n  informa l si  tenta l ng  kebutuha l n  a l pa l sa l ja l ya l ng  da l pa l t  diguna l ka l n untuk memba l ngun sistem pendukung a l ga l r da l pa l t diguna l ka l n denga l n semestinya l sesua l i denga l n ya l ng di inginka l n. Kebutuha l n ya l ng dica l kup da l la l m memba l ngun a l plika l si tersebut a l da l la l h pera l ngka l t kera l s da l n pera l ngka l t luna l k.

## 2.4 Perancangan
Pera l nca l nga l n sistem merupa l ka l n sua l tu ca l ra l untuk menda l pa l tka l n ga l mba l ra l n ya l ng jela l s tenta l ng a l pa l ya l ng dila l kuka l n da l la l m  pera l nca l nga l n sistem  da l n dila l njutka l n denga l n mempertimba l ngka l n ba l ga l ima l na l sistem  tersebut  a l ka l n dibua l t. Pera l nca l nga l n sistem merupa l ka l n sekumpula l n proses opera l siona l l ya l ng da l pa l t mengga l mba l rka l n seca l ra l jela l s da l n rinci ba l ga l ima l na l sua l tu sistem a l plika l si bekerja l .
Ga l mba l r 2. Flowcha l rt A l lgoritma l Knuth Morris Pra l tt
Pada  Gambar  2  mengga l mba l rka l n  a l lur  proses  da l la l m  menemuka l n  a l lgoritma l Knuth  Morris-Pra l tt,  dima l na l proses  perta l ma l a l da l la l h menyisipka l n pola l ke pola l ya l ng tersedia l . Penca l ria l n dimula l i  da l ri ta l nda l pa l ling kiri di  sisi ka l na l n pola l . Setia l p ka l ra l kter diba l ndingka l n seca l ra l individua l l. jika l a l da l ketida l kcocoka l n, ma l ka l nila l i b(k) dicenta l ng da l n digeser sesua l i denga l n nila l i b(k), da l n jika l a l da l kecocoka l n, ha l silnya l dikemba l lika l n.

## 2.5 Pengujian
Pengujia l n sistem dila l kuka l n untuk menguji kinerja l a l plika l si da l n mengeta l hui a l pa l ka l h a l plika l si bekerja l denga l n ba l ik a l ta l u tida l k. Kontrol dila l kuka l n oleh pengguna l untuk menguji kua l lita l s a l plika l si ya l ng dibua l t seca l ra l la l ngsung ya l ng diha l ra l pka l n sesua l i denga l n ya l ng diinginka l n. Pengujia l n dimula l i da l ri mengecek kerja l progra l m denga l n ca l ra l mencoba l meng-input ba l ha l sa l Indonesia l da l n dicek a l pa l ka l h output ba l ha l sa l Korea l ya l ng kelua l r sesua l i denga l n a l rra l y.

## 2.6 Penerapan /Penggunaan
Penera l pa l n  a l ta l u  pengguna l a l n  ini  dibua l t  a l ta l u  dicoba l oleh  user  untuk  menentuka l n  a l pa l ka l h  a l plika l si  tersebut  da l pa l t menerjema l hka l n  denga l n  bena l r  a l ta l u  tida l k.  Mengguna l ka l n  a l lgoritma l pencocoka l n  string  Knuth  Morris-Pra l tt,
Mulai Masukkan pattern Pencocokan karakter dari kiri ke kanan Bandingkan karakter per karakter Apakah karakter cocok? Geser pola
berdasarkan tabel border function b(k) Ya Tidak Selesai Hasil Pencarian Kata Fungsi Pinggiran Nilai Border Function
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
diha l ra l pka l n da l pa l t mela l kuka l n a l plika l si terjema l ha l n denga l n tingka l t a l kura l si ya l ng ba l ik, sehingga l a l plika l si ya l ng dipa l ka l i oleh user da l pa l t menja l di pega l nga l n ketika l user ingin mempela l ja l ri kosa l ka l ta l ba l ha l sa l Korea l .

## 3. HASIL DAN PEMBAHASAN
Pemba l ha l sa l n  pa l da l ba l b  ini  memba l ha l s  tenta l ng  pemeca l ha l n  ma l sa l la l h  berda l sa l rka l n  rumusa l n  pa l da l ba l b  sebelumnya l , ya l itu ba l ga l ima l na l mera l nca l ng da l n memba l ngun a l plika l si ya l ng mendukung penca l ria l n Ha l ngul untuk ka l ra l kter Korea l mengguna l ka l n  A l lgoritma l Pencocoka l n  String  Knuth  Morris  Pra l tt  berba l sis  A l ndroid.  Pemba l ha l sa l n  kedua l menya l ngkut proses desa l in sistem da l n implementa l si sistem.

## 3.1. Analisis Data
A l na l lisis  da l ta l meliputi pengumpula l n da l ta l da l n a l na l lisis  kebutuha l n untuk  mengimplementa l sika l n a l lgoritma l Knuth Morris Pra l tt da l la l m pencocoka l n string ka l mus ba l ha l sa l Indonesia l -Korea l . Da l ta l ya l ng dikumpulka l n untuk penelitia l n ini bera l sa l l da l ri ka l mus ba l ha l sa l Indonesia l -Korea l . Da l la l m penelitia l n ini, bebera l pa l da l ta l ya l ng diperoleh seperti ka l ta l Verba l diba l gi  menja l di  dua l jenis  kosa l ka l ta l ,  ya l itu  kosa l ka l ta l forma l l-informa l l.  A l na l lisis  kebutuha l n  terdiri  da l ri kebutuha l n proses, kebutuha l n ma l suka l n da l n kebutuha l n kelua l ra l n. A l na l lisis persya l ra l ta l n proses ya l ng menentuka l n ca l ra l kerja l fra l mework, da l ri da l ta l ya l ng diproses oleh fra l mework hingga l da l ta l kelua l ra l n.

## 3.2. Representasi Data
Da l ta l a l da l la l h sesua l tu ya l ng tida l k memiliki a l rti ba l gi penerima l nya l da l n ma l sih perlu diola l h. Da l ta l da l pa l t berupa l situa l si, ga l mba l r, sua l ra l , huruf, a l ngka l , ba l ha l sa l a l ta l u simbol la l innya l ya l ng da l pa l t kita l guna l ka l n seba l ga l i ba l ha l n untuk meliha l t lingkunga l n, objek, peristiwa l a l ta l u konsep. Penya l jia l n informa l si merupa l ka l n ta l ha l pa l n ya l ng menjela l ska l n perhitunga l n kriteria l , guna l menentuka l n bobot ma l sing-ma l sing kriteria l a l ga l r da l pa l t diketa l hui perhitunga l n nila l i sebena l rnya l , ya l ng juga l ditunjukka l n  denga l n  perminta l a l n  ya l ng  dibua l t  seba l ga l i  sa l ra l na l untuk  mengimplementa l sika l n  ha l sil  Penelitia l n. Da l ta l da l la l m penelitia l n ini a l da l la l h ba l ha l sa l Indonesia l da l n Korea l .
3.3. Processing Kata Mengganti
Pa l ttern : mengga l nti
Ta l bel 1. Fa l se Pre Processing ‘Mengga l nti’
j 0 1 2 3 4 5 6 7 8 P[j] m e n g
g a l n t i k - 0 1 2 3 4 5 6 7 b(k) -1 0 0 0 0 0 0 0 0
Ketera l nga l n Tabel 1: j : indeks untuk setia l p ka l ra l kter pa l da l pa l ttern P[j] : ka l ra l kter ke-j pa l da l pa l ttern k : nila l i da l ri j-1 b(k) :  nila l i  border  function  (fungsi  pinggira l n)  da l ri  pa l ttern,  ukura l n  prefix  terbesa l r  pa l da l P[0..k]  ya l ng  juga l menja l di sufix P[1..k]
3.4. Fase Pencarian Kata Mengganti
Ta l bel 2. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 1 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 1 : Tabel 2 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-0 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 3. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 2 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 2 : Tabel 3 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-1 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel Error! No text of specified style in document. . Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 3 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 3 :
Tabel 4 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-2 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 1. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 4 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 4 : Tabel 5 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-3 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 2. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 5 p e r g i , m e n g g a l n t i
m e n g g a l n t i
Ta l ha l p 5 : Tabel 6 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-4 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 3. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 6 p e r g i , m e n g g a l n t i
m e n g g a l n t i
Ta l ha l p 6 : Tabel 7 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-5 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 4. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 7 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 7 :
Tabel 8 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-6 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 5. Fa l se Penca l ria l n ‘Mengga l nti’ Ta l ha l p 8 p e r g i , m e n g g a l n t i m e n g g a l n t i
Ta l ha l p 8 : Tabel 9 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-7 pa l da l teks, terja l di kecocoka l n a l nta l ra l teks da l n pa l ttern. Ja l di, tida l k a l da l pergesera l n la l gi. Berda l sa l rka l n contoh di a l ta l s, da l pa l t disimpulka l n ba l hwa l da l ta l ya l ng diguna l ka l n untuk mela l kuka l m pergesera l n dida l sa l rka l n pa l da l perhitunga l n ketida l kcocoka l n pa l ttern da l ri kiri ke teks. 3.5. Fase Pre-Processing Kata Mengubah Pa l ttern : menguba l h
Ta l bel 6. Fa l se Pre Processing ‘Menguba l h’
j 0 1 2 3 4 5 6 7 P[j] m e n g u b a l h k - 0 1 2 3 4 5 6 b(k) -1 0 0 0 0 0 0 0
Ketera l nga l n Tabel 10: j : indeks untuk setia l p ka l ra l kter pa l da l pa l ttern P[j] : ka l ra l kter ke-j pa l da l pa l ttern k : nila l i da l ri j-1 b(k) :  nila l i  border  function  (fungsi  pinggira l n)  da l ri  pa l ttern,  ukura l n  prefix  terbesa l r  pa l da l P[0..k]  ya l ng  juga l menja l di sufix P[1..k]
3.6. Fase Pencarian Kata Mengubah
Ta l bel 7. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 1
p e  r  g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e  n  g  u  b  a l h
Ta l ha l p 1 : Tabel 11 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-0 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 8. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 2
P e r  g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e  n  g  u  b a l h
Ta l ha l p 2 : Tabel 12 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-1 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 9. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 3
p e r g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e  n  g  u b a l h
Ta l ha l p 3 : Tabel 13 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-2 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 10. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 4
p e  r g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e  n  g u b  a l h
Ta l ha l p 4 : Tabel 14 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-3 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 11. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 5
p e  r  g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e  n g u  b a l h
Ta l ha l p 5 : Tabel 15 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-4 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 12. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 6
p e  r  g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m  e n g  u  b  a l h
Ta l ha l p 6 : Tabel 16 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-5 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 13. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 7
p e  r  g i , m  e  n  g  g  a l n  t  i  ,    m  e  n  g  u  b  a l h m e n  g  u  b  a l h
Ta l ha l p 7 :
Tabel 17 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-6 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern.  Nila l i  j  pa l da l sa l a l t  terja l di  misma l tch  a l da l la l h  0,  dima l na l nila l i  k  =  -1,  da l n  dida l pa l t  nila l i  b(k)  =  -1.  Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 14. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 8
p e  r  g i , m  e  n  g  g  a l n t i  ,    m  e  n  g  u  b  a l h m  e  n  g  u  b  a l h
Ta l ha l p 8 : Tabel 18 menunjukkan ketika l dila l kuka l n pencocoka l n pa l da l indeks ke-7 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern pa l da l j-4. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 4, dima l na l nila l i k = 3, da l n nila l i b(k) = 0. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[3] = 4 – 0 = 4.
Ta l bel 15. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 9
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h
m  e  n  g  u  b  a l h
Ta l ha l p 9 : Tabel 19 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-11 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 16. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 10
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h
m  e  n  g  u  b a l h
Ta l ha l p 10 : Tabel 20 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-12 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 17. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 11
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h m  e  n  g  u b a l h
Ta l ha l p 11 :
Tabel 21 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-13 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 18. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 12
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h
m  e  n  g u b  a l h
Ta l ha l p 12 : Tabel 22 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-14 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 19. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 13
p  e  r  g  i  ,    m  e  n  g g a l n  t i , m  e  n  g  u  b  a l h m  e  n g u  b  a l h
Ta l ha l p 13 : Tabel 23 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-15 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 20. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 14
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h m  e n g  u  b  a l h
Ta l ha l p 14 :
Tabel 24 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-16 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 21. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 15
p  e  r  g  i  ,    m  e  n  g g a l n  t i , m  e  n  g  u  b  a l h
m e n  g  u  b a l h
Ta l ha l p 15 : Tabel 25 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-17 pa l da l teks, terja l di misma l tch a l nta l ra l teks da l n pa l ttern. Nila l i j pa l da l sa l a l t terja l di misma l tch a l da l la l h 0, dima l na l nila l i k = -1, da l n dida l pa l t nila l i b(k) = -1. Ma l ka l , pergesera l n ya l ng terja l di a l da l la l h j – b(k)[0] = 0 – (-1) = 1.
Ta l bel 22. Fa l se Penca l ria l n ‘Menguba l h’ Ta l ha l p 16
p  e  r  g  i  ,    m  e  n  g g a l n t i , m  e  n  g  u  b  a l h m  e  n  g  u b  a l h
Ta l ha l p 16 : Tabel 26 menunjukkan ketika l dila l kuka l n pemeriksa l a l n pa l da l indeks ke-18 pa l da l teks, terja l di kecocoka l n a l nta l ra l teks da l n pa l ttern. Ma l ka l , tida l k a l da l la l gi pergesera l n.
3.7. Flowchart Sistem
Ga l mba l r 3. Flowcha l rt Sistem
Pada Gambar 3 mengga l mba l rka l n a l lur proses da l la l m menemuka l n hasil pencarian, dima l na l proses perta l ma l a l da l la l h Input Pattern. Setia l p ka l ra l kter diba l ndingka l n seca l ra l individua l l. Jika l a l da l ketida l kcocoka l n, ma l ka l hasil yang dimunculkan adalah layar kosong, da l n jika l a l da l kecocoka l n, ha l silnya l akan ditampilkan.
3.8. Analisis Sistem
Sistem A l lgoritma l Knuth Morris Pra l tt pa l da l ka l mus Indonesia l – Korea l diba l ngun mengguna l ka l n Visua l l Studio Code berba l sis  A l ndroid.  Sistem  ini  terdiri  da l ri  a l nta l rmuka l pengguna l da l n  fungsi  tombol  ya l ng  da l pa l t  dipa l nggil  sela l ma l
Mulai Input Pattern Buka koneksi dengan Database untuk mencari data Hasil ditemukan? Tampilkan Hasil Tampilan Kosong Selesai Tidak Ya
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
pemrosesa l n  produksi  ka l ta l .  Output  ya l ng  dita l mpilka l n  a l da l la l h  kosa l ka l ta l ba l ha l sa l Korea l ,  da l n  kosa l ka l ta l forma l l  – Informa l l ba l ha l sa l Korea l .
3.9. Tahap Input Pattern
Pa l da l ta l ha l p  ini  a l da l la l h  a l wa l l  proses  penelitia l n  mengguna l ka l n  mela l kuka l n  input  ka l ta l ba l ha l sa l Indonesia l ya l ng  a l ka l n dica l ri ba l ha l sa l Korea l .
3.10. Tahap Proses
Ta l ha l p  ini  merupa l ka l n  ta l ha l p  untuk  memproses  pencocoka l n  ka l ra l kter  ba l ha l sa l Indonesia l ya l ng  a l ka l n  dicocokka l n denga l n da l ta l ba l se ba l ha l sa l Korea l .
3.11. Tahap Output
Ta l ha l p ini a l da l la l h ta l ha l p setela l h terja l di proses pencocoka l n ka l ra l kter ya l ng tela l h dila l kuka l n oleh sistem.

## 3.12. Penerapan
Ha l la l ma l n ini merupa l ka l n ta l mpila l n perta l ma l sa l a l t a l plika l si dija l la l nka l n perta l ma l ka l li. Ha l la l ma l n ini mena l mpilka l n logo a l plika l si ya l ng berfungsi seba l ga l i identita l s. Ditunjukkan pada Gambar 4.
Ga l mba l r 4. Ha l la l ma l n A l wa l l
Ha l la l ma l n ini merupa l ka l n ta l mpila l n uta l ma l a l plika l si da l n otoma l tis dia l ra l hka l n da l ri ha l la l ma l n a l wa l l. Ha l la l ma l n ini terdiri da l ri bebera l pa l elemen ya l itu, hea l der ya l ng berisika l n la l bel a l plika l si ka l mus ba l ha l sa l Korea l – ba l ha l sa l Indonesia l , konten uta l ma l ya l ng berisika l n sebua l h text box berfungsi seba l ga l i tempa l t pengguna l mema l sukka l n string ya l ng a l ka l n di terjema l hka l n da l n sebua l h tombol untuk menja l la l nka l n sistem. Ditunjukkan pada Gambar 5.
Ga l mba l r 5. Ha l la l ma l n Uta l ma l
Ha l la l ma l n  ini  a l da l la l h  la l ya l r  ya l ng  menunjukka l n  ha l sil  string  pencocoka l n  sistem.  Ha l la l ma l n  ini  a l ka l n mengha l silka l n 2 jenis ka l ta l ya l itu forma l l da l n informa l l. Jika l string ya l ng di ma l suka l n oleh pengguna l tida l k mempunya l i kecocoka l n da l ri da l ta l ba l se ma l ka l ha l sil ya l ng di ta l mpilka l n a l da l la l h kosong. Ditunjukkan pada Gambar 6.
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
Ga l mba l r 6. Ha l la l ma l n Ha l sil Ka l ta l Forma l l – Informa l l
Ha l la l ma l n  ini  a l da l la l h  la l ya l r  ya l ng  menunjukka l n  ha l sil  string  pencocoka l n  sistem.  Ha l la l ma l n  ini  a l ka l n mengha l silka l n ka l ta l Korea l . Jika l string ya l ng di ma l suka l n oleh pengguna l tida l k mempunya l i kecocoka l n da l ri da l ta l ba l se ma l ka l ha l sil ya l ng di ta l mpilka l n a l da l la l h kosong. Ditunjukkan pada Gambar 7.
Ga l mba l r 7. Ha l la l ma l n Ha l sil Ka l ta l Korea l
Na l viga l tion Dra l wer a l ka l n mena l mpilka l n Hea l der, Logo A l plika l si, Menu Profile, da l n Menu Help da l ri a l plika l si. Menu Na l viga l tion Dra l wer a l ka l n muncul ketika l Icon na l viga l si pa l da l Ha l la l ma l n Uta l ma l dipilih. Menu Na l viga l si terda l pa l t pa l da l posisi kiri a l ta l s da l ri Ha l la l ma l n Uta l ma l . Ditunjukkan pada Gambar 8.
Ga l mba l r 8. Menu Na l viga l tion Dra l wer
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
Ha l la l ma l n ini a l da l la l h la l ya l r ya l ng menunjukka l n ha l sil ya l ng berisi informa l si singka l t da l ri penulis. Ditunjukkan pada Gambar 9.
Ga l mba l r 9. Menu Profile
Ha l la l ma l n  ini  a l da l la l h  la l ya l r  ya l ng  menunjukka l n  ha l sil  ya l ng  berisi  informa l si  tenta l ng  ba l ga l ima l na l ca l ra l mengguna l ka l n alplikalsi ka l mus. Ditunjukkan pada Gambar 10.
Ga l mba l r 10. Menu Help

## 4. KESIMPULAN
Ha l sil penca l ria l n da l n pencocoka l n string pa l da l A l lgoritma l Knuth Morris Pra l tt pa l da l a l plika l si ini a l ka l n menunjukka l n semua l ka l ta l ya l ng a l da l da l ri ka l ta l ya l ng dica l ri. A l lgoritma l Knuth Morris Pra l tt mela l kuka l n proses pencocoka l n String denga l n ba l ik sesua l i da l ta l ba l se. A l plika l si ini da l pa l t memba l ntu pengguna l menerjema l hka l n ka l ta l ba l ha l sa l Indonesia l ke ba l ha l sa l Korea l . Pengguna l da l pa l t membeda l ka l n kosa l ka l ta l Ba l ha l sa l Korea l a l nta l ra l Forma l l da l n Informa l l. A l plika l si da l pa l t dikemba l ngka l n berupa l ka l lima l t a l ta l u berupa l teks pa l nja l ng la l innya l da l n tida l k per ka l ta l la l gi. Mena l mba l hka l n terjema l ha l n mengguna l ka l n  penulisa l n  ha l ngul,  a l ga l r  user  da l pa l t  meng-input-ka l n  ka l ta l denga l n  tulisa l n  ha l ngul.  Untuk  sa l a l t  ini a l plika l si  ha l nya l dibua l t  seba l ta l s  pengena l la l n  kosa l ka l ta l seca l ra l visua l l.  Diperluka l n  sistem  ta l mba l ha l n  untuk  membua l t kosa l ka l ta l tersebut keda l la l m bentuk sua l ra l a l ga l r mempermuda l h pengguna l da l la l m mela l fa l lka l n kosa l ka l ta l Korea l .

## REFERENCES
[1] A. Amri, S. Sarkum, and I. Purnama, “Media Pembelajaran Kamus Bahasa Latin Berbasis Android,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 3, no. 1, pp. 60–64, 2018, doi: 10.30743/infotekjar.v3i1.560.
Volume 5, Nomor 1, September 2023 e-ISSN 2685-998X DOI 10.30865/json.v5i1.6149
[2] Nasaruddin, “Literalisasi Bahasa Dan Sastra Ke-3 ‘ Pembelajaran Bahasa Asing Di Era Digital ,’” Semin. Nas. Literasi Bhs. dan Sastra Asing III 2018, no. September, 2018.
[3] J. W. Kim, G. W. Hong, and H. Chang, “Voice Recognition and Document Classification-Based Data Analysis for Voice Phishing Detection,” Human-centric Comput. Inf. Sci., vol. 11, 2021, doi: 10.22967/HCIS.2021.11.002.
[4] M. Ilham and A. H. Mirza, “Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma  Plus  Negeri  17  Palembang,”  J.  Softw.  Eng.  Ampera,  vol.  1,  no.  2,  pp.  110–121,  2020,  doi: 10.51519/journalsea.v1i2.49.
[5] H. Kurniawan and V. Indrianti, “KLIK: Kajian Ilmiah Informatika dan Komputer Implementasi Algoritma Knuth Morris Pratt untuk Pencariaan Data Buku Pada Sistem Informasi Perpustakaan,” Media Online, vol. 3, no. 3, pp. 291–297, 2022, [Online]. Available: https://djournals.com/klik.
[6] I.  Zufria,  M.  D.  Irawan,  Suendri,  and  H.  A.  Muhyi,  “Aplikasi  Tracking  Real  Time  Angkutan  Kota  Medan  Berbasis Android,”  JISTech  (Journal  Islam.  Sci.  Technol.  JISTech,  vol.  5,  no.  2,  pp.  63–74,  2020,  [Online].  Available: http://jurnal.uinsu.ac.id/index.php/jistech.
[7] D. S. Islamiyati and A. Fikri, “Penerapan Algoritma Knuth-Morris-Pratt dalam Mendeteksi Tingkat Kemiripan Judul Skripsi Berbasis Web,” J. Inf. Syst. Res., vol. 3, no. 2, pp. 58–63, 2022, doi: 10.47065/josh.v3i2.1168.
[8] M. Karch, “What Is Android?,” Lifewire, 2021. https://www.lifewire.com/what-is-google-android-1616887.
[9] A. Anofrizen, “Perancangan Sistem Pencarian Nama Latin Tumbuhan Berbasis Website Menggunakan Algoritma Knuth Morris Pratt (KMP),” J. Sains, Teknol. dan Ind., vol. 17, no. 2, p. 59, 2020, doi: 10.24014/sitekin.v17i2.9769.
[10]  Y.  R.  Nasution  and  M.  Furqan,  “Aplikasi  Mobile  Media  Pembelajaran  Dasar  Algoritma  dan  Pemrograman  Berbasis Android,”  Syntax    J.  Softw.  Eng.  Comput.  Sci.  Inf.  Technol.,  vol.  1,  no.  1,  pp.  45–51,  2020,  doi: 10.46576/syntax.v1i1.791.
[11]  K. A. Khairan and H. Ahmadian, “Penerapan Algoritma Knuth-Morris-Pratt Pada Fitur Pencarian Definisi Istilah Standar Operasional Prosedur (Sop) Pada Lembaga Penjaminan Mutu Uin Ar-Raniry,” Cybersp. J. Pendidik. Teknol. Inf., vol. 3, no. 1, p. 26, 2019, doi: 10.22373/cj.v3i1.4723.
[12]  K.  Aryasa,  R.  D.  Likliwatil,  Yosep,  and  R.  Prirendi,  “Implementasi  Algoritma  Knuth  Morris  Pratt  Dalam  Pencarian Berkas Berbasis Web (Studi Kasus: Dinas Pariwisata Kota Makassar),” e-Jurnal JUSITI (Jurnal Sist. Inf. dan Teknol. Informasi), vol. 11, no. 01, pp. 1–12, 2022, doi: 10.36774/jusiti.v11i1.906.
[13]  G.  Gunawan  and  K.  Kirman,  “Implementasi  Algoritma  Turbo  Boyer  Moore  untuk  Pencarian  Data  pada  Transaksi Keuangan Duta Phonecell Sawah Lebar,” J. Media Infotama, vol. 15, no. 1, 2019, doi: 10.37676/jmi.v15i1.743.
[14]  A. A. Nababan and M. Jannah, “Algoritma String Matching Brute Force Dan Knuth-Morris-Pratt Sebagai Search Engine Berbasis Web Pada Kamus Istilah Jaringan Komputer,” J. Mantik Penusa, vol. 3, no. Desember, pp. 87–94, 2019.
[15]  Y.  Christian  and  M.  Erline,  “Web-Based  Chatbot  With  Natural  Language  Processing  and  Knuth-Morris-Pratt  (Case Study:  Universitas  Internasional  Batam),”  JST  (Jurnal  Sains  dan  Teknol.,  vol.  11,  no.  1,  pp.  132–141,  2022,  doi: 10.23887/jstundiksha.v11i1.43258.
[16]  Z. A. H. Ahmad Turmudi Zy et al., “Rancang Bangun Aplikasi Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer Moore Pada Pencarian Katalog Buku,” J. Teknol. Pelita Bangsa, vol. 12, no. 4, pp. 33–40, 2021.
[17]  V.  I.  Yana,  “Perbandingan  Algoritma  Knuth  Morris  Pratt  dan  Boyer  Moore  pada  Aplikasi  Kamus  Bahasa  Indonesia- Korea Berbasis Android,” Skripsi Progr. Stud. Ekstensi Ilmu Komput. Fak. Ilmu Komput. dan Teknol. Inf., 2018.
[18]  M. Fazira, “Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer-Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia – Jerman Berbasis Android,” Maj. Ilm. INTI, vol. 14, no. 1, pp. 202–206, 2019.
[19]  H. Khotimah, “Perbandingan Algoritma Knuth Morris Pratt dan Apostolico-Crochemoe pada Aplikasi Kamus Bahasa Indonesia-Belanda,” Skripsi Progr. Stud. Ekstensi Ilmu Komput. Fak. Ilmu Komput. dan Teknol. Inf., 2018.
[20]  R. K. Hondro, Z. A. Hsb, and R. D. Sianturi, “Aplikasi Penerjemahan Bahasa Mandailing-Indonesia,” JURIKOM (Jurnal Ris. Komputer), vol. 3, no. 4, pp. 49–53, 2018.
[21]  G. L. Ginting, D. P. . Napitupulu, and Pristiwanto., “Perancangan Aplikasi Pendeteksi Kesalahan Perintah SQL Query Menggunakan Algoritma Knuth Morris Pratt,” J. Ris. Komput., vol. 5, no. 4, pp. 377–381, 2018, [Online]. Available: http://stmik-budidarma.ac.id/ejurnal/index.php/jurikom/article/view/954%0Ahttp://ejurnal.stmik- budidarma.ac.id/index.php/jurikom.
[22]  Nuraini  and  B.  Firmansyah,  “Implementasi  Algoritma  Knuth  Morris  Prath  Untuk  Kamus  Terjemahan  Digital  Aceh  – Bahasa Indonesia Berbasis Web,” J. Nas. Inform., vol. 1, no. 1, p. 66, 2020.