BAB I PENDAHULUAN 1.1 Latar Belakang Dalam Era yang telah berkembang saat ini, banyak perkembangan perangkat lunak, adapun salah satu yang kita kenal adalah text editor. Seiring dengan perkembangan zaman di dunia, manusia semakin sering menciptakan berbagai macam teknologi yang mencengangkan dunia. Semakin pesatnya teknologi berkembang manusia semakin ingin membuat teknologi yang mempermudah pekerjaan-pekerjaan manusia, mulai dari pekerjaan berat sampai dengan pekerjaan yang ringan. Selain mempermudah pekerjaan, teknologi juga dapat menggantikan manusia dalam mengerjakan sesuatu (otomatisasi). Salah satu hal yang mendapatkan dampak otomatisasi adalah pengetikan kata-kata di gadgetgadget terkini. Sering kali dalam pengetikan, biasanya user sering melakukan kesalahan-kesalahan yang tidak disengaja atau istilah asingnya adalah misspelling yang diartikan sebagai salah pengejaan, sehingga menimbulkan kata-kata yang tidak tepat. Oleh karena itu dibuatlah aplikasi untuk mempermudah proses pelengkap kata dan pengkoreksian kata ketika proses pengetikan. Aplikasi yang akan digunakan adalah aplikasi autocorrect dan autocomplete. Aplikasi autocorrect ini berfungsi untuk membantu pengguna dalam mengetik kata-kata di suatu gadget. Kegunaan standar dari aplikasi ini adalah harus dapat memperbaiki kata-kata yang dianggap salah oleh sistem di dalam aplikasi autocorrect ini. Dengan memeriksa huruf-huruf yang telah diketik, sistem akan mencari dan mencocokkan huruf-huruf itu dengan huruf-huruf suatu kata yang berada di dalam database. Aplikasi yang berfungsi mendukung kelengkapan kata yang diinputkan disebut sebagai autocomplete yang berfungsi mencari kata yang sama dengan input user (pattern), untuk kemudian diberikan daftar kata yang memiliki kemiripan dengan inputan user (word-suggestion). Algoritma yang digunakan untuk aplikasi autocomplete adalah dengan menggunakan algoritma Boyer Moore, yang dipublikasikan oleh Robert S. Boyer dan J. Strother Moore pada tahun 1977. Ide dibalik algoritma ini adalah memulai 1
pencocokkan karakter dari kanan, dan bukan dari kiri, sehingga akan lebih banyak informasi yang didapat. Adapaun N-gram adalah substring sepanjang n karakter dari sebuah string dalam definisi lain N-gram adalah potongan sejumlah n karakter dari sebuah string. Sedangkan metode N-gram digunakan sebagai metode untuk mengoreksi kesalahan kata dalam pengetikan atau disebut sebagai aplikasi autocorrect. N-gram merupakan sebuah metode yang diaplikasikan sebagai pembangkitan kata atau karakter. Metode N-gram ini digunakan untuk mengambil potongan-potongan karakter huruf sejumlah n dari sebuah kata secara kontinuitas. Dalam proses autocorrect juga dicari similarity antara dua string yaitu, string pertama adalah inputan kata dari user dan string kedua adalah kata yang disimpan di dalam database. Oleh karena itu implementasi aplikasi autocomplete dan autocorrect akan menggunakan algoritma Boyer Moore dan metode N-gram. 1.2 Rumusan Masalah Masalah kerumitan, efisiensi, dan efektivitas yang sering timbul menjadi hambatan yang cukup besar. Dari latar belakang tersebut, maka dapat dirumuskan beberapa permasalahan sebagai berikut : a. Bagaimana merancang sistem yang mampu mencari kata dengan aplikasi autocorrect dan autocomplete dengan algoritma Boyer Moore dan metode N- gram? b. Bagaimana pengimplementasian metode N-gram dengan nilai n yang sesuai untuk aplikasi autocorrect? c. Bagaimana menguji ke-efektifitasan dan ke-akurasian dalam aplikasi autocorrect dengan metode N-gram? 1.3 Tujuan Tujuan yang ingin dicapai dalam pembuatan Tugas Akhir ini adalah dapat menghasilkan prototype aplikasi yang memiliki aplikasi autocomplete dan autocorrect menggunakan algoritma Boyer Moore dan metode N-gram. 2
1.4 Batasan Masalah Batasan masalah pada Tugas Akhir ini adalah sebagai berikut: a. Hanya terbatas kata dasar yang disimpan di database b. Menggunakan kata dasar Bahasa indonesia c. Aplikasi hanya digunakan sebagai autocomplete dan autocorrect sebuah kata 1.5 Metodologi Penyelesaian Masalah Metodologi penyelesaian masalah yang dilakukan dalam menyelesaikan tugas akhir ini adalah: 1) Studi Pustaka Pengumpulan literatur dan teori-teori dengan membaca beberapa buku ataupun berupa artikel dan jurnal ilmiah dari internet yag berhubungan dengan permasalahn yang diambil. Khususnya kajian mengenai Algoritma Boyer Moore dan Metode N-gram, Spelling Checker 2) Definisi dan analisa kebutuhan Analisa kebutuhan yang dilakukan dalam penelitian ini adalah menerapkan langkah-langkah algoritma Boyer Moore dan metode N-gram kedalam sebuah aplikasi dalam masalah pelengkapan kata dan pengecekan kata. 3) Rancang sistem Pada tahap ini dilakukan implementasi algoritma Boyer Moore sebagai pelengkapan suatu kata dengn melakukan pengecekan string pada tiap karakter dan metode N-gram digunakan sebagai pemisahan karakter. Selanjutnya melakukan pengujian menginputkan kata. 4) Pengujian dan implementasi Pada tahap ini dilakukan pengujian program serta analisa hasil output dari aplikasi. 5) Dokumentasi Dokumentasi berisi tentang laporan program yang telah dibuat. 3
1.6 Sistematika Penulisan Untuk memudahkan pembahasan dalam skripsi ini, maka penulisan skripsi dibagi dalam beberapa BAB dengan sistematika sebagai berikut : BAB I : PENDAHULUAN Bab ini berisi tentang penguraian latar belakang, rumusan masalah, batasan masalah, maksud dan tujuan, metodologi pengerjaan dan sistematika penulisan. BAB II : LANDASAN TEORI Bab ini membahas teori dasar yang berhubungan dan mendukung dalam pembuatan system BAB III : ANALISA DAN PERANCANGAN SISTEM Bab ini membahas bagaimana membangun aplikasi autocorrect dan autocomplete dengan mengimpelementasikan algoritma Boyer Moore dan metode N-gram. BAB IV : IMPLEMENTASI DAN PENGUJIAN Berisi tentang pembuatan perangkat lunak, pengoperasian serta pegujian aplikasi autocorrect dan autocomplete dengan menggunakan algoritma Boyer Moore dan metode N-gram. BAB V : PENUTUP Bab ini berisi kesimpulan dan saran-saran yang dapat digunakan untuk pengembangan aplikasi. 4
5