Algoritma string matching merupakan sebuah algoritma pencocokan string. Pencocokan string dilakukan dengan memeriksa setiap karakter yang masuk, karakter yang dikenali tersebut akan disimpan dalam sebuah file. String dapat berupa kata, frase atau kalimat. Sifat algoritma string matching adalah mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar teks. Hasil dari sebuah pencarian string dalam dokumen tergantung dari teknik dan cara pencocokan string yang digunakan. Pencarian string juga bisa digunakan untuk mencari pola bit dalam jumlah besar file binary. Algoritma string matching terdiri dari beberapa algoritma diantaranya algoritma Brute Force, algoritma Knutt-Morris-Pratt dan algoritma Booyer-Moore.
Algoritma pencocokan string matching dapat diimplementasikan pada permainan Word Search, aplikasi kamus, sebagai search engine pada website misalnya Google dan untuk Phonetic String (kemiripan ucapan).
Silahkan Download Skripsi Kamus Bahasa Dengan Algoritma String Matching BAB I
Silahkan Download Skripsi Kamus Bahasa Dengan Algoritma String Matching BAB II
Silahkan Download Skripsi Kamus Bahasa Dengan Algoritma String Matching BAB III
Silahkan Download Skripsi Kamus Bahasa Dengan Algoritma String Matching BAB IV
Silahkan Download Skripsi Kamus Bahasa Dengan Algoritma String Matching BAB V
Post a Comment