Baskoro, Firman (2020) IMPLEMENTASI ALGORITMA RABIN-KARP PADA GAME SUSUN KATA BAHASA INGGRIS BERBASIS ANDROID. Tugas Akhir thesis, University of Technology Yogyakarta.
|
Text
NASKAH PUBLIKASI-Firman Adhi Baskoro-5130411421.pdf Download (1MB) | Preview |
Abstract
The type of word stacking game that currently exists only compiles words from the letters given to be arranged into an appropriate word and uses answer-matching without any methods, and the value for each questions only contains true or false. This study discusses how to implement the Rabin-Karp algorithm in English word stacking games. The Rabin-Karp Algorithm is a string matching algorithm using hashing to find the similarity of the string patterns sought. This algorithm is applied to word stacking games to get an accurate assessment. With an accurate assessment, users can find out their level of ability in composing English words. Based on trials conducted, the word stacking game using the Rabin-Karp method is able to conduct string matching of user answers and answer keys by producing an accurate score output. Users can find out the ability to compose English words based on the given score. Keywords: Rabin karp, game, android
| Item Type: | Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir) |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Fakultas Sains Dan Teknologi > S1 Informatika |
| Depositing User: | Kaprodi S1 Informatika UTY |
| Date Deposited: | 25 Mar 2020 08:47 |
| Last Modified: | 25 Mar 2020 08:47 |
| URI: | http://eprints.uty.ac.id/id/eprint/4819 |
Actions (login required)
 |
View Item |
