Pencocokan Pola String Pada Berkas Teks Termampatkan

Abstract

pola string merupakan bagian terpenting dari pemrosesan teks. Pemampatan data dibuat Wltuk menghemat media penyimpanan dan biaya dalam komWlikasi data. Telah banyak dilakukan penelitian terhadap berbagai metode pemampatan dan metode pencocokan pola agar operasipencocokan pola langsWlg pada berkas hasil pemampatan dapat dilakukan. A1goritme pencocokan pola string pada berkas tidak dimampatkan dapat digunakan pada berkas hasil pemampatan dengan menambah proses awal terhadap kueri yang akan dicari. Proses awal ini berupa pengambilan kode kueri dari head berkas hasil pemampatan. Kode kueri dapat berupa informasi bit atau byte. Pada penelitian ini dilakukan pencocokan pola pada berkas teks tidak dimampatkan dan pada berkas hasil pemampatan. A1goritme pencocokan pola string yang digunakan adalah Knuth Morris Pratt (KMP) sedangkan a1goritme pemampatannya adalah Huffinan bit dan Huffinan byte oriented. Hasil percobaan yang diperoleh adaIah waktu pencocokan pola pada berkas hasil pemampatan Huffinan byte lebih cepat dibanding dengan waktu pencocokan pada berkas yang tidak dimampatkan dengan persentasi keakuratan hasil pencocokan Wltuk semua kueri percobaan sebesar 1, sedangkan waktu pencocokan pola pada berkas hasil pemampatan Hnffinan bit lebih lama dibanding dengan waktu pencocokan pola pada berkas tidak dimampatkan dan persentasi keakuratan antara 0 sampai 1