icomit

Just another WordPress.com site

Algoritma Boyer Moore Dengan Java

Boyer-Moore merupakan salah satu algoritma pencarian string. Dibandingkan dengan algoritma pencarian string yang lain, algoritma ini dinilai memiliki performasi yang lebih baik sehingga algoritma ini banyak diterapkan di berbagai system yang di dalamnya ada fungsi searching teks.

Prinsip utama dari algoritma Boyer-Moore adalah pencarian string yang dimulai dengan membandingkan karakter yang paling kanan dari string yang dicari. Alasan mengapa mengunakan string yang paling kanan adalah karena biasanya informasi dari string yang terpenting berada pada sebelah kanan string.

Contoh:

Tabel Boyer Moore
Tabel Boyer Moore

Dari table diatas terlihat bahwa String/kata “JITU” dicari pada suatu teks “TEKNIK JITU”. Baca selengkapnya.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: