Analisis Kinerja Algoritma Knuth-Morris-Pratt (KMP) dan Boyer Moore pada Pencarian Istilah Kemaritiman

Pranata, Yendri (2024) Analisis Kinerja Algoritma Knuth-Morris-Pratt (KMP) dan Boyer Moore pada Pencarian Istilah Kemaritiman. Undergraduate thesis, Polikteknik negeri bengkalis.

	Text (Abstract) 1. TA - 63040201244 - Abstract.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (185kB)
	Text (Bab I Pendahuluan) 2. TA - 63040201244 - BAB I Pendahuluan.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (194kB)
	Text (Daftar Pustaka) 3. TA - 63040201244 - Daftar Pustaka.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (185kB)
	Text (Full Text) 4. TA- 6304201244 - Full Text.pdf - Submitted Version Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (3MB) \| Request a copy

Abstract

Maritime Affairs, as a field that is increasingly in demand and a major topic of conversation in society, presents its own challenges, especially in understanding specialized terms that often feel unfamiliar. This research has developed and tested the Maritime Dictionary Application as an effective solution in overcoming the obstacles of understanding these complex terms. The main focus of this research is the analysis of algorithm performance, particularly in comparing Boyer Moore and Knuth Morris Pratt algorithms, implemented in the context of the Maritime Dictionary App. The results show that the Maritime Dictionary Application allows users to search and understand various maritime terms quickly and accurately. The implementation of Boyer Moore algorithm proved to be more efficient in the context of this application compared to Knuth Morris Pratt algorithm. After the research, it was found that Boyer Moore algorithm is faster than Knuth Morris Pratt algorithm with a time difference of 20 ms, where Knuth Morris Pratt algorithm has an average speed of 25 ms and Boyer Moore 5ms. Thus, this application is expected to open the door for more individuals to get involved and contribute to the development and further understanding of important aspects in the maritime world.

Item Type:

Thesis (Undergraduate)

Contributors: