PENCARIAN KATA MENGGUNAKAN ALGORITMA TURBO BOYER-MOORE PADA KAMUS BAHASA INDONESIA

Kamus besar bahasa indonesia adalah kamus yang disusun untuk dijadikan acuan tertinggi dalam menggunakan bahasa indonesia yang baku, Kamus Besar Bahasa Indonesia Dalam Jaringan (KBBI Daring) merupakan kamus versi elektronik akan tetapi dalam kamus versi elektronik tersebut ketika kata yang diinputkan hanya separuh maka kata tersebut tidak ditampilkan sehingga diperlukannya sebuah algoritma Turbo Boyer-Moore dalam pencocokkan kata (String Matching) yang dapat memperbaiki masalah pencarian kata karena algoritma tersebut merupakan algoritma yang diperuntukkan dalam pencocokkan kata dimulai dari arah kanan ke kiri dalam hal pencocokkan kata pada kata yang akan dicari. Dengan menggunakan algoritma pencocokkan kata (String Matching) dapat membantu dalam menangani kasus pencarian kata yang tidak lengkap dalam inputan atau ketikan kata sehingga dengan menerapkannya algoritma Turbo Boyer-Moore sebagai pencocokan kata dengan hasil yang diinginkan dan dapat dengan cepat menampilkan pencocokan pattern pada teks dengan 10 kali percobaan dengan satu huruf yang dicocokkan dengan 35.969 data nilai kecepatan rata-rata pencarian 2.921 seconds dan untuk kata berupa kalimat dari 10 kali percobaan mendapat kecepatan pencarian rata-rata 2.665 seconds, kecepatan pencarian juga dipengaruhi oleh algoritma yang digunakan, sedangkan pencarian tanpa menggunakan algoritma pada satu kasus yaitu 30.797 seconds. dan dapat menemukan posisi kata yang dicari sesuai dengan kebutuhan user meskipun kata tersebut tidak lengkap atau hanya setengah kata.