Jurnal Sistem dan Informatika
Vol 11 No 2 (2017)

Implementasi Algoritma Levenshtein Pada Sistem Pencarian Judul Skripsi/Tugas Akhir

Ida Bagus Ketut Surya Arnawa (Unknown)



Article Info

Publish Date
24 May 2017

Abstract

Dalam penyusunan laporan Skripsi / Tugas Akhir mahasiswa memerlukan banyak referensi baik berupa buku maupun laporan Skripsi / Tugas Akhir. Mahasiswa dapat mencari referensi tersebut di perpustakaan STIKOM Bali dengan menggunakan sistem pencarian. Seringkali, terjadi kesalahan dalam menginputkan kata kunci yang bukan merupakan ejaan yang baku atau salah ketik. Sebagai contoh kata kunci “resiko”, padahal ejaan bakunya adalah “risiko”. Tentu saja mahasiswa akan memperoleh informasi yang kurang lengkap dan bahkan mahasiswa gagal dalam mendapatkan informasi yang sesuai dengan kata kunci yang di masukan. Untuk mengatasi permasalahan yang dialami mahasiswa dalam melakukan pencarian judul Skripsi / Tugas Akhir, maka diperlukan suatu metode pendekatan pencarian string agar hasil pencarian dapat maksimal. Salah satu algoritma yang dapat digunakan adalah Levenshtein yang dapat menghitung jarak keterbedaan antara dua string. Implementasi algoritma levenshtein pada sistem pencarian judul Skripsi/Tugas Akhir sudah dapat mengatasi permasalahan pada kesalahan ejaan kata kunci dengan mekanisme penambahan, penyisipan dan penghapusan karakter.

Copyrights © 2017






Journal Info

Abbrev

JSI

Publisher

Subject

Computer Science & IT

Description

Jurnal Sistem dan Informatika (JSI) adalah jurnal ilmiah yang diterbitkan oleh Bagian Penelitian dan Pengabdian pada Masyarakat (P2M) STIKOM Bali. Jurnal Sistem dan Informatika (JSI) terbit dua kali dalam satu tahun, yakni setiap bulan Mei dan Nopember. Jurnal ini berisi makalah-makalah ilmiah hasil ...