KATA PENGANTAR Implementasi Metode Finite State Automata pada Sistem Pengenalan Lirik Tembang Bali Sekar Alit ( Pupuh ) Berbasis Web

Transkripsi

1 KATA PENGANTAR Puji dan syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, karena atas berkat Rahmat-Nya, penulis dapat menyelesaikan Tugas Akhir yang berjudul Implementasi Metode Finite State Automata pada Sistem Pengenalan Lirik Tembang Bali Sekar Alit (Pupuh) Berbasis Web. Dalam penyusunan Tugas Akhir ini, penulis mendapatkan petunjuk dan bimbingan dari berbagai pihak. Sehubungan dengan hal tersebut pada kesempatan ini penulis menyampaikan ucapan terima kasih kepada: 1. Bapak Prof. Ir. Ngakan Putu Gede Suardana, MT.,Ph.D, selaku Dekan Fakultas Teknik Universitas Udayana. 2. Bapak Dr. Eng. I Putu Agung Bayupati, S.T.,M.T. sebagai Ketua Jurusan Teknologi Informasi. 3. Bapak Prof. Dr. I Ketut Gede Darma Putra, S.Kom., M.T. sebagai Dosen Pembimbing Akademik yang telah banyak memberikan bimbingan akademik dalam menempuh perkuliahan di Jurusan Teknologi Informasi Universitas Udayana. 4. Bapak A.A. Kompiang Oka Sudana, S.Kom, M.T. selaku Dosen Pembimbing I dan Bapak Putu Wira Buana, S.Kom, MT. selaku Dosen Pembimbing II yang telah memberikan banyak petunjuk, saran dan bimbingan kepada penulis selama penyusunan Tugas Akhir ini. 5. Segenap dosen pengajar di Jurusan Teknologi Informasi Fakultas Teknik Universitas Udayana dan pegawai Jurusan Teknologi Informasi yang telah banyak membantu selama masa perkuliahan. 6. Beasiswa Bidik Misi yang telah memberikan dukungan penuh secara finansial selama masa perkuliahan. 7. Kedua orangtua dan keluarga yang telah memberikan dukungan dan motivasi baik secara moril dan material selama menempuh perkuliahan. 8. Serta rekan-rekan mahasiswa Teknologi Informasi Putu Risanti Iswardani, I G A A Mas Aristamy, Ayu Astridefi, Desak Ayu Sista Dewi, dan seluruh v

2 angkatan 2012 yang telah memberikan semangat, masukan dan celaan selama penyusunan Tugas Akhir ini. Penulis menyadari sepenuhnya bahwa Tugas Akhir ini masih terdapat kekurangan yang berada di luar kemampuan penulis, untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun guna perbaikan dan pengembangan lebih lanjut. Akhir kata penulis mohon maaf jika ada kesalahan dalam penyusunan Tugas Akhir ini. Semoga Tugas Akhir ini dapat bermanfaat bagi pembaca dan semua pihak sesuai dengan yang diharapkan. Denpasar, Juli 2016 Penulis Titah Wulandari vi

3 ABSTRAK Bali memiliki kesenian yang beraneka ragam salah satunya yaitu Tembang. Tembang merupakan karya sastra yang disajikan dalam bentuk suara vokal maupun instrumental. Pengimplementasian teknologi informasi kaitannya dengan seni budaya lokal kurang dikembangkan. Perspektif masyarakat yang menganggap tidak berpengaruhnya kebudayaan daerah di kehidupan modern memicu berkurangnya pelestarian budaya. Berdasarkan hal tersebut, maka dibuat suatu sistem pengenalan lirik Tembang Bali yaitu Pupuh menggunakan Metode Finite State Automata. Sistem ini mampu mengenali lirik Pupuh sesuai aturan Padalingsa Pupuh yaitu aturan jumlah baris pada satu bait, jumlah suku kata dalam satu baris dan vokal terakhir dalam satu baris. Sistem dapat menjadi media pembelajaran bagi siswa sekolah dasar hingga menengah serta masyarakat umum. Kata Kunci: Web. Pupuh, Finite State Automata, Suku Kata, Media Pembelajaran, vii

