Perbandingan Algoritma Horspool dan Algoritma Raita pada Aplikasi Kamus Bahasa Indonesia-Jerman Berbasis Web
| Main Author: | Valba, Ryan Ridho |
|---|---|
| Other Authors: | Amalia, Herriyance |
| Format: | Bachelors application/pdf |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repositori.usu.ac.id/handle/123456789/2227 |
Daftar Isi:
- 121401039
- Dictionary is a book that contains words along with description of meanings. Dictionary is a auxiliary tools for helping to understand the meaning of the words. Dictionary Indonesian-Jerman is a Dictionary that contains Indonesia- Jerman terms. Dicitionary identical with the thick book that slow in its search and not efficient in its us. To overcome this, is made a Indonesian-Jerman Dictionary that applying Horspool- Raita as its search and SQLite database as a data storage. Searching algorithm is needed to shorthen the time for searching.String matching on Horspool Algorithm moves from right to left of character. While String matching on Algorithm Raita moves from right to left and middle of character. The field that is used in this searching is a terms of Indonesian- Jerman in general, by inserting it as an input in search, then would got the result in the form of the meaning from the terms. The result of this application shows the whole of patterns that are match with text.
- Kamus adalah buku yang memuat kata-kata beserta keterangan arti. Kamus merupakan alat bantu yang ditujukan untuk membantu kita dalam memahami makna sebuah kata. Kamus Indonesia - Jerman adalah sebuah kamus istilah yang berisi istilah kata Indonesia – Jerman. Kamus identik dengan buku yang tebal yang lama dalam pencarian dan kurang efisien dalam penggunaannya. Untuk itu dibuatlah sebuah aplikasi kamus Indonesia – Jerman yang menerapkan Algoritma Horspool - Raita sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data. Algoritma pencarian diperlukan untuk mempersingkat waktu dalam pencarian itu sendiri. Pencocokan string pada Algoritma Horspool dilakukan melalui pergeseran dari kanan kemudian ke kiri karakter. Sedangkan pencocokan string pada Algoritma Raita yang dilakukan melalui pergeseran dari kanan karakter kemudian ke kiri karakter dan ke tengah karakter. Field yang digunakan dalam pencarian ini adalah istilah bahasa Indonesia - Jerman secara umum, dengan memasukkan kata Indonesia – Jerman sebagai inputannya dalam pencarian, kemudian akan didapatkan hasil pencarian berupa arti dari istilah tersebut. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang cocok dengan teks.