Studi perbandingan dan implementasi algoritma Aho Corasick String Matching dengan algoritma Interpolation Search pada aplikasi kamus kedokteran berbasis mobile

INDONESIA :

Algoritma pencarian merupakan salah satu dari banyak algoritma yang memiliki fungsi dalam kehidupan sehari-hari, penggunaan algoritma ini sangat dibutuhkan jika berkaitan dengan proses pencarian. Algoritma aho corasick string matching merupakan salah satu algoritma pencarian yang tergolong pencocokan kata atau pattern matching, kemudian algoritma interpolation search yang merupakan perkembangan dari algoritma binary search, sequential search. Dua algoritma tersebut tergolong algoritma pencarian meskipun beda dalam proses pencarian. Tujuan penelitian ini adalah membandingkan antara algoritma aho corasick string matching dengan algoritma interpolation search, meskipun berbeda prosesnya tapi masih tergolong metode pencarian. Hal ini yang mendasari dibuatnya penelitian ini. Pengujian dari perbandingan kedua algoritma tersebut diterapkan melalui proses pencarian kata istilah kedokteran yang diambil dari kamus kedokteran Webster’s New World. Hasil pengujian dilakukan untuk menentukan konsumsi waktu yang diperlukan oleh masing-masing algoritma, ketika proses pencarian sedang berlangsung. Uji coba akan dilakukan beberapa kali untuk mendapatkan rata-rata waktu konsumsi yang diperlukan. Hasil dari uji coba menunjukkan algoritma aho corasick string matching memiliki konsumsi waktu yang lebih sedikit daripada algoritma interpolation search. Pengujian aplikasi kamus ini dilakukan pada perangkat mobile yang menggunakan platform Android.

ENGLISH :

Searching algorithm is one of algorithms which has a function in dialy, the algorithm usage is needed if it is related to searching process. Aho corasick string matching algorithm is one of searching algorithm pertained adaptation words or pattern matching, afterwards interpolation search algorithm is the development from binary search, sequential search algorithm. Both of algorithm is pertained searching algorithm eventhough there is difference on searching process. The purpose of this research is compare between aho corasick string matching algorithm between interpolation search algorithm eventhough there is difference in process, but it is pertained in searching methode. That is the reason that the researcher manufactures this research. The testing from comparing both algorithm are applied by searching pocess of medical terms taken from dictionary medical Webster’s New World. The result of testing is done for determine the time needed by each algorithm when the searching process is ongoing. The examination is cundocted several times for get mean of time needed. The reseult of examination shows that aho corasick string matching algorithm has time fewer than interpolation search algorithm. The examination of dictionary application is conducted on mobile peripheral used android platform.