Analisis Algoritma Mixed Heuristic Untuk Pencocokan String Pada Web Search Engine

ABSTRAKSI: Mesin pencari dirancang untuk membantu seseorang menemukan file dan dokumen dari dokumen yang sangat banyak dan disimpan dalam komputer, misalnya sebuah server. Algoritma pencocokan string merupakan komponen dasar dalam melakukan pencarian data di mesin pencari. Masalah utama dalam pencarian string adalah untuk mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text [8]. Sehingga pencarian yang dilakukan membutuhkan waktu yang banyak. Dibutuhkan algoritma yang dapat bekerja secara cepat dan mengurutkan dokumen sesuai tingkat kecocokan. Salah satu algoritma yang cocok adalah Mixed Heuristic. Algoritma ini melakukan pencarian pattern atau query tidak hanya terhadap 1 kata, tetapi dapat berupa kalimat yang lebih dari 1 kata. Pola pencocokan string melakukan penggeseran pattern sebanyak 1 kata, jika kecocokan belum ditemukan. Selain itu, algoritma ini juga melakukan perangkingan dokumen yang relevan. Dalam tugas akhir ini, dipaparkan analisis tingkat akurasi menggunakan precision dan recall dari hasil yang diberikan oleh mesin pencari dengan menggunakan algoritma Mixed Heuristic untuk pencocokan string. Dan analisis hasil perangkingan yang diberikan oleh mesin pencari.Kata Kunci : mesin pencari, pencocokan string, mixed heuristicABSTRACT: Search engines are designed to help people search files and documents from many other documents and then stored in a computer, such as a server. String matching algorithm is the basic component for data searching in search engines. The main problem in the search string is finding a string that consists of several characters (called pattern) in a large number of texts [8]. As a result it takes a lot of time to get the search done. It requires an algorithm that can work quickly and can sort the documents according to the level of compatibility. One of the algorithms that match is the Mixed Heuristic. These algorithms perform a search pattern or query not just against a word, but can be a sentence of more than one word. The matching string system makes the pattern shift as much as one word, if the match is not found. In addition, these algorithms also perform ranking of relevant documents. In this thesis, it shows the analysis of the level of accuracy using precision and recall of the results given by search engines by using the Mixed Heuristic algorithms for string matching, and the analysis of documents from the results given by search engines.Keyword: search engine, string matching, mixed heuristi