Komparasi Algoritma Knuth-Morris-Pratt dan Brute Force UntukMeningkatkan Pencarian Pada E- Commerce Sneakers (Studi Kasus: Konz Sneakers)

Bukhori, Abdul Afif (2023) Komparasi Algoritma Knuth-Morris-Pratt dan Brute Force UntukMeningkatkan Pencarian Pada E- Commerce Sneakers (Studi Kasus: Konz Sneakers). S1 thesis, Universitas Mercu Buana - Menteng.

Preview	Text (Cover) 41519110210-ABDUL AFIF BUKHORI-01 Cover - Abdul Afif Bukhori.pdf Download (406kB) | Preview
Preview	Text (Abstrak) 41519110210-ABDUL AFIF BUKHORI-02 Abstrak - Abdul Afif Bukhori.pdf Download (77kB) | Preview
	Text (Bab 1) 41519110210-ABDUL AFIF BUKHORI-03 Bab 1 - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (95kB)
	Text (Bab 2) 41519110210-ABDUL AFIF BUKHORI-04 Bab 2 - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (127kB)
	Text (Bab 3) 41519110210-ABDUL AFIF BUKHORI-05 Bab 3 - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (55kB)
	Text (Bab 5) 41519110210-ABDUL AFIF BUKHORI-07 Bab 5 - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (27kB)
	Text (Daftar Pustaka) 41519110210-ABDUL AFIF BUKHORI-09 Daftar Pustaka - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (81kB)
	Text (lampiran) 41519110210-ABDUL AFIF BUKHORI-10 Lampiran - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (1MB)
	Text (Form pernyataan) 41519110210-ABDUL AFIF BUKHORI-11 Hasil Scan Formulir Pernyataan Keabsahan dan Persetujuan Publikasi Tugas Akhir - Abdul Afif Bukhori.pdf Restricted to Registered users only Download (77kB)

Abstract

Algoritma pencocokan atau pencari kata (string) adalah suatu algoritma logika untuk menemukan kata/frasa pada pola berbasis teks. Algoritma pencocokan kata (string) digunakan untuk mengambil informasi dengan cepat dan efisien yang bertujuan untuk pencarian pada suatu kata sepatu dalam aplikasi e-commerce sepatu. Penelitian ini bertujuan untuk menguji dan mengetahui komparasi dari model algoritma Knuth- Morris-Pratt dan Brute Force dalam pencarian kata (string), Dari kedua algoritma ini adalah algoritma dalam pencocokan kata yang melakukan suatu banding pada karakter teks dan pola teks (pattern). Pada penerapan pencocokan kata ini diharapkan dapat menjadi acuan untuk memilih suatu algoritma pencocokan kata yang cepat dan efisien untuk digunakan dalam mesin pencarian. Pada algoritma Knuth-Morris-Pratt mendapatkan nilai rata-rata dari hasil yang lebih unggul dalam kecepatan dibandingkan dengan algoritma Brute Force dengan sampel kata “sepatu keren” yang mana waktu kecepatan yang didapatkan ialah 0,0022 detik dan pada algoritma Brute Force mendapatkan waktu sebanyak 0,023 detik. Kata kunci : Aplikasi, Brute Force, Knuth-Morris-Pratt, Pencocokan kata. A word matching or search algorithm (string) is a logical algorithm for finding words/phrases in text-based patterns. Word matching algorithms (strings) are used to retrieve information quickly and efficiently aiming to search on a shoe word in shoe e-commerce applications. This study aims to test and find out the comparison of the Knuth-Morris-Pratt and Brute Force algorithm models in word search (string), From these two algorithms are algorithms in word matching that make a comparison to text characters and text patterns (patterns). The application of word matching is expected to be a reference for choosing a fast and efficient word matching algorithm for use in search engines. The Knuth-Morris-Pratt algorithm gets an average value of results that are superior in speed compared to the Brute Force algorithm with a sample of the word "cool shoes" where the speed time obtained is 0.0022 seconds and the Brute Force algorithm gets a time of 0.023 seconds. Keywords : Applications, Brute Force, Knuth-Morris-Pratt, Word match.

Actions (login required)

View Item