Analisis Algoritma Maximal Shift dan Algoritma Rabin-Karp Pada Aplikasi Kamus Istilah Desain Grafis Berbasis Android

Abstract

Graphic design is currently a visual communication medium that combines visual elements, letters, and images as a language to communicate visually. There are many beginners who still do not know the various terms that exist in the world of graphic design. So, it will require dictionary application term of Android-based graphic design equipped with speech recognition feature that can facilitate users in recognizing the terms of graphic design by applying the Maximal Shift algorithm and Rabin-Karp algorithm and comparing the complexity of time and runing time needed. On its implementation the searching process using maximal shift algorithm get 13.8 ms average time and the one using Rabin-Karp algorithm require 42,1 ms average time. The complexity of the maximal shift algorithm is derived from the minshift phase Ө (n2), the preQsbc phase Ө (n1), the orderPathtern phase Ө (n2), the preAdaptedGs Ө (n2) phase, and the matchshift phase Ө (n2) while the complexity of the Rabin-Karp algorithm is obtained from the preprocessing phase Ө (n1) and the search phase Ө (n2). The speech recognition feature that is used for the speech to text process runs well but the noise factor can affect the results of the speech to text process.

Desain grafis pada saat ini menjadi media komunikasi visual yang memadukan elemen rupa, huruf, dan citra sebagai bahasa untuk berkomunikasi secara visual. Banyak kalangan pemula yang masih belum mengetahui berbagai istilah yang ada pada dunia desain grafis. Maka dengan itu dibutuhkan aplikasi kamus istilah desain grafis berbasis Android yang dilengkapi dengan fitur speech recognition yang dapat memudahkan pengguna dalam mengenali istilah-istilah desain grafis dengan menerapkan algoritma Maximal Shift dan algoritma Rabin-Karp serta membandingkan kompleksitas waktu dan runing time. Pada implementasinya pencarian menggunakan algoritma Maximal shift memperoleh waktu rata-rata 13,8 ms dan algoritma Rabin-Karp memperoleh rata-rata 42,1 ms. Kompleksitas algoritma maximal shift yang didapat dari fase minshift Ө(n2), fase preQsbc Ө(n1), fase orderPattern Ө(n2), fase preAdaptedGs Ө(n2), dan fase matchshift Ө(n2) sedangkan kompleksitas dari algoritma Rabin-Karp yang didapat dari fase preprocessing Ө(n1) dan fase pencarian Ө(n2). Fitur speech recognition yang dimanfaatkan untuk proses speech to text berjalan dengan baik namun faktor noise dapat mempengaruhi hasil dari proses speech to text.