You are on page 1of 3
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 ao 2.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

You might also like