bab 1 pendahuluan

BAB 1
PENDAHULUAN
1.1.
Latar Belakang Masalah
Komputer adalah sebuah alat yang dipakai untuk mengolah informasi
menurut prosedur yang telah dirumuskan (Wikipedia, 2007: Komputer).
Komputer berkembang mulai dari generasi pertama antara tahun 1946 – 1959,
generasi kedua antara tahun 1959 – 1964, generasi ketiga antara tahun 1964,
generasi keempat, dan generasi kelima. Kemunculan bahasa pemrograman
FORTRAN dan COBOL pada generasi kedua menggantikan bahasa mesin yang
sulit membuat pengendalian komputer menjadi lebih mudah. Hingga pada saat ini,
telah banyak sistem yang dihasilkan oleh berbagai macam bahasa pemrograman
yang berkembang. Salah satu program yang paling familiar adalah text editor.
Text editor merupakan suatu program untuk pengetikan teks.
Pada era komputer seperti sekarang ini, pengguna lebih memilih
menggunakan program-program text editor untuk menyelesaikan tulisan mereka
terutama bagi para mahasiswa dan orang yang telah bekerja daripada menulis di
atas sebuah kertas. Hal ini disebabkan karena dengan menggunakan text editor,
proses penulisan menjadi lebih mudah dan cepat.
Namun, penulisan dengan menggunakan text editor juga memiliki
permasalahan. Salah satu dari permasalahan yang ada adalah penulisan dengan
menggunakan text editor dapat menyebabkan kesalahan dalam pengetikan.
Kesalahan dalam pengetikan dapat diperbaiki dengan cara manual yaitu pertama
dengan mencari kata yang salah pada layar dan memperbaikinya sendiri.
Perbaikan seperti ini akan memakan waktu yang lama dan tidak semua kata dapat
diperbaiki. Kedua, pengguna cenderung akan mencetak ketikan terlebih dahulu
membaca dan mengkoreksinya. Selain memakan waktu yang lama, cara seperti ini
juga akan memboroskan tinta dan kertas.
1
Untuk mengatasi masalah-masalah yang digambarkan diatas maka
dibuatlah sebuah sistem yang bersifat otomatis seperti spelling checker yang
bertujuan untuk memperbaiki kesalahan dalam pengetikan. Perbaikan secara
otomatis akan sangat membantu pengguna dalam proses pengetikan karena dapat
memperbaiki kesalahan lebih cepat dan akurat. Terdapat 2 cara kerja pada spelling
checker, yaitu pertama dengan menampilkan sejumlah kandidat kata yang benar
dan kedua dengan mengganti kata yang salah dengan kata yang dianggap paling
benar secara otomatis.
Penelitian ini mencoba untuk membuat sebuah sistem text editor yang
dilengkapi dengan fasilitas spelling checker dengan menerapkan algoritma
Levenshtein Distance yang telah dikembangkan sehingga mampu untuk
memperbaiki kesalahan dalam pengetikan dengan menampilkan kandidat kata
yang benar.
1.2.
Rumusan Masalah
Dalam membuat Tugas Akhir ini, penyusun membuat rumusan masalah
yang akan dijadikan acuan dalam penelitian. Rumusan masalah tersebut terdiri
atas:
•
Membangun sebuah dasar pengetahuan (Knowledge Base) bagi
komputer agar komputer dapat membedakan kata yang benar dan
kata yang salah.
•
Mengenali dan memperbaiki kesalahan pengetikan dalam bahasa
Indonesia secara otomatis.
1.3.
Batasan Masalah
•
Text editor yang akan dibuat adalah text editor sederhana GUI
(Graphical User Interface) dan WYSIWYG (What You See Is What
You Get).
2
•
Aplikasi spelling checker yang akan dibuat adalah spelling checker
yang mengenali dan memperbaiki kesalahan penulisan dalam bahasa
Indonesia.
•
Input-an untuk aplikasi ini berasal dari keyboard. Jadi user
mengetikkan kata-kata yang akan diperiksa pada text editor yang
disediakan.
•
Kesalahan tata bahasa (Grammar) akan diabaikan karena aplikasi ini
hanya akan memeriksa kesalahan penulisan.
•
Aplikasi tidak menangani kata-kata yang berupa singkatan atau
akronim.
•
File hasil akhir hanya dapat disimpan dalam 3 format teks yaitu
plain text (.txt), rich text format (.rtf) dan word document (.doc).
1.4.
Hipotesis
Algoritma Levenshtein Distance mampu untuk membandingkan dan
mencari kata yang paling mendekati dengan kata yang sebenarnya dalam waktu
yang relatif cepat.
1.5.
Tujuan Penelitian
•
Menerapkan atau mengimplementasikan Algoritma Levenshtein
Distance dalam aplikasi spelling chekcer.
•
Menghasilkan sebuah aplikasi bantu untuk memperbaiki kesalahan
penulisan dalam bahasa Indonesia.
1.6.
Metode Penelitian
1.6.1. Pengumpulan Data
Pada tahap ini penulis melakukan pengumpulan data yang berkenaan
dengan penyusunan Tugas Akhir ini. Data-data yang dikumpulkan adalah data
acuan yang digunakan dalam penyusunan Tugas Akhir ini dan data-data lain yang
3
dapat mendukung dalam penyusunan Tugas Akhir. Beberapa metode yang
digunakan selama proses pengumpulan data ini antara lain:
•
Studi Literatur
Dalam studi literatur diperoleh data-data yang digunakan sebagai
landasan teori dan data-data pendukung lainnya. Data diperoleh
melalui membaca buku kepustakaan atau artikel-artikel pendukung
yang didapat dari internet.
1.6.2. Implementasi Program
Tahap implementasi program merupakan tahap dimana program yang
dibuat diaplikasikan dan diuji. Perbaikan-perbaikan dilakukan selama ditemukan
kesalahan pada saat implementasi. Tahap ini terbagi menjadi 3 antara lain:
•
Pra – Pemrosesan
Pra – proses merupakan proses pembangunan sebuah leksikon
(kamus kata) yang digunakan oleh aplikasi. Pembuatan leksikon
dimulai dari membuat suatu dokumen dengan format .txt yang berisi
artikel-artikel. Kemudian dokumen akan melalui proses normalisasi,
tokenisasi, pembandingan kata, dan pengurutan sehingga dihasilkan
sebuah leksikon baru dengan jumlah kata yang lebih banyak.
•
Proses
Pada saat aplikasi di-load, akan dilakukan proses mempartisi
leksikon ke dalam beberapa array tergantung dari panjang katanya.
Fungsi spelling checker pada aplikasi akan bekerja setiap kali
pengguna menekan tombol spasi atau enter pada keyboard. Fungsi
spelling checker akan mencari kata yang terakhir kali diketikkan
oleh pengguna di dalam array, jika tidak ditemukan di dalam array
akan dilakukan proses perbandingan kata dengan kata-kata yang
terdapat dalam array. Dalam proses pembandingan tersebut
digunakan algoritma levensthein distance yang kemudian akan
menghasilkan jarak kesalahan yang dibutuhkan untuk mengubah
suatu string ke string lainnya. Kata pada object Dictionary yang
memiliki jarak kesalahan yang lebih kecil atau sama dengan jarak
4
kesalahan maksimum yang diijinkan akan disimpan ke dalam suatu
array yang berbeda untuk ditampilkan kemudian.
•
Pasca – Proses
Tingkat keakurasian saran-saran yang ditampilkan oleh program
sangat tergantung dengan jarak kesalahan maksimal yang diijinkan.
Semakin besar jarak kesalahan yang diijinkan maka tingkat
keakurasian kata yang ditampilkan semakin rendah. Sebaliknya,
semakin kecil jarak kesalahan yang diijinkan maka tingkat
keakurasian kata yang ditampilkan akan semakin tinggi.
1.7.
Sistematika Penulisan
Bab pertama merupakan pendahuluan yang berisi gambaran umum
mengenai Tugas Akhir yang disusun. Gambaran tersebut adalah mengenai latar
belakang, rumusan masalah, tujuan penulisan, metode penulisan dan sistematika
penulisan.
Bab kedua landasan teori, berisi tentang landasan teori yang digunakan
dan penjelasan dari algoritma yang digunakan.
Bab ketiga perancangan sistem, berisi tentang informasi perangkat lunak
yang digunakan untuk membuat aplikasi, perangkat keras yang digunakan selama
pembuatan aplikasi, perancangan basis data, perancangan tampilan program dan
perancangan proses dari penerapan teori algoritma dalam aplikasi.
Bab keempat implementasi sistem, berisi implementasi dari hasil
rancangan sistem. Pada bab ini juga akan dijelaskan alur proses yang lebih detail
pada aplikasi yang sudah dibuat.
Bab kelima penutup, berisi kesimpulan dan saran yang didapat dari hasil
implementasi atau penelitian yang dilakukan.
5