Sabtu, 21 November 2026
14:04 WIB
TERKINI
Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini Bandar Lampung Jaksa Ungkap Dana Tantiem Mengalir ke Politisi di Kasus Korupsi Migas Lampung Pringsewu Anggota DPRD Pringsewu Pantau Ketat Perbaikan Jalan Raden Intan Wonodadi Pesawaran Pesawaran Prioritaskan Kesehatan Atlet di Porprov X Lampung 2026 dengan Tim Medis Khusus Tanggamus Polres Tanggamus Ungkap Pembobolan Rumah Rp45 Juta, Satu Pelaku Ditangkap di Wonosobo Nasional Era Baru Pemberantasan Korupsi: RUU Perampasan Aset Resmi Jadi Undang-Undang Lampung Timur Pendekatan Humanis Operasi Zebra Krakatau: Pelajar Lampung Timur Dididik Lewat Lagu Kebangsaan Bandar Lampung Bendungan Batutegi Kritis, BBWS Mesuji Sekampung Gelar Modifikasi Cuaca Jelang Musim Tanam Nasional Bareskrim Geledah Rumah Irjen Eko Terkait Dugaan Makar Eks Kapolri Listyo Sigit Ekonomi Dan Bisnis Harga Emas Antam 18 November 2026: Turun Tipis, Ini Rincian Lengkapnya Advertorial Layanan Publik Makin Dekat: Natar Kini Miliki Samsat Drive Thru dan MPP Mini

Algoritma pencarian string

Bagikan:

Algoritma pencarian string (bahasa Inggris: string matching algorithm) atau sering disebut juga pencocokan string adalah algoritme untuk melakukan pencarian semua kemunculan string pendek pattern[0..n−1] yang disebut pattern di string yang lebih panjang teks[0..m−1] yang disebut teks.[1]

Algoritma-algoritma pencocokkan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya.

  • Dan kategori terakhir, dari arah yang ditentukan secara spesifik oleh algoritma tersebut, arah ini menghasilkan hasil terbaik secara teoretis, algoritma yang termasuk kategori ini adalah:
    1. Algoritme Colussi
    2. Algoritme Crochemore-Perrin

salah satunya algoritma SUSAN

Algoritma brute force dalam pencarian string

Algoritma brute force (bahasa Inggris: brute-force search) merupakan algoritma pencocokan string yang ditulis tanpa memikirkan peningkatan performa. Algoritma ini sangat jarang dipakai dalam praktik, tetapi berguna dalam studi pembanding dan studi-studi lainnya.

Cara kerja

Secara sistematis, langkah-langkah yang dilakukan algoritma brute force pada saat mencocokkan string adalah:

  1. Algoritma brute force mulai mencocokkan pattern pada awal teks.
  2. Dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi:
    1. Karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch).
    2. Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan di posisi ini.
  3. Algoritma kemudian terus menggeser pattern sebesar satu ke kanan, dan mengulangi langkah ke-2 sampai pattern berada di ujung teks.

Berikut adalah Algoritma brute force yang sedang bekerja mencari string:

Algoritme brute force yang sedang bekerja mencari string.

Pseudocode

Pseudocode algoritma brute force ini:

procedure BruteForceSearch(
       	input m, n: integer,
       	input P: array[0..n-1] of char,
       	input T: array[0..m-1] of char,
       	output ketemu: array[0..m-1] of boolean
       )

Deklarasi:
       i, j: integer 

Algoritma:
        for (i:=0 to  m-n) do
               j:=0
               while (j < n and T[i+j] = P[j]) do
                        j:=j+1
               endwhile
               if(j >= n) then
		         ketemu[i]:=true;
               endif 
        endfor

Referensi

  1. ↑ (Inggris)Lecroq, Thierry Charras, Christian. 2001. Handbook of Exact String Matching Algorithm. ISBN 0-9543006-4-5

Lihat pula

Pranala luar

Konten disalin dari Wikipedia Bahasa Indonesia (lisensi CC BY-SA) Lihat versi asli di Wikipedia

Rekomendasi Pilihan