ANALISIS PERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DENGAN BOYER MOORE DALAM PENCARIAN STRING PADA APLIKASI KAMUS KOTA DAN KABUPATEN DI INDONESIA

PUTRATAMA, TIKO (2019) ANALISIS PERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DENGAN BOYER MOORE DALAM PENCARIAN STRING PADA APLIKASI KAMUS KOTA DAN KABUPATEN DI INDONESIA. S1 thesis, Universitas Mercu Buana Jakarta.

Text (JURNAL MAHASISWA) Yudisium_TikoPutratama_Perpus_baru.pdf Restricted to Registered users only Download (857kB)

Abstract

The rapid development of information technology provides all conveniences for all fields of human needs. One of them is information delivery technology which is currently found in many communities. Information on cities and districts in Indonesia is currently very minimal, known to the public as an accurate data presentation tool. For this reason, data is presented that uses string matching on the search for the desired city and district name to shorten the search process. In this problem two algorithms are used to analyze string matching, namely the Knuth Morris Pratt and Boyer Moore Algorithms. By determining the fastest algorithm in matching strings in the dictionary application of cities and districts in Indonesia, we look at the search time and the accuracy of the data displayed. The results of this problem Knuth Morris Pratt and Boyer Moore algorithms have the same level of data accuracy but Boyer Moore's algorithm has the fastest time in finding words compared to the Knuth Morris Pratt Algorithm. Key words: Boyer Moore Algorithm, Knuth Morris Pratt Algorithm, Application, String Search Pesatnya perkembangan teknologi informasi memberikan segala kemudahan bagi seluruh bidang kebutuhan manusia. Salah satunya teknologi penyampaian informasi yang saat ini banyak sekali ditemukan ditengah masyarakat. Informasi kota dan kabupaten di Indonesia saat ini masih sangat minim diketahui masyarakat sebagai alat penyajian data yang akurat. Untuk itu dilakukan penyajian data yang menggunakan pencocokan string pada pencarian nama kota dan kabupaten yang diinginkan untuk mempersingkat proses pencarian. Dalam permasalahan ini digunakan dua algoritma untuk dilakukan analisis pencocokan string yaitu Algoritma Knuth Morris Pratt dan Boyer Moore. Dengan menentukan algoritma yang paling cepat dalam pencocokan string pada aplikasi kamus kota dan kabupaten di Indonesia melihat dari waktu pencarian dan keakurasian data yang ditampilkan. Hasil dari permasalahan ini Algoritma Knuth Morris Pratt dan Boyer Moore memiliki tingkat keakurasian data yang sama namun Algoritma Boyer Moore memiliki waktu tercepat dalam menemukan kata dibandingkan dengan Algoritma Knuth Morris Pratt. Kata kunci: Algoritma Boyer Moore, Algoritma Knuth Morris Pratt, Aplikasi, Pencarian String

Item Type:	Thesis (S1)
Call Number CD:	JM/TI. 19 341
Call Number:	JM/15/19/128
NIM/NIDN Creators:	41515010110
Uncontrolled Keywords:	Algoritma Boyer Moore, Algoritma Knuth Morris Pratt, Aplikasi, Pencarian String
Subjects:	000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 020 Library and Information Sciences/Perpustakaan dan Ilmu Informasi 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 020 Library and Information Sciences/Perpustakaan dan Ilmu Informasi > 025 Operations, Archives, Information Centers/Operasional Perpustakaan, Arsip dan Pusat Informasi, Pelayanan dan Pengelolaan Perpustakaan 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 020 Library and Information Sciences/Perpustakaan dan Ilmu Informasi > 025 Operations, Archives, Information Centers/Operasional Perpustakaan, Arsip dan Pusat Informasi, Pelayanan dan Pengelolaan Perpustakaan > 025.3 Bibliographic Analysis and Control/Bibliografi Analisis dan Kontrol Perpustakaan
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Dede Muksin Lubis
Date Deposited:	06 Aug 2022 01:50
Last Modified:	26 Sep 2022 07:18
URI:	http://repository.mercubuana.ac.id/id/eprint/66947

Actions (login required)

View Item