Analisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android

Herriyance, Herriyance; Handrizal, Handrizal; Fadilla, Siti Dara

doi:10.30645/jurasik.v2i1.20

Cited by 3 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Selain itu akan ditampilkan jendela pesan yang menampilkan kata yang dicari, ditemukan, dan lama waktu pencarian. Rata-rata running time yang dibutuhkan pada pencarian kata yaitu sebesar 14.9 ms untuk 10 kali percobaan [4]. Berdasarkan penelitian diatas Algoritma Rabin-Karp digunakan hanya sebatas untuk mencari dan menghasilkan terjemahan kata.…”

Section: Pendahuluanunclassified

Typo Checking Menggunakan Algoritma Rabin-Karp

Idris

Mustofa

2022

JJEEE

View full text Add to dashboard Cite

Kesalahan pengetikan merupakan hal yang biasa terjadi ketika membuat tulisan, misalnya ketika membuat karya ilmiah, buku maupun lainnya. Kesalahan penulisan kata memang hal yang biasa terjadi tetapi dapat berakibat buruk sehingga perlu dilakukan pemeriksaan kata terhadap tulisan pada dokumen yang dibuat. Typo checking merupakan proses pemeriksaan kata yang dilakukan untuk mendeteksi kesalahan penulisan kata dan memberikan kandidat kata yang benar. Pemeriksaan kesalahan penulisan membutuhkan waktu lama jika dilakukan secara manual, sehingga dibuat aplikasi untuk mendeteksi kesalahan penulisan kata menggunakan Algoritma Rabin-Karp, dengan mencocokkan string berdasarkan nilai hash pada teks dan pattern. Proses Pengecekan Penulisan Kata dilakukan dengan menghitung sampai indeks akhir dan didapatkan hasil seperti kata dan nilai hash. Proses hashing menggunakan modulo (sisa bagi) sebesar 107 dengan nilai k-gram k=3 pada setiap kata asal dan kata hasil. Proses hashing dilakukan dengan cara mengkonversi string menjadi nilai ASCII, sehingga diperoleh nilai hash a-z = 79-122. Berdasarkan hasil perhitungan manual yang telah dilakukan, jika terdapat kesalahan pengetikan akan diperoleh nilai hashing yang berbeda antara kata asal dan kata yang dihasilkan. Typing errors are common when writing, for example, when writing scientific papers, books, and others. Word writing errors are common but can have bad consequences, so it is necessary to check the words on the writing in the document that is made. Typo checking is a word checking process that is carried out to detect word writing errors and provide the correct word candidate. Checking writing errors takes a long time if done manually, so an application is made to detect word writing errors using the Rabin-Karp Algorithm, by matching strings based on hash values in text and patterns. The process of Checking Word Writing is done by counting to the final index and getting results such as words and hash values. The hashing process uses a modulo (remaining for) of 107 with a value of k-gram k=3 for each word of origin and word of the result. The hashing process is done by converting the string into an ASCII value so that the hash value a-z = 79-122. Based on the results of manual calculations that have been carried out, if there are typing errors, a different hashing value will be obtained between the original word and the resulting word.

show abstract

Section: Pendahuluanunclassified

Typo Checking Menggunakan Algoritma Rabin-Karp

Idris

Mustofa

2022

JJEEE

View full text Add to dashboard Cite

show abstract

“…Algoritma Rabin-Karp diciptakan oleh Michael O. Rabin dan Richard M. Karp pada tahun 1987 yang menggunakan fungsi hashing untuk menemukan pattern di dalam string teks [11]. Fungsi hashing yaitu menyediakan metode sederhana untuk menghindari perbandingan jumlah karakter yang kuadratik di dalam banyak kasus atau situasi.…”

Section: F Algoritma Rabin-karpunclassified

“…Kemudian penelitian tentang Algoritma Rabin-Karp pada tahun 2017 dengan judul "Analisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android" oleh Herriyance, Handrizal, dan Siti Dara Fadilla dari Program Studi S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Penelitian ini dilakukan untuk mengetahui kecepatan algoritma Rabin-Karp dalam menemukan sebuah kata yang telah diimplementasikan di dalam aplikasi kamus umum berbasis android [11].…”

Section: F Algoritma Rabin-karpunclassified

Perbandingan Algoritma Boyer-Moore Dan Algoritma Rabin-Karp Terhadap Kode Pos Wilayah Aceh

Wiradhika

Nurdin²,

Fardian³

2021

KITEKTRO

View full text Add to dashboard Cite

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

show abstract