Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Kitektro
Dwi Riesky Chandra Wiradhika
Jurusan Teknik Elektro dan Komputer, Fakultas Teknik, Universitas Syiah Kuala
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PERBANDINGAN ALGORITMA BOYER-MOORE DAN ALGORITMA RABIN-KARP TERHADAP KODE POS WILAYAH ACEH Dwi Riesky Chandra Wiradhika; Yudha Nurdin; Fardian Fardian
Jurnal Komputer, Informasi Teknologi, dan Elektro Vol 6, No 1 (2021)
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24815/kitektro.v6i1.19469

Abstract

Abstrak – Kode Pos adalah serangkaian angka dan/atau huruf yang ditambahkan pada alamat surat untuk mempermudah proses pemilahan surat. Di negara lain, kode pos lebih dikenal dengan sebutan ZIP Code. Kode ini digunakan untuk efisiensi dan mempermudah pengiriman surat maupun paket dari dan ke berbagai wilayah di sebuah negara.  ZIP sendiri kepanjangan dari Zone Improvement Plan. ZIP Code atau kode pos ini biasanya terdiri dari beberapa angka yang menunjukkan kode dari sebuah area. Pada penelitian ini, dirancang sebuah aplikasi pencarian dengan proses string matching. String matching sendiri adalah proses pencarian semua kemunculan query yang selanjutnya disebut pattern ke dalam string yang lebih panjang. Perancangan aplikasi kode pos untuk wilayah Aceh berbasis android menggunakan algoritma Boyer-Moore dan Rabin-Karp. Hasil dari pengujian dan perbandingan dari kedua algoritma yang direpresentasikan dalam kompleksitas, yaitu : θ(mn). Dari penelitian yang dilakukan, diperoleh hasil berupa nilai real running time algoritma Boyer-Moore memiliki rata-rata penemuan string : 5,53 ms dan algortima Rabin-Karp  memiliki rata-rata penemuan string : 6,96 ms.Kata Kunci : Kode pos, string matching, algoritma, Boyer-Moore, Rabin-Karp
Co-Authors Fardian Fardian Yudha Nurdin