Penerapan Algoritma Knuth Morris Pratt Pada Pencairan Kamus digital Tanaman Obat

  • Kode Repository : SKK/ERI/2021
  • NPM : 065116193
  • Nama : Erika Candra
  • Pembimbing 1 : -Dr. Sri Setyaningsih,Dra.,M.Si.
  • Pembimbing 2 : -Arie Qur'ania., M.Kom.
  • Abstrak : -“ PENERAPAN ALGORITMA KNUTH MORRIS PRATT PADA PENCARIAN KAMUS DIGITAL TANAMAN OBAT ” Erika candra1), Sri Setyaningsih2), Arie Qur’ania3) 1, 2 & 3)Program Studi Ilmu Komputer, FMIPA, Universitas Pakuan Bogor 1)yuli.ec31@gmail.com, 2)@unpak.ic.id , 3)qurania@unpak.ac.id Abstrak Tanaman obat merupakan jenis tanaman yang sebagian atau seluruh isi tanaman tersebut seperti daun, batang, buah, umbi/rimpang, hingga akar digunakan sebagai obat, bahan atau ramuan obat-obatan. Saat ini perkembangan teknologi informasi dan komunikasi pada perangkat mobile sudah semakin maju. Aplikasi kamus digital tanaman obat memuat kumpulan nama tanaman obat. Penggunaan dalam aplikasi kamus digital tanaman obat sulit untuk mencari informasi yang pasti terhadap pencarian obat karena kosakata dalam penggunaanya menghasilkan beberapa arti lain dan belum tentu sama dengan apa yang dicari. Sehingga diperlukan aplikasi kamus digital tanaman obat lebih terarah dengan penggunaan kosa kata yang tepat. Tujuan dari penelitian ini ialah menerapkan algoritma Knuth Morris Partt pada pencarian kamus digital tanaman obat. Inputan data tanaman yang akan diberikan oleh sistem kepada pengguna didapatkan melalui proses pencocokan string antara teks dan pola. Hasil dari penerapan knuth morris pratt diharapkan dapat membantu pengguna mencari nama tanaman obat sesuai kosakata penggunaannya. Kata kunci : kamus digital, tanaman obat, algoritma knuth morris pratt.
  • Program Studi : Ilmu Komputer