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.