Anda di halaman 1dari 18

Desain dan Implementasi Algoritma

Jaro Winkler pada Indonesian Typo


Solver System 1.0 Berbasis Web

Nama : Muhammad Farhan Ibrahim


NPM : 54415582
Fakultas : Teknologi Industri
Jurusan : Teknik Informatika
Pembimbing : Dr. Tri Handhika, S.Si, M.Si
Latar Belakang
 Kesalahan-kesalahan umum pada penulisan
diantaranya; kesalahan tipografi; kesalahan
morfologis; dan kesalahan penggabungan dan
pemisahan kata.
 Kesalahan tipografi menyebabkan kata atau

kalimat tidak memiliki makna


 Kesalahan tipografi disebabkan pada saat

mengetik karena tertekannya dua tombol pada


keyboard secara bersamaan
Batasan Masalah
• Aplikasi menggunakan KBBI sebagai kamus
dengan jumlah 28526 kata dasar Bahasa
Indonesia.
• Identifikasi kesalahan tipografi hanya untuk
teks berbahasa Indonesia.
• Identifikasi kesalahan per-kata.
Tujuan Penelitian
 Desain aplikasi Indonesian Typo Solver 1.0
 Implementasi Algoritma Jaro Winkler pada

aplikasi Indonesian Typo Solver 1.0


Gambaran Umum Sistem
Use Case Diagram
DFD Context
DFD Level 0
DFD Level 1
Rancangan Database

Tabel_kamus_kata
Field Tipe Data
Id Int(10) Primary Key
Autoincrement
kata varchar(30)
Flowchart Case Folding

Contoh Data Input

Data input Tahapan case folding

Jakarta adalah ibu jakarta adalah ibu


Input Kota Republik Output kota republik
INDONESIA indonesia
Flowchart Tokenizing
Contoh Data

String Input Tahap Tokenizing

Input jakarta adalah ibu kota Output jakarta


republik indonesia adalah
ibu
kota
republik
indonesia
Deteksi Kesalahan Kata
Flowchart Jaro Winkler
Tampilan Aplikasi
Tampilan Aplikasi
Kesimpulan
 Aplikasi mampu mendeteksi kesalahan typo
dan memberikan saran kata dengan algoritma
Jaro Winkler.
 Masih terdapat ketidak sesuaian dalam

memberikan saran kata.


 Tahap stemming belum mampu merubah kata

berulang menjadi kata dasar.


Saran
 Pengembangan deteksi kesalahan morfologis
pada kalimat.
 Perbaikan algoritma stemming.

 Penggunaan kamus Bahasa lain selain Bahasa

Indonesia.

Beri Nilai