Author (Penulis)

Roby Nurhamzah
Universitas Nusantara PGRI Kediri

Author Identity (NPM)

12.1.03.02.0196

Abstract

ABSTRAK Roby Nur Hamzah: Aplikasi Perbaikan Ejaan Pada Karya Tulis Ilmiah Di Program Studi Teknik Informatika Dengan Menerapkan Algoritma Levenshtein Distance, Skripsi, TI, FT UN PGRI Kediri, 2016. Dalam membuat karya tulis ilmiah, mahasiswa Prodi Teknik Informatika sering sekali melakukan kesalahan-kesalahan penulisan dalam hal pengetikan. Kesalahan yang sering terjadi adalah kurangnya pengetahuan mahasiswa akan penulisan ejaan yang baku, kelalaian mahasiswa yang tidak disengaja, kesalahan pengaturan aplikasi yang digunakan untuk media pengetikan (Microsoft Word, Notepad, Open Office Word) dan beberapa hal lainnya. Untuk mengurangi kesalahan tersebut, perlu adanya sebuah aplikasi yang dapat melakukan koreksi kesalahan penulisan ejaan dengan menggunakan kamus kata baku (KBBI) sebagai acuan untuk saran perbaikan kesalahan penulisan. Pada aplikasi yang dibuat dalam penelitian ini, dimanfaatkan algoritma Levenshtein Distance untuk melakukan koreksi kata dengan menghitung jarak terdekat dari string sumber (s) dengan string target (t). Jika selisih string sumber (s) dengan string target (t) memiliki jarak terendah, maka akan dijadian saran perbaikan berdasarkan urutan jarak string terendah hingga terbesar. Acuan perhitungan dengan algoritma dalam penelitian ini dibatasi dengan jarak toleransi = 2 dan banyaknya saran perbaikan adalah 20 kata. Aplikasi dibuat dengan konsep sederhana dimana hanya mencocokkan kata yang ada pada dokumen dengan kata baku yang ada pada kamus dalam basisdata. Jika terdapat kesalahan penulisan, maka aplikasi memberi saran perbaikan dan menganjurkan untuk mengganti kesalahan tersebut berdasarkan saran yang sudah diberikan, dimana saran yang diberikan hanya sebatas kesalahan per-kata. Hasil dari sistem yang telah dibuat dalam penelitan ini adalah sistem yang dibuat dapat melakukan koreksi dan pemberian saran perbaikan kesalahan ejaan pada karya tulis ilmiah dengan menggunakan algoritma Levenshtein Distance. Sementara untuk acuan saran perbaikan kata menggunakan data dari KBBI yang disimpan pada database dan di koneksikan dengan aplikasi untuk menjadi acuan saran perbaikan kesalahan penulisan ejaan. Implementasi algoritma Levenshtein distance berjalan baik, dimana algoritma menghitung kesalahan penulisan ejaan dengan menghitung jarak terendah sesuai dengan rumus perhitungan yang ada. Namun jika terdapat kesalahan penulisan lebih dari dua karakter, dan tidak ada pada kamus, maka kesalahan tersebut diabaikan oleh aplikasi. Kata kunci: Perbaikan Ejaan, Karya Tulis Ilmiah, Program Studi Teknik Informatika, Algoritma Levenshtein Distance.

Keyword

a

Reference

PUBLISHED

2016-08-17

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE

Download PDF

Download PDF Kembali Home