WIJAYA, KARTA (2018) PENERAPAN ALGORITMA STRING MATCHING KNUTH-MORRIS-PRATT UNTUK PENCARIAN BERKAS PADA DIGITAL LIBRARY PERPUSNAS. S1 thesis, Universitas Mercu Buana Jakarta.
|
Text (HAL COVER)
Hal Cover.pdf Download (323kB) | Preview |
|
|
Text (ABSTRAK)
Abstrak.pdf Download (23kB) | Preview |
|
Text (BAB I)
BAB 1.pdf Restricted to Registered users only Download (37kB) |
||
Text (BAB II)
BAB 2.pdf Restricted to Registered users only Download (659kB) |
||
Text (BAB III)
BAB 3.pdf Restricted to Registered users only Download (172kB) |
||
Text (BAB IV)
BAB 4.pdf Restricted to Registered users only Download (457kB) |
||
Text (BAB V)
BAB 5.pdf Restricted to Registered users only Download (74kB) |
||
Text (DAFTAR PUSTAKA DAN LAMPIRAN)
Hal Daftar Pustaka Dan Lampiran.pdf Restricted to Registered users only Download (178kB) |
Abstract
Perpustakaan merupakan salah satu tempat atau wadah dimana sebagai pintu untuk mencari ilmu.Dimana didalamnya terdapat koleksi buku-buku,buku umum,jurnal,proposal yang memudahkan kita sebagai pelajar untuk mencari refrerensi-referensi yang di inginkan.Koleksi buku-buku ,buku umum, jurnal dan lainnya memiliki penyimpanan data dan pendataan yang sesuai dan tepat agar ketika dibutuhkan dapat mudah dicari.Pencarian sebuah berkas dalam komputer secara manual kadang membutuhkan waktu cukup lama,bahkan sesuatu yang ingin di cari tidak ditemukan,bukan karena data tersebut tidak ada akan tetapi dibutuhkannya sistem pencarian yang otomatis,sehingga memudahkan pencarian dan ketepataan data yang di inginkan.Algoritma pencarian string merupakan salah satu bagian terpenting dalam berbagai proses yang berkaitan dengan teks,salah satu diantaranya algoritma knuth-morris-pratt (KMP)Masalah utama dalam pencarian berkas yaitu ketika kata yang dicari dengan data yang di tampilkan tidak sesuai,data bisa saja mucul akan tetapi tidak sesuai dengan yang di inginkan,Misal : Sejarah-sejarah dan kebudayaan Negara republic Indonesia tahunn2017 dan yang muncul buku sejarah tahun 2016.Aplikasi pencarian berkas dengan menggunakan algoritma KMP menghitung beberapa presentase kemiripan kata yang dicari dengan data yang tersimpan distorage penyimpanan.Sehingga dapat menampilkan data yang sesuai dengan apa yang di inginkan dan dengan tepat.Aplikasi ini juga menggunakan word suggestion dimana data yang diajukan adalah data yang tingkat kemiripannya mendekati kata-kata yang dicari. Aplikasi dibuat dengan menggunakan metode waterfall,SDLC(System Development Life Cycle),My Sql untuk membuat basis data dan menggunakan bahasa Php. Kata Kunci: Knuth Morris Pratt, presentase, word suggestion, bahasa php
Actions (login required)
View Item |