- Algoritma pencarian
- Algoritma pencarian string
- Pencarian string samar
- Terjemahan mesin statistik
- Mesin finite-state
- Soundex
- Jarak Levenshtein
- Algoritma Boyer-Moore
- Wikidata
Blade Runner 2049 (2017)
Indiana Jones and the Last Crusade (1989)
Milk (2024)
War for the Planet of the Apes (2017)
Castle in the Sky (1986)
Algoritma pencarian string GudangMovies21 Rebahinxxi LK21
Algoritme pencarian string (bahasa Inggris: string matching algorithm) atau sering disebut juga pencocokan string adalah algoritme untuk melakukan pencarian semua kemunculan string pendek
p
a
t
t
e
r
n
[
0..
n
−
1
]
{\displaystyle pattern[0..n-1]}
yang disebut pattern di string yang lebih panjang
t
e
k
s
[
0..
m
−
1
]
{\displaystyle teks[0..m-1]}
yang disebut teks.
Algoritme-algoritme pencocokkan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya.
Dan kategori terakhir, dari arah yang ditentukan secara spesifik oleh algoritme tersebut, arah ini menghasilkan hasil terbaik secara teoretis, algoritme yang termasuk kategori ini adalah:
Algoritme Colussi
Algoritme Crochemore-Perrin
salah satunya algoritme SUSAN
Algoritme brute force dalam pencarian string
Algoritme brute force (bahasa Inggris: brute-force search) merupakan algoritme pencocokan string yang ditulis tanpa memikirkan peningkatan performa. Algoritme ini sangat jarang dipakai dalam praktik, namun berguna dalam studi pembanding dan studi-studi lainnya.
= Cara kerja
=Secara sistematis, langkah-langkah yang dilakukan algoritme brute force pada saat mencocokkan string adalah:
Algoritme brute force mulai mencocokkan pattern pada awal teks.
Dari kiri ke kanan, algoritme ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi:
Karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch).
Semua karakter di pattern cocok. Kemudian algoritme akan memberitahukan penemuan di posisi ini.
Algoritme kemudian terus menggeser pattern sebesar satu ke kanan, dan mengulangi langkah ke-2 sampai pattern berada di ujung teks.
Berikut adalah Algoritme brute force yang sedang bekerja mencari string:
= Pseudocode
=Pseudocode algoritme 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
Algoritme:
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
Lihat pula
Daftar algoritme
Algoritme Knuth-Morris-Pratt
Algoritme Boyer-Moore
Pranala luar
(Inggris)EXACT STRING MATCHING ALGORITHMS - Animation in Java
Kata Kunci Pencarian:
8 Algoritma Searching | PDF
Algoritma Pencarian - Pertemuan 5 | PDF
String Search Algorithm | PDF | Computer Science | Computer Programming
Algoritma Pencarian Data Sederhana Menggunakan Metode Sequential dan ...
SOLUTION: Algoritma searching - Studypool
SOLUTION: Algoritma searching - Studypool
Algoritma Pencarian String matching | PPT
Algoritma Pencarian String matching
Algoritma Pencarian String matching
Algoritma Pencarian String matching
SOLUTION: Materi lengkap algoritma pencarian searching algorithm ...
Algoritma Pencarian String (String Matching) - Skripsi Teknik Informatika