String Matching

Pendahuluan

String Matching

Sebelum mengenal String Matching kita, karena string matching adalah salah satu cara untuk pencarian, karena itu kitaharus mengetahui dasar dari sebuah pencarian, pencarian digunakan oleh mesin pencarian yang fungsinya untuk mencari file-file yang tersimpan pada layanan seperti www, ftp, berita.

pada umumnya hasil dari pencarian ditampilkan dalam bentuk list, untuk melakukan proses pencarian, mesin pencari akan melakukan 3 proses, yaitu :

1.       Proses Crawling

2.       Proses Indexing

3.       Proses Searching

1.       Proses Crawling

Pada Proses Crawling digunakan istilah spider, spider bertugas untuk mengumpulkan informasi mengenai situs blog atau website, Spider mengumpulkan informasi dari mulai link, struktur HTML, meta tag, judul, hingga konten teks. Spider dapat merayapi situs blog atau website yang menggunakan/memiliki file robots.txt.Robots.txt berisi script yang kemudian akan diterjemahkan oleh spider sebagai perintah untuk mengumpulkan informasi-informasi yang disebutkan. Dan robots.txt juga akan memudahkan spider untuk mengumpulkan data. Proses crawling merupakan proses yang sangat penting. Jika proses crawling tidak berjalan dengan lancar, maka mesin pencari tidak akan mengenali situs blog atau website tersebut.

2.       Proses Indexing

Setelah proses crawling sudah dilakukan , maka informasi yang didapatkan akan disimpan dalam database. Penyimpanan pada database ini menggunakan index yang juga mencantumkan alamat URLnya.Penyimpanan ini dilakukan secara berkala, untuk mempercepat proses pencarian.

3.       Proses Searching

Yang terakhir adalah proses searching. Proses searching dilakukan berdasarkan perintah dari pengguna mesin pencarian. Pada saat pengguna melakukan pencarian menggunakan kata kunci (keyword) yang dikehendaki, maka Makalah IF2211 Strategi Algoritma, Semester II Tahun 2015/2016 mesin pencari (search engine) akan menampilkan informasi berdasarkan hasil proses indexing. Mesin pencari (search engine) akan menampilkan judul, cuplikan artikel yang sesuai dengan kata kunci (keyword), beserta cuplikan URL tersebut.

Pencarian Informasi dengan String Matching

                Proses String Matching akan dilakukan misalkan pada kotak pencarian di isikan keyword APEL sedangkan dalam database berisi informasi
MANGGA, JERUK

Maka proses akan dilakukan dengan cara brute force

Perbandingan sama dengan brute force karena tidak ada prefix yang sama dengan prefix pada “APEL”. Sehingga banyak perbandingan adalah 3 .