Latar Belakang Otomatisasi Indeks Ebook Algorithms Dengan Menggunakan Algoritma Knuth-Morris- Pratt Dan Algoritma Quicksort

BAB 1 PENDAHULUAN

1.1 Latar Belakang

E-book merupakan sebuah buku yang hanya dapat di buka melalui media elektronik seperti komputer. Kelahiran ebook sendiri merupakan sebuah permintaan dari banyak kalangan masyarakat khususnya bagi orang yang gemar membaca. Setiap pembaca sering kali merasa kesulitan ketika mencari kata yang diinginkan. Mereka terpaksa mencari kata tersebut dengan cara manual, yaitu melihat isi teks dari halaman ke halaman berikutnya. Dan hal ini benar-benar menyulitkan bagi mereka dan tentunya akan memakan banyak waktu dan berharap ada sebuah cara untuk membantu menyelesaikan permsalahan ini. Maka kemudian diluncurkanlah sebuah aplikasi untuk membantu mempermudah seorang pembaca dalam mencari kata tersebut. Aplikasi tersebut telah diluncurkan yaitu salah satunya adalah adobe reader. Dengan adanya adobe reader maka pembaca ebook mendapatkan kemudahan yang dilengkapi dengan fasilitas pencarian kata seperti yang diinginkan. Maka dengan alasan inilah mengapa penulis bermaksud untuk membuat sebuah aplikasi pencarian kata dan menginformasikan di mana saja kata itu berada seperti halnya adobe reader. Pengertian string matching menurut Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology NIST adalah susunan dari karakter- karakter angka, alfabet atau karakter yang lain dan biasanya direpresentasikan sebagai struktur dan array. String dapat berupa kata, frase, atau kalimat. Pencocokan string string matching merupakan bagian penting dari sebuah proses pencarian string string searching dalam sebuah dokumen. Hasil dari sebuah pencarian string dalam dokumen tergantung dari teknik dan cara pencocokan string yang digunakan. Saniman Muhammad Fathoni 2010 menyatakan Quicksort adalah algoritma yang membandingkan suatu elemen pivot dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil daripada pivot tersebut Universitas Sumatera Utara terletak di sebelah kirinya dan elemen-elemen lain yang lebih besar daripada pivot tersebut terletak di sebelah kanannya . Sehingga dengan demikian telah terbentuk 2 sublist, yang terletak di sebelah kiri dan kanan dari pivot. Lalu pada sublist kiri dan sublist kanan kita anggap sebuah list baru dan kita kerjakan proses yang sama seperti sebelumnya. Demikian seterusnya sampai tidak terdapat sublist lagi. Sehingga di dalamnya telah terjadi proses rekursif. Ardianto, Thio Rika 2012 menyatakan Knuth- Morris-Pratt merupakan algoritma pencarian string, cara kerja algoritma ini sangat sederhana yaitu dengan cara mencocokkan pattern pada awal teks dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter diteks yang bersesuaian sampai salah satu kondisi berikut dipenuhi. Perancangan sistem yang akan dirancang kali ini adalah berupa otomatisasi indeks ebook yang terbentuk dari penggabungan antara algoritma Knuth-Morris-Pratt dan algoritma Quicksort. Oleh karena itu pada penelitian ini, penulis akan mengembangkan sebuah sistem analisis perancangan atau bisa juga disebut Otomatisasi indeks ebook yang berbasis bahasa pemrograman Java untuk mencari kata-kata yang diinputkan oleh user kemudian menginformasikannya berupa letak dari kata tersebut berupa indeks.

1.2 Rumusan Penelitian