IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI SINOPSIS FILM BIOSKOP BERBASIS WEB
DOI:
https://doi.org/10.30865/komik.v3i1.1619Abstract
Synopsis of cinema films is a description that illustrates the storyline of a film that will be screened on a bisocope with a brief study but can convey information related to the outline of a cinema film story that will be played on a bisocope. The number of synopsis of cinema films that are stored in the database of a system affects the use of time and space needed in the process of searching synopsis data. Synopsis search for cinema films can not be separated from the existence of string matching to match keywords searched with cinema film data stored in the database system, the better the way the string matching algorithm is applied to the search feature in a system, the easier it is for users to find data synopsis of cinema films sought. Knuth Morris Pratt uses the stage of shifting text patterns from left to right in the process of matching strings in text if there is a mismatch between the character pattern and the text character. In this study the Knuth Morris Pratt algorithm is used to make it easier for users to find synopsis data of cinema films that are searched according to the keyword searches performed on the search feature in the system.
Keywords: synopsis, movie theaters, String Matching, Knuth Morris PrattReferences
Id.wikipedia.org, “Bioskop,†2019. [Online]. Available: https://id.wikipedia.org/wiki/Bioskop.
Idseducation.com, “Tips And Trick Cara Membuat Sinopsis Film,†2014. [Online]. Available: https://idseducation.com/articles/tips-and-trick-cara-membuat-sinopsis-film/.
A. Johar and S. Setiawan, “IMPLEMENTASI METODE STRING MATCHING UNTUK PENCARIAN BERITA UTAMA PADA PORTAL BERITA BERBASIS ANDROID ( STUDI KASUS : HARIAN RAKYAT BENGKULU ),†vol. VI, 2019.
N. Marbun, M. Zarlis, D. Hartama, and B. J. D. Sitompul, “Implementasi Algoritma Raita Pada Pencarian Katalog Alkes,†pp. 520–523, 2019.
A. Fau and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),†vol. VI, no. 1, pp. 12–22, 2017.
P. B. Mandailing-indonesia, R. K. Hondro, Z. A. Hsb, and R. D. Sianturi, “APLIKASI PENERJEMAHAN BAHASA MANDAILING-INDONESIA,†no. January, 2016.
A. Juansyah, “PEMBANGUNAN APLIKASI CHILD TRACKER BERBASIS ASSISTED – GLOBAL POSITIONING SYSTEM ( A-GPS ) DENGAN PLATFORM ANDROID Jurnal Ilmiah Komputer dan Informatika ( KOMPUTA ),†2015.
H. A. dan A. R. Riswaya, “Aplikasi Pinjaman Pembayaran Secara Kredit Pada Bank,†vol. 8, no. 2, pp. 61–69, 2014.
G. L. Ginting and D. P. Napitupulu, “Perancangan Aplikasi Pendeteksi Kesalahan Perintah SQL Query Menggunakan Algoritma Knuth Morris Pratt,†JURIKOM (Jurnal Ris. Komputer), vol. 5, no. 4, pp. 377–381, 2018.
A. Kadir, Dasar Pemrograman Web Dinamis dengan JSP (Java Serner Pages). Yogyakarta: Andi, 2004.
P. S. Hasugian, “PERANCANGAN WEBSITE SEBAGAI MEDIA PROMOSI,†vol. 3, no. 1, pp. 82–86, 2018.
