Minggu, 25 Maret 2012

ANALISIS DAN IMPLEMENTASI METODE BOYER MOORE DALAM PENCARIAN KATA MENGGUNAKAN VISUAL BASIC 6.0

Algoritma didefinisikan sebagai suatu urutan dari barisan langkah-langkah atau instruksi guna menyelesaikan suatu masalah baik matematis maupun sistematis. Terdapat berbagai macam metode algoritma guna menyelesaikan sebuah masalah pencocokan kata, diantaranya adalah metode Boyer Moore. Metode ini dianggap sangat efisien dalam pencocokan kata dilakukan dengan mencocokan huruf paling kanan dari kata yang dicari pada kalimat atau paragraph. Melalui metode ini proses pencocokan kata dapat dilakukan dengan cepat untuk kata yang panjang ( kata terdiri dari banyak huruf). Dari metode ini dapat dikembangkan untuk melakukan proses pencarian kata. Dalam perancangan dan implementasi program mencocokan kata melalui metode Boyer Moore dipisahkan dalam fungsi yaitu Good Character Shift dan Bad Character Shift. Agar kemampuan pencocokan kata dengan metode ini menjadi pencarian kata ditambahkan fungsi CekValidKata dan Cek KataSama.

1 komentar: