Urutan pencarian dimulai dari huruf “e” yang ternyata tidak cocok dengan teks, maka dilakukan pergeseran yang akan ditentukan oleh qsBc untuk karakter berikutnya yang
ternyata tidak tersedia, maka pencarian dianggap selesai.
3.3.2. Analisis Pencocokan String dengan Algoritma Quick Search
Algoritma Quick Search mencari data secara berurut pada tiap karater dalam teks sehingga pencarian disebut pencarian sekuensial atau sequential search. Algoritma
Quick Search mencari pola karakter berdasarkan nilai Quick Search-bad character atau qsBc Handika, W. 2006. Berikut akan dilakukan langkah-langkah pencocokan
string denngan algoritma Quick Search.
Teks : DHEAAGIEWILYA Pola : AGIE
Proses pertama yang dilakukan adalah mencari nilai Quick Search-bad character atau qsBc yang digunakan untuk proses pergeseran.
Tabel 3.8 PreQsBc pada Algoritma Quick Search
Char D
h E
A g
i w
L Y
QsBc [char] 5
5 1
4 3
2 5
5 5
Selanjutnya akan dimulai langkah-langkah pencarian dengan menggunakan algoritma Quick Search. Pertama-tama dihitung panjang pola dan panjang teks. Proses pencarian
dimulai dengan mencocokkan pola pertama dengan karakter teks pertama, jika terjadi kecocokkan maka pencarian diteruskan dengan mencocokkan karakter pola
selanjutnya dengan karakter pada teks. Jika terjadi ketidakcocokkan maka terjadi perhitungan qsBc. Hasil perhitungan qsBc akan digunakan untuk pergeseran.
Pergeseran terus terjadi hingga jumlah pergeseran lebih besar daripada selisih panjang teks dengan panjang pola. Jika semua pola telah ditemukan maka dianggap telah
menemukan output string yang dicari Handika, W. 2005.
Universitas Sumatera Utara
Langkah 1: D
H E
A A
G I
E W
I L
Y A
mismatch 0 1 2 3
i
: 0 selisih : 9
geser : 0
Urutan pencarian dimulai dari huruf “a” yang ternyata tidak cocok dengan teks, maka
dilakukan pergeseran yang akan ditentukan oleh nilai qsBc untuk karakter berikutnya atau qsBc[a]= 4.
Langkah 2:
D H
E A
A G
I E
W I
L Y
A
Exact match 0 1 2 3
i : 0
selisih : 9 geser : 4
Urutan pencarian dimulai dari huruf “a” yang ternyata cocok dengan teks, kemudian
dilanjutkan dengan huruf selanjutnya “g” yang ternyata cocok pada teks, kemudian pada huruf “i” dan huruf ”e” yang ternyata cocok pada teks sehingga pencarian
A G
I E
A G
I E
Universitas Sumatera Utara
dianggap menemukan output string yang sama. Selanjutkan akan dilakukan pergeseran yang akan ditentukan oleh nilai qsBc untuk karakter berikutnya atau
qsBc[w] = 5.
Langkah 3: D
H E
A A
G I
E W
I L
Y A
Mismatch
0 1 2 3 i
: 0 selisih : 9
geser : 9 Urutan pencarian dimulai dari huruf “a” yang ternyata tidak cocok dengan teks, maka
dilakukan pergeseran yang akan ditentukan oleh qsBc untuk karakter berikutnya yang ternyata tidak tersedia, maka pencarian dianggap selesai.
3.4. Flowchart Algoitma
