IMPLEMENTASI ALGORITMA BOYER-MOORE PADA APLIKASI KAMUS ISTILAH KOMPUTER BERBASIS ANDROID

JSI: Jurnal Sistem Informasi (E-Journal) Pub Date : 2020-10-27 DOI:10.36706/JSI.V12I2.9182

M. Rifqo, Andi Lala

{"title":"IMPLEMENTASI ALGORITMA BOYER-MOORE PADA APLIKASI KAMUS ISTILAH KOMPUTER BERBASIS ANDROID","authors":"M. Rifqo, Andi Lala","doi":"10.36706/JSI.V12I2.9182","DOIUrl":null,"url":null,"abstract":"String Matching merupakan proses pencocokan string untuk menemukan kesamaan antara teks dan pattern. Pada proses pencarian kata pada aplikasi Kamus android terbilang sulit, dikarenakan banyaknya data didalam database, sehingga proses pencarian tersebut cukup lama jika dicari satu persatu. Untuk pemecahan masalah tersebut, salah satu algoritma string matching yang digunakan adalah algoritma Boyer-Moore karena algoritma ini merupakan algoritma string matching yang paling efesien dibandingkan algoritma-algoritma string matching lainnya. Tujuan penelitian ini ialah menerapkan algoritma Boyer-Moore pada aplikasi kamus komputer. Adapun manfaat penelitian ini diharapkan dapat mempermudah khususnya bagi mahasiswa Fakultas Teknik untuk mencari kata-kata istilah komputer untuk media pembelajaran. Diharapkan aplikasi ini mendapat tanggapan yang baik bagi pengguna supaya bisa dikembangkan lagi kedepannya. Aplikasi ini masih terdapat kekurangan dan dapat dikembangkan lagi kedepannya, seperti pencariannya tidak otomatis huruf besar dan kecilnya, bisa juga dikembangkan berbagai macam kamus lainnya seperti kamus obat, beladiri, bahasa daerah dan lain sebagainya. Kata Kunci : Implementasi, Boyer-Moore, Aplikasi, Kamus, Android","PeriodicalId":375112,"journal":{"name":"JSI: Jurnal Sistem Informasi (E-Journal)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"JSI: Jurnal Sistem Informasi (E-Journal)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36706/JSI.V12I2.9182","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

String Matching merupakan proses pencocokan string untuk menemukan kesamaan antara teks dan pattern. Pada proses pencarian kata pada aplikasi Kamus android terbilang sulit, dikarenakan banyaknya data didalam database, sehingga proses pencarian tersebut cukup lama jika dicari satu persatu. Untuk pemecahan masalah tersebut, salah satu algoritma string matching yang digunakan adalah algoritma Boyer-Moore karena algoritma ini merupakan algoritma string matching yang paling efesien dibandingkan algoritma-algoritma string matching lainnya. Tujuan penelitian ini ialah menerapkan algoritma Boyer-Moore pada aplikasi kamus komputer. Adapun manfaat penelitian ini diharapkan dapat mempermudah khususnya bagi mahasiswa Fakultas Teknik untuk mencari kata-kata istilah komputer untuk media pembelajaran. Diharapkan aplikasi ini mendapat tanggapan yang baik bagi pengguna supaya bisa dikembangkan lagi kedepannya. Aplikasi ini masih terdapat kekurangan dan dapat dikembangkan lagi kedepannya, seperti pencariannya tidak otomatis huruf besar dan kecilnya, bisa juga dikembangkan berbagai macam kamus lainnya seperti kamus obat, beladiri, bahasa daerah dan lain sebagainya. Kata Kunci : Implementasi, Boyer-Moore, Aplikasi, Kamus, Android

查看原文本刊更多论文

匹配字符串是弦匹配的过程，以找到文本和模式之间的相似性。由于数据库中数据的数量，android词典应用程序上的单词搜索是困难的，因此搜索时间很长，一个接一个地搜索。为了解决这个问题，使用的弦算法之一是boyermoore算法，因为它是与其他匹配弦算法相比最有效的匹配算法。本研究的目标是在计算机词典应用程序上应用boyermoore算法。至于这项研究的好处，预计将使工程系的学生更容易在学习媒体中使用计算机术语。希望该应用程序能得到良好的响应用户，以便在未来进行新开发。这个应用程序有一些缺陷，可以在未来进行改进，比如搜索不是自动大写字母和小写字母，它还可以开发其他词汇，如医学、武术、土著语言词典等。关键词:实现，boyere - moore，应用程序，字典，Android

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

求助全文

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

来源期刊

JSI: Jurnal Sistem Informasi (E-Journal)

自引率

0.00%

发文量