BAB I PENDAHULUAN 1.1. Latar Belakang Teknologi telekomunikasi memiliki peranan penting bagi pembangunan Nasional, karena telekomunikasi dapat menyalurkan dan menyediakan informasi secara cepat bagi manusia sehingga mampu memberikan prospek aplikasi yang luas bagi kehidupan masyarakat di masa depan. Terbukti dari sekian banyaknya perkembangan teknologi, yang paling berpengaruh adalah perkembangan bidang telekomunikasi. Bidang ini telah menguasai hampir semua segi kehidupan, seperti penyaluran informasi dalam bentuk suara (telepon), tulisan (telegrap), gambar (faksimil), gambar dan suara (televisi), data (komputer), dsb. Semakin lajunya pertumbuhan bidang telekomunikasi, membuat munculnya istilah-istilah tentang telekomunikasi. Hampir setiap hari ada saja istilah baru yang dimasyarakatkan, baik melalui bacaan (surat kabar, majalah, buku-buku) maupun melalui ucapan (radio dan televisi), serta metode lainnya. Istilah - istilah telekomunikasi yang banyak muncul saat ini terkadang cukup membingungkan bagi yang berkepentingan. Mengingat salah satu segi yang dicakup bidang telekomunikasi adalah Komputer, maka Mahasiswa/i S1 Ilmu Komputer juga memerlukan kamus istilah-istilah dalam bidang telekomunikasi untuk mempermudah proses pembelajaran. Pada era modernisasi ini, umumnya Mahasiswa/i lebih menyukai belajar dengan menggunakan gadget daripada belajar dengan membaca buku oleh karena itu penulis berniat membuat suatu kamus yang memuat istilah istilah telekomunikasi menggunakan algoritma Morris - Pratt dan algoritma Horspool berbasis Android. Pembuatan kamus istilah Telekomunikasi dapat diimplementasikan dengan menggunakan metode pencocokan string. String lebih sering disebut pattern, dalam sebuah dokumen teks. Pencocokan string banyak digunakan dalam aplikasi pengolahan teks untuk pencarian kata dalam berkas teks dan disebut juga string matching atau pattern 1
2 matching. String matching adalah proses pencarian semua kemunculan query yang selanjutnya disebut pattern ke dalam string yang lebih panjang (Riyanto Sarno, 2012, 11). Dalam pencarian string, diperlukan algoritma untuk mencocokkan string yang dicari dengan semua string yang terdapat dalam dokumen teks tersebut. Algoritma pencocokan string yang akan digunakan adalah Algoritma Morris - Pratt dan Algoritma Horspool. Algoritma Morris - Pratt merupakan algoritma yang terdiri dari dua fase yaitu fase preprocessing yang dilakukan fungsi pinggiran untuk menentukan jumlah langkah pergeseran pattern terbesar dengan menggunakan perbandingan sebelum pencarian string. Perbandingan karakter dilakukan dengan mencocokkan pattern ke dalam teks yang dicari dari kiri ke kanan (Alapati, 2011). Algoritma Horspool merupakan turunan dari algoritma Boyer-Moore. Algoritma Horspool melakukan dan menghitung nilai pergeseran bad-character dengan melihat karakter paling kanan pada window. Penulis akan mencoba membandingkan dua algoritma tersebut karena kedua algoritma tersebut mudah dipahami dan berhubungan dengan algoritma lainnya yang sudah banyak diteliti seperti Algoritma Boyer Moore dan Algoritma Knuth-Morris-Pratt. Berdasarkan Penelitian Evelyn Dwi Tambun (2010), hasil penelitiannya menunjukkan bahwa pencarian string pada teks bahasa medis dengan menggunakan algoritma Boyer-Moore lebih baik dibandingkan dengan algoritma Horspool. Perbedaan penelitian penulis dengan penelitian yang lainnya adalah penulis mencari algoritma mana yang lebih efisien dengan mencocokkan string diukur berdasarkan kompleksitas (big Ө) dan waktu yang dibutuhkan untuk mencocokkan pattern (milisekon) untuk berbagai panjang pattern P[0..n-1]. 1.2. Rumusan Masalah Berdasarkan latar belakang di atas, maka rumusan masalah dalam penelitian ini adalah bagaimana melakukan pencarian atau pencocokan untuk menemukan string pada teks dalam kamus istilah Telekomunikasi berbasis android dan meneliti perbandingan antara algoritma Morris - Pratt dengan algoritma Horspool untuk pencocokan string.
3 1.3. Batasan Masalah 1. Kamus Istilah yang digunakan bersumber pada Kamus Istilah Telekomunikasi Drs. Gouzali Saydam, BC.TT Penerbit Pustaka Reka Cipta dan menerjemahkan 500 kata. 2. Aplikasi menggunakan konsep Entity Relationship Diagram (ERD) untuk penyimpanan data istilah. 3. Pencarian istilah kamus non case sensitive. 4. Bahasa Pemrograman yang digunakan adalah bahasa Java dan Android Studio sebagai compiler. 5. Aplikasi hanya sesuai dengan smartphone berbasis android 4.1 (Jelly Bean) sampai dengan android 5.1.1 (Lollipop) 6. Parameter pembandingnya adalah running time (ms) dan kompleksitas algoritma (Ө). 1.4. Tujuan Penelitian 1. Mengetahui algoritma yang lebih efektif dan efesien dalam pencocokan string pada Algoritma Morris - Pratt dan Algoritma Horspool dengan membandingkan kompleksitas teoretis (big Ө), running time pencocokkan pattern (milisekon). 2. Memberikan definisi kata istilah yang khusus pada bidang Telekomunikasi dan tidak terdapat pada KBBI, sehingga kamus memiliki ciri khas dan memiliki perbedaan dengan Kamus Istilah Telekomunikasi lainnya. 1.5. Manfaat Penelitian Manfaat dari penelitian ini adalah sebagai berikut : 1. Mengetahui hasil yang efisien dari kompleksitas teoretis (big Ө) dan running time pencocokkan pattern (milisekon) dalam perbandingan algoritma Morris Pratt dan algoritma Horspool pada Kamus Istilah Telekomunikasi berbasis Android. 2. Membantu masyarakat dalam mencari istilah istilah Telekomunikasi secara lebih mudah dan praktis.
4 1.6 Metodologi Penelitian Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi Literatur Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, maupun situs internet yang berkaitan dengan algoritma exact string matching Horspool, Morris - Pratt, Boyer Moore, dan Knuth- Morris -Pratt. 2. Pengumpulan dan Analisis Data Pada tahap ini dilakukan analisis dan pengumpulan data yang berhubungan dengan penelitian ini, seperti fungsi algoritma Morris - Pratt dan algoritma Horspool dapat bekerja dalam sebuah aplikasi pencarian string agar penulis mengetahui karakter (string) yang akan dicari. 3. Perancangan Sistem Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi perancangan desain awal seperti button maupun font yang lebih minimalis. Proses perancangan ini berdasarkan pada batasan masalah dari penelitian ini. 4. Implementasi Sistem Pada tahap ini pembuatan sistem telah selesai dilaksanakan dan menambahkan data hasil algoritma Morris - Pratt dan algoritma Horspool ke dalam sistem. 5. Pengujian Sistem Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dikembangkan. 6. Dokumentasi Sistem Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi).
5 1.7 Sistematika Penulisan Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama yang dijelaskan seperti berikut. BAB 1 BAB 2 BAB 3 BAB 4 BAB 5 PENDAHULUAN Menjelaskan latar belakang dari penelitian yang dilakukan, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan dari skripsi ini. LANDASAN TEORI Berisi penjelasan singkat mengenai pencocokan string (string matching), android, teori-teori dasar yang digunakan dalam algoritma Morris Pratt dan algoritma Horspool, dan beberapa penelitian terdahulu yang relevan. ANALISIS DAN PERANCANGAN Membahas analisis terhadap masalah penelitian, analisis kebutuhan dalam membangun sistem dan perancangan terhadap sistem yang akan dibangun yaitu aplikasi kamus istilah Telekomunikasi berbasis android dengan dua algoritma pencarian string (string matching algorithm). IMPLEMENTASI DAN PENGUJIAN Merupakan hasil penelitian yang dilakukan. Berisi tentang penjelasan implementasi sistem berdasarkan analisis dan perancangan sistem, skenario pengujian terhadap sistem yang telah dibangun serta pembahasan hasil pengujian. KESIMPULAN DAN SARAN Berisi kesimpulan dari keseluruhan penelitian dan saran berdasarkan hasil pengujian yang diharapkan dapat bermanfaat untuk pengembangan selanjutnya.