Algoritma Colussi

Algoritma Colussi dipublikasikan oleh Dede Colussi pada tahun 1994. Algoritma ini dirancang Berdasarkan analisis terhadap algoritma Knuth-Morris-Pratt. Pada algoritma ini pola dibagi menjadi dua sub himpunan, yang disebut lubang dan Bebas-lubang. Dalam pencocokan algoritma Colussi membagi pencocokan menjadi dua dalam fase, berlaku mencocokkan karakter-karakter non-lubang dari kiri ke kanan, lalu baru mencocokkan karakter lubang dari kanan ke kiri.

Procedure ColussiSearch (

         input E, F : interger,

         input H : array[G..F-1] of char,

         input I :array[G..F-1] of char,

         output ketemu :array[G..F-1] of boolean

)

Contoh :

Algoritma:

          nd = preColussi (n, p,h, next, shift0

          i : = j : = 0

          last:= -1

          while (i<= m-n) do

                   while (j < n and last , i+h[j] and T [i+h[j]] = P[h[j]]) do

                            j: =j+1

                   endwhile

                   if (j>nd) then

                         last : = i+m-1

                   endif

                   i : = i+shift[j]

                   j : =next [j]

endwhile

sekian dulu ya gan udah ngantuk nh selamat mencoba.!!