Jurnal Technology Informatics & Computer System, Volume 6, Issue 1

Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma)

Alwin Fau, Mesran Mesran, Guidio Leonarde Ginting


Dibaca : 274 kali | Kategori Publikasi : Nasional


ABSTRACT

Analisa adalah merupakan suatu proses merinci terhadap objek dengan alat bantu tertentu, kedalam beberapa komponen yang saling berhubungan dengan menilai dan mengetahui perbedaan dari kedua objek tersebut yang berbeda. Dalam proses pencarian ada beberapa algortima yang dibutuhkan untuk menyelesaikan masalah yang sedang dihadapi. Adapun permasalahannya yaitu dalam proses pencarian judul buku pada perpustakaan Perpustakaan STMIK Budidarma Medan dimana proses pencarian yang dilakukan masih membutuhkan waktu yang sangat lama. String matching adalah proses pencarian semua kemunculan query yang selanjutnya disebut pattern kedalam string yang lebih panjang (teks). Algortima adalah urutan atau langkah-langkah yang disusun secara sistematis untuk myelesaikan sebuah masalah. Adapun algortima yang digunakan dalam menyelesaiakan masalah tersebut yaitu Algortima boyer moore dan algortima knuth morris pratt (KMP). Algortima boyer moore adalah sebuah algortima pencarian yang dimana proses atau cara pencariannnya dilakukan dari kanan pattern sehingga hasil pecarian lebih cepat ditemukan. Algortima Knuth morris pratt (KMP) adalah sebuah algoritma pencarian string yang bekerja dengan memanfaatkan pergeseran pattern dalam teks dari sebeleh kiri kekanan dalam melakukan pencocokan pattern dalam teks. Analisa dalam perbandingan dari kedua algortima pada penelitian ini dilakukan untuk mengetahui algoritma yang mana proses pencarian dan cara kerjanya lebih cepat dengan memanfaatkan metode perbandingan eksponensial (MPE) sebagai metode pengambilan keputusan dalam menentukan hasil perbandingannya.


Download PDF : PDF


REFERENCES


[1]R. Samo, Y. Anistyasari, and R. Fitri, Simantic Search. Yogyakarta: Andi, 2012.

 

[2]J. I. Sinaga, Mesran, and E. Buulolo, “APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN  BERBASIS  ANDROID  MENGGUNAKAN  ALGORITMA  STRING  MATCHING,” INFOTEK, vol. 2, no. 2, pp. 68–72, 2016.

 

[3]G. L. Ginting, “Implementasi Algoritma Boyer-Moore  Pada  Aplikasi  Pengajuan  Judul  Skripsi  Berbasis Web,” Pelita Inform., 2014.

 

[4]Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAMPENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,” Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.

 

[5]dan J. M. Jon Orwant, Jarkko Hietaniemi, Mastering Algorithms R’ith Perl. O’Reilly, 1999.

 

[6]K.  W.  Argakusumah and S. Hansun, “Implementasi Algoritma Boyer Moore Pada Aplikasi Kedokteran Berbasi Android,” 2011.

 

[7]F.  T.  Waruwu  and  Mesran,  “IMPLEMENTASI  ALGORITMA  KNUTH  MORRIS  PRATT  PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,” Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.

 

[8]Marimin, Teknik dan Aplikasi Pengambilan keputusan dengan Kriteria majemuk. 2005.

 

[9]Didie Nanda Pribadi, “Sistem Pendukung Keputusan Pemberian Reward kepada Karyawan Menggunakan Metode Perbadingan Eksponensial.”




Tag : String Matching, Boyer Moore, Knuth Morris Pratt (KMP),Perbandingan Ekponensial (MPE)


Bila berita ini bermanfaat silahkan share Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma) ini dengan teman anda, Terima kasih sebelumnya

Berikan Komentar Anda Pada Berita Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma)

Anda berada di halaman Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma), dan telah membaca artikel Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma). Artikel Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma) bisa anda peroleh pada halaman http://www.mesran.web.id/publikasi-49-analisa-perbandingan-boyer-moore-dan-knuth-morris-pratt-dalam-pencarian-judul-buku-menerapkan-metode-perbandingan-eksponensial-(studi-kasus--perpustakaan-stmik-budi-darma).html . Anda bisa meng-COPY/PASTE artikel ini dengan meletakkan link Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial (Studi Kasus : Perpustakaan STMIK Budi Darma) sebagai sumbernya.
Web Rekomendasi
Publikasi Ilmiah
 Copyright (c) 2011 - 2018 mesran.web.id