PERBANDINGAN ALGORITMA BOYER-MOORE DAN ALGORITMA RABIN-KARP TERHADAP KODE POS WILAYAH ACEH

Jurnal Komputer, Informasi Teknologi, dan Elektro Pub Date : 2021-06-02 DOI:10.24815/KITEKTRO.V6I1.19469

Dwi Riesky Chandra Wiradhika, Yudha Nurdin, Fardian Fardian

{"title":"PERBANDINGAN ALGORITMA BOYER-MOORE DAN ALGORITMA RABIN-KARP TERHADAP KODE POS WILAYAH ACEH","authors":"Dwi Riesky Chandra Wiradhika, Yudha Nurdin, Fardian Fardian","doi":"10.24815/KITEKTRO.V6I1.19469","DOIUrl":null,"url":null,"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","PeriodicalId":17789,"journal":{"name":"Jurnal Komputer, Informasi Teknologi, dan Elektro","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Komputer, Informasi Teknologi, dan Elektro","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24815/KITEKTRO.V6I1.19469","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

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

查看原文本刊更多论文

摘要——邮编是在邮寄地址中添加的一系列数字和/或字母，以促进邮件分配。在其他国家，邮政编码更广为人知的是邮政编码。这段代码用于效率和便利从一个国家的不同地区递送信件和包裹。ZIP代表区域种植计划。ZIP代码或邮政编码通常由几个数字组成，这些数字表示一个区域的代码。在这项研究中，它设计了一个与字符串匹配的搜索应用程序。匹配字符串本身是一个搜索所有其他突起的过程，它被称为更长的字符串的模式。以安卓为基地亚齐地区设计的邮政编码应用程序使用了boyermoore算法和rabink - karp算法。两个算法的测试和比较的结果中所表示的,即:θ(mn)的复杂性。从所做的研究中，得出的结果是弦平均运行值:5.53 ms和Rabin-Karp算法平均发现弦:6.96 ms.关键字

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Jurnal Komputer, Informasi Teknologi, dan Elektro

自引率

0.00%

发文量