4 ABSTRACT Bali has a various kinds of arts, one of them is an epic song. Epic song (Indonesian:Tembang) is literary work presented in the form of vocal and instrumental sound. Implementation of technology information related to the local art are less developed. Societal perspectives consider the local arts are not give any influence to the modern life causes decrease in history preservation. Based this case, Lyrics Recognition System of Balinese Song Pupuh is made using Finite State Automata Method to separate syllables. The system is able to recognize lyrics of Pupuh based on the rule of Padalingsa Pupuh such as the number of lines in one stanza, the number of syllables in each line and the last vowel in each line. The system is able to be an e-learning for elementary, middle-school students and general. Keywords: Pupuh, Finite State Automata, Syllables, E-learning, Web. viii

5 DAFTAR ISI HALAMAN JUDUL...i PERNYATAAN... ii LEMBAR PENGESAHAN TUGAS AKHIR...iii BERITA ACARA TUGAS AKHIR... iv KATA PENGANTAR...v ABSTRAK... vii ABSTRACT...viii DAFTAR ISI... ix DAFTAR GAMBAR...xi DAFTAR TABEL... xiii DAFTAR KODE PROGRAM...xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Manfaat Batasan Masalah Sistematika Penulisan... 5 BAB II KAJIAN PUSTAKA State of the Art Natural Languange Processing Pengertian Suku Kata Kesusastraan Bali Dharma Gita Pengertian Aplikasi Berbasis Web Pengertian Bootstrap Pengertian JavaScript Pengertian PHP (Hypertext Pre Processing) PHP RegEx (Regular Expressions) Finite State Automata Manhattan Distance...34 BAB III METODOLOGI DAN PERANCANGAN SISTEM Tempat dan Waktu Penelitian Alur Penelitian Data Sumber Data Jenis Data Metode Pengumpulan Data Alat Penelitian Konfigurasi Perangkat Lunak Konfigurasi Perangkat Keras Masukan dan Keluaran Perangkat Lunak Metode Finite State Automata ix

6 3.7 Gambaran Umum Sistem Flowchart Penggunaan Sistem Perancangan Sistem Flowchart Alur Kerja Pemenggalan Suku Kata Perancangan Database Perancangan Antarmuka Sistem...50 BAB IV PEMBAHASAN DAN ANALISIS HASIL Spesifikasi Hardware dan Software Pembahasan Sistem Pemenggalan Suku Kata Penentuan Jenis Pupuh Pengujian Sistem Pengujian Pemenggalan Suku Kata Pengujian Penentuan Jenis Pupuh Pengujian Performa Sistem Tampilan Keseluruhan Sistem Menu Features Menu Theory Menu Lirik Tampilan Sistem Sebagai Admin Analisis Sistem Pengumpulan Data Variabel Aspek Perhitungan dan Penyajian Data Kelebihan dan Kekurangan Sistem BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN LAMPIRAN x

7 DAFTAR GAMBAR Gambar 2.1 Tahapan Penggunaan Aplikasi PARSER...7 Gambar 2.2 Diagram Pemenggalan Tahap Gambar 2.3 Diagram Pemenggalan Tahap 2 dan Gambar 2.4 Input Kata Bahasa Indonesia...13 Gambar 2.5 Hasil Stemming Gambar 2.6 Contoh State Diagram Gambar 2.7 Diagram Transisi FSA Tingkat Gambar 2.8 Diagram Transisi FSA Tingkat Gambar 2.9 Diagram Transisi FSA Tingkat Gambar 3.1 Transisi FSA Tingkat Gambar 3.2 Transisi FSA Tingkat Gambar 3.3 Transisi FSA Tingkat Gambar 3.4 Contoh Transisi Kata Gambar 3.5 Contoh Transisi Kata Tembang Gambar 3.6 Contoh Transisi Tahap 2 Kata Tembang Gambar 3.7 Diagram Fishbone...43 Gambar 3.8 Gambaran Umum Fitur Validasi Pupuh Gambar 3.9 Gambaran Umum Fitur Identifikasi Pupuh Gambar 3.10 Flowchart Penggunaan Sistem...46 Gambar 3.11 Flowchart Alur Kerja Pemenggalan Suku Kata Gambar 3.12 Flowchart Penentuan Jenis Pupuh...48 Gambar 3.13 Flowchart Cek Padalingsa Pupuh...49 Gambar 3.14 Skema Database Sistem...50 Gambar 3.15 Perancangan Menu Home Gambar 3.16 Perancangan Menu Theory...51 Gambar 3.17 Perancangan Menu Features...52 Gambar 3.18 Perancangan Menu Validasi Pupuh Gambar 3.19 Perancangan Menu Identifikasi Pupuh Gambar 4.1 Tampilan Hasil Input Benar...56 Gambar 4.2 Tampilan Hasil Input Salah...56 Gambar 4.3 Hasil Penentuan Jenis Pupuh Gambar 4.4 Hasil Penentuan Jenis Pupuh (1) Gambar 4.5 Hasil Penentuan Jenis Pupuh (2) Gambar 4.6 Persentase Pengujian 100 Pupuh Gambar 4.7 Grafik Pengujian Click Time, Hits, Users all URLs Gambar 4.8 Grafik Pengujian Click Times dan Errors (per URL) Gambar 4.9 Tampilan Menu Home Gambar 4.10 Tampilan Menu Features...89 Gambar 4.11 Tampilan Fitur Validasi Pupuh...89 Gambar 4.12 Tampilan Pilihan Jenis Pupuh...90 Gambar 4.13 Tampilan Form Input Gambar 4.14 Isian Form Input...91 Gambar 4.15 Tampilan Hasil...91 xi

