Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Proses pencarian dapat menghabiskan waktu jika ruang pencariannya besar, karena itu diperlukan suatu teknik pencarian yang efisie yaitu algoritma Boyer Moore yang dapat melakukan perbandingan pattern mulai dari kanan ke kiri, sehingga jika terjadi ketidakcocokan string dari kanan pattern, maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Gerakan melompat ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya akan lebih signifikan dalam mengurangi proses perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal. Proses ini dapat menghemat waktu proses pencarian. Algoritma Boyer Moore mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar, pada file berekstensi .txt dengan file size 4.625 dengan varian keyword berebeda, varian keyword yang sedikit dapat ditempuh dengan waktu lebih cepat pada pattern ‘a’ yaitu 0,228 s dengan banyak pattern ditemukan 685. pada file berekstensi .doc dengan file size 39936 pada pattern ‘yang’ dapat diproses dengan waktu 0,542 s dengan ditemukannya pattern sebanyak 18. Sedangkan pada file berestensi .pdf optimalisasi dari pattern Matching yang diproses adalah 0,103 s dengan file size 15804 dan banyak pattern = 1 untuk pencarian pattern ‘suatu’.


Deskripsi Lain

The searching process is the form one of the important activities in data’s processing. The searching process should settle the time if the searching of the big room and because of it is needed of a technical searching which is efficient. One of technical which can be used is Boyer Moore’s Algorithm which the pattern ratio can be done begin from the right to left, so that if the string incompatibility was happen, so the incompatibility will be help us to move more distant. This jump moving will give some how much pattern information should remove to match the last character which is suitable with the appearance of pattern beginning. Which the significances will be more specific in decrease of ratio processing. If we able to jump or not doing the character ratio which is predict will be fail. So that this process can economize the searching of the time processing. From the above analyzing can be conclude that the affectivity of Boyer Moore’s work ability depend on the word’s length which sought. If the word is length that sought, so it can be economize time’s thrifty. Boyer Moore’s Algorithm should have a settle the time of find the pattern search in a big room. Specially for file extention .txt with file size 4.625 with a variant different keyword, a little keyword variant should be process in 0,228 s with “a” pattern and finded 685. For file extention .doc with file size 39936, with “yang” pattern should be process in 0,542 s and finded 18. .pdf. And than for file exstention .pdf from a pattern matchingshould be process in 0,103 s with file size 15804 and pattern finded = 1 for pattern ‘suatu’.

• PENERAPAN EKSTRAKSI INFORMASI SIMPLE TREE MATCHING (STM) PADA WEB CRAWLER BAHASA INDONESIA
• PENERAPAN METODE SEO ON PAGE DAN OFF PAGE PADA WEB PENJUALAN ONLINE UNTUK MENINGKATKAN RANKING SERP
• PERANKINGAN HASIL PENCARIAN BERITA OLAHRAGA DENGAN MENGGUNAKAN PENDEKATAN KEMIRIPAN, FREKUENSI KLIK, DAN KEBARUAN BERITA PADA SEARCH ENGINE

• DESAIN DAN IMPLEMENTASI INFRASTUKTURE AS A SEVICE CLOUD COMPUTING MENGGUNAKAN PROXMOX
• Penerapan Penghapusan Pola Kata dalam Rekonstruksi Stemming Bahasa Indonesia
• Pencocokan Obyek Wajah Menggunakan Metode SIFT (Scale Invariant Feature Transform)
• Rancang Bangun Sistem Pencarian Dan Hirarki Pasal-Pasal Tentang Lalu Lintas Dan Angkutan Jalan Dengan Menggunakan Vector Space Model
• Implementasi Jena dan SPARQL untuk Optimalisasi Pencarian pada Semantik Web