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.
IF2019036 | IF 2019 36 | Perpustakaan ITI | Available |
IF2019036-CD | IF 2019 36 | Perpustakaan ITI | Available but not for loan - No Loan |
Detail Information
Series Title |
-
|
---|---|
Call Number |
IF 2019 36
|
Publisher | INFORMATIKA : Serpong., 2019 |
Collation |
-
|
Language |
Indonesia
|
ISBN/ISSN |
-
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other version/related
No other version available
Information
RECORD DETAIL
Back To PreviousXML DetailCite this
Perpustakaan
Institut Teknologi Indonesia Jl. Raya Puspiptek Serpong, Kota Tangerang Selatan 15320
Menjadi Pusat Informasi Terdepan
1.) Menyediakan Layanan Prima Yang Berorientasi Kepada Pemustaka;
2.) Menjadi Pusat Akses Informasi Seluruh Civitas Akademika Institut Teknologi Indonesia;
3.) Menjadi Unit Yang Profesional Dalam Penyedia Informasi Di Lingkungan Akademis.