Analisis Perbandingan Kinerja Algoritma String Matching (Studi Kasus Pada Pencarian Data Pengaduan Pelanggan PDAM Tirta Kahuripan Kabupaten Bogor Cabang Cileungsi)

Penulis Utama : Salman Wiryansyah
NIM / NIP : K3520070
× <p xss="removed" xss=removed><span xss="removed">This research aims to (1) Know the results of the performance comparison between string matching algorithms between LsHashq, Booyer-Moore Horspool (BMH) and Knuth-Morris-Pratt (KMP) on the internal information system of PPC Cileungsi branch of PDAM Tirta Kahuripan Bogor Regency in the case study of matching customer complaint data. (2) To find out which string matching algorithm is suitable and appropriate to be applied to the PPC internal filing information system at the Cileungsi branch of PDAM Tirta Kahuripan office in the case study of customer complaint data matching. This research is a quantitative descriptive research with a case study approach. Data was taken from secondary data related to customer complaints for the last 2 years using Disproportionate random sampling method. The string matching algorithm was tested using confusion matrix to assess accuracy, recall, and precision, as well as memory consumption and execution time. The results show that the hash-based string matching algorithm (LsHashq) has an overall average MPE value of 74.62%. The character-based string matching algorithm (BMH) has an overall average MPE value of 75.35%. The KMP algorithm has an overall average MPE value of 76.06%. Therefore, the LsHashq algorithm is recommended because it has superior performance compared to other algorithms.</span></p>
×
Penulis Utama : Salman Wiryansyah
Penulis Tambahan : -
NIM / NIP : K3520070
Tahun : 2024
Judul : Analisis Perbandingan Kinerja Algoritma String Matching (Studi Kasus Pada Pencarian Data Pengaduan Pelanggan PDAM Tirta Kahuripan Kabupaten Bogor Cabang Cileungsi)
Edisi :
Imprint : Surakarta - Fak. KIP - 2024
Program Studi : S-1 Pendidikan Teknologi Informasi dan Komunikasi
Kolasi :
Sumber :
Kata Kunci : String Matching Algorithm, Boyer Moore Horspool, Confusion Matrix, Knuth Morris Prath, Longer Shift Hash q, Exponential Comparison Method
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Nurcahya Pradana Taufik Prakisya, S.Kom., M.Cs.
2. Rosihan Ari Yuana, S. Si, M. Kom.
Penguji : 1. Yudianto Sujana, S. Kom., M. Kom.
2. Puspanda Hatta, S. Kom., M. Eng.
Catatan Umum :
Fakultas : Fak. KIP
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.