IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI DATA INGESTION DENGAN PYTHON

IKRAMULLAH, REZA (2018) IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI DATA INGESTION DENGAN PYTHON. S1 thesis, Universitas Mercu Buana.

Preview	Text (HALAMAN COVER) 1. HAL COVER.pdf Download (459kB) | Preview
Preview	Text (ABSTRAK) 2. ABSTRAK.pdf Download (285kB) | Preview
	Text (BAB 1) 3. BAB I.pdf Restricted to Registered users only Download (137kB)
	Text (BAB 2) 4. BAB II.pdf Restricted to Registered users only Download (479kB)
	Text (BAB 3) 5. BAB III.pdf Restricted to Registered users only Download (217kB)
	Text (BAB 4) 6. BAB IV.pdf Restricted to Registered users only Download (519kB)
	Text (BAB 5) 7. BAB V.pdf Restricted to Registered users only Download (566kB)
	Text (BAB 6) 8. BAB VI.pdf Restricted to Registered users only Download (206kB)
	Text (DAFTAR PUSTAKA DAN LAMPIRAN) 9. DAFTAR PUSTAKA DAN LAMPIRAN.pdf Restricted to Registered users only Download (399kB)

Abstract

Hadoop has invented by technology experts as one of data processing method that works for very big quantity of data. However, inside the package of Hadoop itself still needs time, cost, and much effort to build a tool to extract the data from multiple data source. So, it’s necessary to have a tool which able to manage collection of many data sources quickly at the same time. The solution is to assign search-string algorithm, such as Knuth-Morris-Pratt algorithm, and also Boyer-Moore algorithm, which applied with Python programming language, and helped with PHP programming language for user interface. Used research method is waterfall method. Users could make data collection workflow(s) using applied algorithm. Purpose of algorithm application are to doing test to an application program in a virtual specification of machine, and also to quicken the process of file search and then continue to next step. It is expected that in the future this application can grow much better and can be implemented on projects that require faster time implementation. Keywords: Data, Algorithm, Search-string, Knuth-Morris-Pratt,Waterfall, Python, PHP. Hadoop ditemukan para pakar teknologi dunia sebagai metode pengolahan data yang efisien untuk data – data yang sangat besar. Akan tetapi dalam paket hadoop yang akan di unduh masih membutuhkan waktu, biaya dan tenaga untuk membangun tools ekstrak data dari berbagai server sumber. Maka dari itu diperlukan tools yang mampu mengelola pengumpulan dari banyak sumber data secara bersamaan dengan cepat. Solusinya adalah dengan menerapkan algoritma search-string berupa algoritma Knuth-Morris-Pratt yang diaplikasikan dengan menggunakan bahasa pemrograman Python dengan tampilan user interface dengan PHP. Penerapan metode penelitian yang digunakan adalah metode waterfall. Pengguna bisa membuat alur kerja pengumpulan data dengan penerapan algoritma tersebut. Pengaplikasian algoritma dalam alur kerja ini untuk menguji program aplikasi dalam spesifikasi virtual dan membantu mempercepat pencarian file oleh pengguna sehingga lebih cepat ke proses selanjutnya. Diharapkan di masa depan aplikasi ini dapat berkembang jauh lebih baik dan dapat diimplementasikan pada proyek – proyek yang membutuhkan sehingga waktu pengerjaan akan jauh lebih cepat Kata Kunci : Data, Algoritma, Search-string, Knuth-Morris-Pratt,Waterfall, Python, PHP.

Item Type:	Thesis (S1)
Call Number CD:	FIK/INFO. 18 004
NIM/NIDN Creators:	41512110114
Uncontrolled Keywords:	Data, Algoritma, Search-string, Knuth-Morris-Pratt,Waterfall, Python, PHP.
Subjects:	500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Dede Muksin Lubis
Date Deposited:	14 Jul 2022 02:15
Last Modified:	14 Jul 2022 02:15
URI:	http://repository.mercubuana.ac.id/id/eprint/65129

Actions (login required)

View Item