8 Gambar 4.16 Tampilan Peringatan Gambar 4.17 Hasil Validasi...92 Gambar 4.18 Tampilan Fitur Identifikasi Pupuh...93 Gambar 4.19 Hasil Penentuan Jenis Pupuh Gambar 4.20 Tampilan Peringatan Kesalahan...94 Gambar 4.21 Tampilan Menu Theory...95 Gambar 4.22 Tampilan Materi Tembang Bali...95 Gambar 4.23 Tampilan Materi Jenis Pupuh Gambar 4.24 Tampilan Materi Lirik Pupuh Gambar 4.25 Tampilan Materi Lirik Pupuh pada Menu Lirik Gambar 4.26 Tampilan Login Gambar 4.27 Tampilan Sub Menu Pupuh...98 Gambar 4.28 Tampilan Tambah Pupuh...98 Gambar 4.29 Tampilan Update Pupuh Gambar 4.30 Tampilan Peringatan Penghapusan Pupuh...99 Gambar 4.31 Tampilan Sub Menu Lirik Pupuh Gambar 4.32 Tampilan Preview Lirik Pupuh Gambar 4.33 Tampilan Tambah Lirik Pupuh Gambar 4.34 Tampilan Tambah User Gambar 4.35 Tampilan Ubah Password Gambar 4.36 Diagram Aspek Ketertarikan Sistem Gambar 4.37 Diagram Hasil Tingkat Kemudahan Sistem Gambar 4.38 Diagram Hasil Tingkat Kehandalan Sistem Gambar 4.39 Diagram Hasil Aspek Pembelajaran xii

9 DAFTAR TABEL Tabel 2.1 Uger-Uger pada Pupuh...20 Tabel 2.2 Karakter Pupuh Tabel 2.3 Karakter dalam Tanda Kurung Siku POSIX RegEx...26 Tabel 2.4 Karakter dalam Quantifier POSIX RegEx...27 Tabel 2.5 Contoh Quantifier...27 Tabel 2.6 Rentang Karakter yang Telah Ditetapkan...27 Tabel 2.7 Fungsi POSIX RegEx Tabel 2.8 Meta Karakter Tabel 2.9 Modifier Tabel 2.10 Fungsi PERL Compatible RegEx Tabel 4.1 Pengujian Pemenggalan Suku Kata Tabel 4.2 Tabel Perhitungan dengan Manhattan Distance...62 Tabel 4.3 Tabel Skor Pengujian Penentuan Pupuh...63 Tabel 4.4 Pengujian Pengenalan Pupuh...64 Tabel 4.5 Hasil Click Times dan Error (per URL) Tabel 4.6 Tabel Jumlah Responden Tabel 4.7 Hasil Penilaian Aspek Ketertarikan Pengguna Tabel 4.8 Hasil Penilaian Aspek Kemudahan Sistem Tabel 4.9 Hasil Penilaian Aspek Kehandalan Sistem Tabel 4.10 Hasil Penilaian Aspek Pembelajaran xiii

10 DAFTAR KODE PROGRAM Kode Program 4.1 Cek Vokal...55 Kode Program 4.2 Penentuan Pola KV...55 Kode Program 4.3 Penentuan Vokal Terakhir...55 Kode Program 4.4 Perbandingan Hasil...56 Kode Program 4.5 Pencarian Pupuh dengan Total Bait Terbesar Kode Program 4.6 Penentuan Bobot Jumlah Baris, Suku Kata, Vokal Terakhir.. 58 Kode Program 4.7 Perhitungan Manhattan Distance Kode Program 4.8 Penentuan Skor dari Ketiga Aspek...59 xiv