Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal TIMES

Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial Fau, Alwin; Mesran, Mesran; Ginting, Guidio Leonarde
Jurnal TIMES Vol 6, No 1 (2017)
Publisher : STMIK TIME

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (656.327 KB)

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.
Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial Fau, Alwin; Mesran, Mesran; Ginting, Guidio Leonarde
Jurnal TIMES Vol 6 No 1 (2017)
Publisher : STMIK TIME

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (656.327 KB) | DOI: 10.51351/jtm.6.1.2017566

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.
Co-Authors A M Hatuaon Sihite A.M Hatuaon Sihite Abdul Wahab Nainggolan Adelina, Putri Dani Adelina, Putri Dani Alwin Fau Anas, Irfan Andini, Nadira Ayu Novita Sari Azni, Ayu Iryanti Berta Rohana Br Purba Dian Puspita Napitupulu Diana Marta Didik Didik Dito Putro Utomo Dodi Siregar Dodi Siregar Edward R. Siagian Eko Setia Budi Fadlina Fince Tinus Waruwu Fince Tinus Waruwu Fitri Afriani Lubis Fricia Oktaviani Panjaitan Ginting, Permanan Gule, Senima Harahap, Annisa Fitri Hariska, Elvia Hery Sunandar Imam Saputra Imam Saputra Intan, Novia Jaafar, Mime Azrina Joni Alpensius Simatupang Juleha Juleha Jumantri Tua Beruntung Silaen Khairul Ihsan, Khairul Kurnia Ulfa Kusmanto Kusmanto Lince Tomoria Sianturi M. Rian Warisman Sinaga Maringan Sianturi Marpaung, July Yanti Melda Panjaitan Meryance Viorentina Siagian Mesran, Mesran Minarni Pratama Mizwar, Tedi Muhammad Ansori Nasution Natalia Silalahi Natalia Silalahi Natalia Silalahi Natalia Silalahi Natalia Silalahi, Natalia Natalius Tafonao Ndruru, Eferoni Nelly Astuti Hasibuan Pakpahan, Elsi Yulianti Panjaitan, Melda Permanan Ginting Pratama, Minarni Pristiwanto Pristiwanto Purba, Lamrianto Purba, Lamrianto Putri Ramadhani Ridho Adrian Rivalri K Hondro Rivalri Kristianto Hondro Rivalry Kristianto Hondro Ryan Syahputra S Sunaryo Salma Dola Silalahi Samsir Samsir, Samsir Sari, Herlina Sembiring, Abdul Sani Sinambela, Zulhan Sentoso Soeb Aripin Suginam Suha Alvita Suhada Suhada Sunaryo, S Surya Darma Nasution Syahputra, Fahmy Syahputra, Fajar Syukur Novertiani Gulo Taronisokhi Zebua Tedi Mizwar Tinambunan, Arnita Ulfa, Kurnia Y Ayu Putri Gabriella S Zulhan Sentoso Sinambela