Analisis Perbandingan Algoritma Knuth-Morris-Pratt Dengan Algoritma Boyer-Moore Pada Permainan Word Search Puzzle

Rojali, Asep (2014) Analisis Perbandingan Algoritma Knuth-Morris-Pratt Dengan Algoritma Boyer-Moore Pada Permainan Word Search Puzzle. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Permainan word search puzzle adalah permainan berbasis puzzle yang mencari kata-kata yang disusun dalam bentuk array dua dimensi atau yang lebih dikenal dengan matriks. Kata-kata tersebut dapat disusun secara horizontal, vertikal maupun diagonal dan dapat ditulis pada posisi terbalik. Penyelesaian dari permainan word search puzzle ini adalah menemukan semua kata yang tersembunyi di papan permainan yang berbentuk matriks. Permasalahan yang dihadapi adalah bagaimana sistem dapat menemukan semua kata yang tersembunyi di dalam puzzle yang telah tersusun secara random baik secara horizontal, vertikal, maupun diagonal atau sebaliknya. Hasil dari penelitian ini bahwa algoritma Boyer-Moore lebih efisien pada pencarian dengan arah kiri ke kanan, kanan ke kiri , atas ke bawah dan bawah ke atas atau vertikal dan horizontal. Hal ini dikarenakan teks yang diekstrak untuk pencocokan pola dengan arah pencarian vertikal dan horizontal jumlahnya sama panjang, sedangkan algoritma Knuth-Morris-Pratt lebih efisien pada tahap pencarian diagonal dengan arah dari diagonal kiri atas ke kanan bawah, diagonal kanan bawah ke kiri atas, diagonal kanan atas ke kiri bawah dan diagonal kiri bawah ke kanan atas. Hal ini dikarenakan teks yang diekstrak untuk pencocokan pola dengan arah diagonal jumlahnya tidak sama panjang.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Algoritma, Knuth-Morris-Pratt, Boyer-Moore, Word Search Puzzle, String Matching
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:10
Last Modified: 16 Nov 2016 08:10
URI: http://repository.unikom.ac.id/id/eprint/29624

Actions (login required)

View Item View Item