UMAR, QADAFI (2017) PERBANDINGAN ALGORITMA KNUTH-MORRIS-PRATT DENGAN ALGORITMA BRUTE FORCE PADA PENCARIAN ISTILAH BAHASA ACEH BERBASIS ANDROID. S1 thesis, Universitas Malikussaleh.

	Text Cover.pdf Download (339kB)
	Text Abstrak.pdf Download (17kB)
	Text Bab I.pdf Download (358kB)
	Text Daftar Pustaka.pdf Download (21kB)

Abstract

Perkembangan teknologi informasi mobilephone memicu perkembangan aplikasi-aplikasi yang berbasis android. Salah satunya adalah perkembangan perangkat yang dapat membantu melestarikan bahasa budaya yaitu bahasa aceh. Aplikasi kata istilah bahasa aceh yang terintegrasi dengan perangkat seluler akan mempermudah pengguna dalam mencari, membaca, dan memahami arti bahasa aceh tersebut dari pada menggunakan buku bahasa aceh yang sedikit merepotkan. Sistem yang dibuat berupa Aplikasi kamus bahasa aceh yang bertujuan untuk mempermudah pengguna dalam mencari kata bahasa aceh berdasarkan kata kunci yang diinputkan dengan dua buah metode pencarian. Metode pencarian yang digunakan adalah Knuth-Morris-Pratt dengan Algoritma Brute Force yang termasuk bagian dari String Matching. Sistem dibangun menggunakan IDE Eclipse sebagai bahasa pemograman dan SQlite sebagai database. Pembuatan sistem didahului dengan perancangan flowchart, use case diagram dan activity diagram dengan menggunakan UML serta user interface. Dalam hasil penelitian ini didapat bahwa algoritma Knuth-Morris-Pratt menyimpan sebuah informasi yang digunakan untuk melakukan jumlah pergeseran lebih jauh (tidak hanya bergeser satu karakter seperti dalam Brute Force). Dengan ini penggunaan algoritma Knuth-Morris-Pratt dapat mempersingkat waktu dengan hasil rata-rata 0,009659501 ns dibandingkan dengan algoritma Brute Force yang memiliki hasil rata-rata 0,01343339 ns dalam pencocokan stringnya. Kata kunci : String Matching, Knuth-Moriis-Pratt, Brute Force, Kamus Bahasa Aceh, Android.

Item Type:	Thesis (S1)
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Yolinda Cesilia
Date Deposited:	22 Nov 2023 07:29
Last Modified:	22 Nov 2023 07:29
URI:	https://rama.unimal.ac.id/id/eprint/249

Actions (login required)

View Item