Tugas Akhir Sarjana

IMPLEMENTASI ALGORITMA HORSPOOL UNTUK APLIKASI STRING MATCHING PADA ISIAN KEYWORD

---

Mesin pencarian dirancang untuk membantu seseorang untuk menemukan file dan dokumen yang sangat banyak dan disimpan dalam komputer, misalnya sebuah server. Penerapan algoritma string matching merupakan komponen dasar dalam pencarian data di mesin pencarian. Masalah utama dalam pencarian string adalah untuk mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text, sehingga pencarian yang dilakukan membutuhkan waktu yang banyak. Dibutuhkan algoritma yang dapat bekerja secara cepat sesuai tingkat kecocokan. Salah satu algoritma yang digunakan adalah algoritma horspool. Algoritma horspool mencari pattern dari kiri ke kanan sehingga dapat mengatasi masalah pencarian string pada isian keyword. Dalam tugas akhir ini, dipaparkan proses string matching pada isian keyword dan dokumen full teks serta diimplementasikan dengan pemrograman java netbeans berbasis desktop. Kesimpulan yang didapatkan adalah algoritma horspool memiliki performance pencarian lebih cepat dibandingkan dengan pencarian menggunakan fungsi bawaan java netbeans, algoritma horspool dapat diterapkan untuk aplikasi pencocokan string pada isian keyword dengan jumlah dokumen yang banyak.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

IF 2019 36

Penerbit

Serpong : INFORMATIKA., 2019

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

TUGAS AKHIR - PRODI INFORMATIKA

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar