2.3. Pencocokan String (String Matching)
2.3.1. Definisi String Matching
‘Menurut Black (dalam Syaroni dan Munir, 2004:1) string adalah susunan
dari karakier-karakter (angka, alphabet, atau karakter yang lain) dan biasanya
direpresentasikan sebagai struktu data array. String dapat berupa kata, frase,
atau kalimat. Sedangkan string matching menurut Black (dalam syaroni dan
munir, 2004:1) diartikan sebagai sebuah permasalahan untuk menemukan pola
susunan karakter string didalam string lain atau bagian dari isi tcks, String
matching dalam bahasa Indonesia dikenal dengan istilah pencocokan string
(Munir dalam Hadiati, 2007:1).
Pencarian string yang juga bisa disebut pencocokan string (String
Matching) merupakan algoritma 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 (Charras, 1997 : 11).ANALISIS PENERAP AN STRING MATCHING DALAM KOMPARASI
DATA KEPESERTAAN JAMINAN KESEHATAN MASVYARAKAT
GAMKESMAS)
Sknipsi
iajukan untuk Memenuhi Persyaratan Memperoleh Gelar
Sarjana Komputer (S Kom)
teh:
SRIWULAN
NIM : 206091004077
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
LUNIVERSITAS ISLAM NEGERESVARIF HIDAYATULLAH
JAKARTA
ao2.3.2. Kerangka Kerja String Matching
Persoalan pencarian string dirumuskan sebagai berikut (Munir, 2004 : 1)
Diberikan :
1. Sebuah teks (rex), yaitu sebuah (Jong) stringyang panjangnya n
karakter.
2. Pattern, yaitu sebush string dengan panjang m.
Dengan sebuah nilai karakter (m