Penerapan Algoritma Turbo Booyermoore dalam Pencarian Data



ANALISA




1.1    Analisa
Aplikasi yang dibuat adalah aplikasi pencarian string dengan menggunakan Algoritma Boyer Moore, yang bertujuan untuk mempermudah pencarian kata pada dokumen berextensi .txt, .doc dan .pdf dalam beberapa directory dengan sekali proses. Proses awal adalah menentukan kata yang akan di cari pada file data berextensi .txt, .doc dan .pdf. Setelah itu load data berextensi .txt, .doc dan .pdf pada directory. Nantinya file data extensi .txt, .doc dan .pdf akan diproses dan muncul dalam satu halaman dengan berextensi data yang berbeda-beda. File-file tersebut nantinya akan diproses dengan menggunakan algoritma Boyer Moore agar dapat menentukan pencarian string yang dimaksud.

1.1  Algoritma Turbo Booyermoore
            Algoritma Turbo Booyermoore adalah salah satu algoritma untuk mencari suatu string di dalam teks, dibuat oleh R.M Boyer dan J.S Moore. Algoritma Boyer-Moore melakukan perbandingan dimulai dari kanan ke kiri, tetapi pergeseran window tetap dari kiri ke kanan. Jika terjadi kecocokkan maka dilakukan perbandingan karakter teks dan karakter pola yang sebelumnya, yaitu dengan sama-sama mengurangi indeks teks dan pola masing-masing sebanyak satu Dengan mengunakan algoritma ini, secara rata-rata proses pencarian akan menjadi lebih cepat jika dibandingkan dengan algoritma lainnya. Alasan
melakukan pencocokkan dari kanan (posisi terakhir string yang dicari) ditunjukkan dalam contoh berikut.



1.1.1    Langkah-Langkah Algoritma Turbo Booyermoore
       Dalam penggunaan Algoritma Turbo Booyermoore terdapat beberapa langkah yang harus dilakukan yaitu

  1. Algoritma Turbo Booyermoore mulai mencocokkan pattern pada awal teks.
  2.   Dari kanan ke kiri, algoritme ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi:
    a. Karakter di pattren dan di teks yang di bandingkan tidak             cocok(mismacth).
    b.    Semua karakter di pattren cocok, kemudian algoritma akan       memberitahukan penemuan posisi ini.  
  3. Algoritma kemudian menggeser pattern dengan memaksimalkan nilai penggeseran good-suffix dan penggeseran bad-character, lalu mengulangi langkah 2 sampai pattern berada di ujung teks.

1.1.2    Contoh Kasus
            Contoh cara kerja algoritma Turbo Booyermoore ini adalah sebagai berikut :
Teks : Mendaftar di Budidarma
Pattren : daftar


 Gambar 1.1 Contoh Algortima Turbo Booyermoore

Dalam Gambar 1.1 dengan menggunakan Algoritma Boyer-Moore dalam pencarian string yang mencari dengan cara membandingkan sebuah huruf dengan huruf yang ada di pattern (m karakter = daftar) yang dicari, dan menggeser pattern sejauh m karakter tersebut hingga posisinya sama dengan teks = n karakter yang dicari dan membandingkan kata tersebut. Dalam pergeserannya, m karakter akan mencocokkan huruf dimulai dari kanan ke kiri. Jika huruf di kanan tidak ada kecocokan dengan n karakter maka m karakter atau pettern akan menggeser sejauh m karakter untuk mencocokkan kembali huruf yang dimaksud, sehingga menjadi cocok.








Komentar

Posting Komentar

Postingan populer dari blog ini

Menghapus data Pada Listview

Gambar
http://www.mesran.blogspot.com/ Class Form1     Sub buattabel()         LV.Columns.Add("NPM", 80, HorizontalAlignment.Center)         LV.Columns.Add("Nama", 180, HorizontalAlignment.Left)         LV.View = View.Details         LV.GridLines = True         LV.FullRowSelect = True     End Sub     Sub isitabel()         Dim lst As New ListViewItem         lst.Text = NPM.Text         lst.SubItems.Add(Nama.Text)         LV.Items.Add(lst)     End Sub     Private Sub Label1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Label1.Click     End Sub     Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As S...
Baca selengkapnya

PROGRAM PEMBAYARAN LISTRIK DENGAN VB NET

Gambar
http://www.mesran.blogspot.com Public Class Form1        Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load         Dim x As String         No_urut.Text = "1" & Microsoft.VisualBasic.Right(KODE.Text, 2)         x = Microsoft.VisualBasic.Mid(KODE.Text, 4, 3)         If x = "MED" Then             daerah.Text = "MEDAN"             pajak.Text = 0.015         ElseIf x = "BEL" Then             daerah.Text = "BELAWAN"             pajak.Text = 0.015         ElseIf x = "TEM" Then             daerah.Text = "AKSARA"             pajak.Text...
Baca selengkapnya

ENTAH SIAPA YANG TAHU??

Gambar
ENTAH SIAPA YANG TAHU?? Dalam rintihan lelakaq sasak sering aku bercerita Tentang langit jingga, tentang gunung yang berdiri megah Ditanah yang tak bernama.. Baru sekali aku menemukanya… Dulu sebelum aku tidur nenekku sering bercerita   entah tentang cerita raja-raja sampai silsilah keluarga sebagi penghantar tidur malamku Tapi .. tak pernah tentang tanah ini, Di tanahku daun berguguran hanya seperempat musim saja Selebihnya daun-daun hijau sesekali jatuh namun menjadi humus Ber re_inkarnasi menjadi daun-daun baru atau sebagai ayah untuk daun-daun yang lama. Dua batang bunga melati maasih menyulam hidup di dahan pepohonan tua Entah sampai kapan,, ? Seolah tak punya harapan.. Sering aku berdiskusi dengan angin malam Menikmati hembusan angin yang Nampak mulai tak damai,, Tak juga dingin Tak sedamai gendongan inaq dikala bayi, tak sedingin pelukan mamiq dikala terik..? Kadang aku tersenyum sendiri,, mengapa aku hidup disini,, Coba mengelana bagai raja pejanggik dalam dongeng Apa un...
Baca selengkapnya