Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Sains, Aplikasi, Komputasi dan Teknologi Informasi

Penghapusan Kolom dan Baris Pertama pada Matriks Distance Untuk Optimasi Spell Checker Damerau-Levenshtein Distance Puji Santoso; Pundhi Yuliawati; Ridwan Shalahuddin; Ilham Ari Elbaith Zaeni
Sains, Aplikasi, Komputasi dan Teknologi Informasi Vol 2, No 2 (2020): Sains, Aplikasi, Komputasi dan Teknologi Informasi
Publisher : Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30872/jsakti.v2i2.2669

Abstract

Damerau-Levenshtein Distance menentukan jarak atau jumlah minimum operasi yang dibutuhkan untuk mengubah satu string menjadi string lain, di mana operasi yang digunakan untuk menentukan tingkat kemiripian antar String adalah insertion, deletion, substitution dan transposition. Algoritma ini sendiri dapat juga digunakan untuk mengoreksi kesalahan kata. Namun, Algoritma Damerau-Levenshtein Distance mempunyai kelemahan, yaitu waktu pemrosesan yang lama. Pada perhitungan jarak antara dua string dengan algoritma Damerau-Levenshtein, setiap huruf dari kedua string akan dibandingkan dengan membuat matriks distance. Karena Kamus Bahasa Indonesia memiliki lebih dari 30.000 kata dasar, operasi perhitungan jarak akan dilakukan lebih dari 30.000 kali untuk setiap kesalahan. Penelitian ini mengusulkan peningkatan untuk mempersingkat waktu pemrosesan algoritma Damerau-Levenshtein dengan mengurangi baris dan kolom matriks distance. Hasil akhir yang diharapkan dari penelitian ini adalah waktu pemrosesan menjadi lebih cepat tanpa harus mengorbankan akurasi.
Co-Authors A.N. Afandi Adam Rachmawan Adib Nur Sasongko Aditama Yudha Atmanegara Adjie Rosyidin Afifah Salim Afnan Habibi, M. Agung Bella Putra Utama Aji Prasetya Wibawa Aji Wibawa Akhmad Afrizal Rizqi Amalia Sufa Andrew Nafalski Andy Hermawan Anggraeni Budiarti Anik N. Handayani Anik Nur Handayani Arengga Wibowo, Danang Arifin, Samsul Aripriharta - Arya Kusuma Wardhana Arya Tandy Hermawan Atmaja, Nimas Hadi Dessy Rif’a Anzani Dian Candra Lestari Dony Setiawan Dwiyanto, Felix Andika Dyah Lestari Eko Pambagyo Setyobudi Erinda, Hayyu Fahreza Al Rafi, Muhammad Alif Fanani, Erianto Faozan Fauzi, Rochmad Felix Andika Dwiyanto Felix Andika Dwiyanto Ferdiansyah, Dodik Septian Ferdinand, Miftakhul Anggita Bima Fitriana Kurniawati Gunawan Gunawan Gunawan Gwinny Tirza Rarastri Hakkun Elmunsyah Hanny Prasetya Hariyadi Hari Putranto Harits Ar Rosyid Hartono, Nickolas Hendrawan, William Hartanto Hidayah Kariima Fithri Hsien-I Lin I Made Wirawan Irvan, Mhd Ismail, Amelia Ritahani Ivatus Sunaifah Kartika Kirana Kevin Raihan Khafit Zaman Kotaro Hirasawa Liliek Rahayu M. Adib Nursasongko Maftuh Ahnan Mahisha Laila Moh. Iqbal Ardiansyah Mohamad Iqbal Mokh Sholihul Hadi Muhammad Arrazy Muhammad Firmansyah muhammad hafiizh, muhammad Muhammad Iqbal Akbar Muhammad Khusairi Osman Muhammad Rifai Muhammad Syauqi Muhammad Usman Mursyit, Mohammad Nafalski, Andrew Ningtyas, Yana Nurfadila, Piska Dwi Nusantar, Alrizal Akbar Nusantar Akbar Prana Ihsanuddin, Adika Puji Santoso Pundhi Yuliawati Rasidy, Ahmad Himawari Retno Indah Rokhmawati Ridwan Shalahuddin Rina Dewi Indahsari Riris Andriani Rizal Kholif Nurrohman Ronny Afrian Samsul Arifin Setumin, Samsul Shandy Darmawan Simbolon, Triyanti Siti Sendari Sugiono, Bhima Satria Rizki Sujito Sujito Suyono Suyono Syaad Patmanthara Syafaat, Mokhammad Tri Atmadji Sutikno Utama, Agung Bella Putra Wibisono, M. Nurwiseso Yandhika Surya Akbar Gumilang Yogi Dwi Mahandi Yosi Kristian Zafifatuz Zuhriyah