Perbandingan Levenshtein, Smith-Waterman Dan Needleman-Wunsch Dalam Typo Checking

Astawijaya, Ali Nurcahya (2019) Perbandingan Levenshtein, Smith-Waterman Dan Needleman-Wunsch Dalam Typo Checking. Other thesis, Universitas Komputer Indonesia.

[img]
Preview
Text
1.10113388_ALI NURCAHYA ASTAWIJAYA_COVER.pdf - Published Version

Download (43kB) | Preview
[img]
Preview
Text
19.10113388_ALI NURCAHYA ASTAWIJAYA_LEMBAR PENGESAHAN.pdf - Published Version

Download (116kB) | Preview
[img]
Preview
Text
17.10113388_ALI NURCAHYA ASTAWIJAYA_SURAT KETERANGAN PUBLIKASI.pdf - Published Version

Download (87kB) | Preview
[img]
Preview
Text
20.10113388_ALI NURCAHYA ASTAWIJAYA_SURAT KETERANGAN ORISINILITAS.pdf - Published Version

Download (91kB) | Preview
[img]
Preview
Text
4.10113388_ALI NURCAHYA ASTAWIJAYA_KATA PENGANTAR.pdf - Published Version

Download (117kB) | Preview
[img]
Preview
Text
5.10113388_ALI NURCAHYA ASTAWIJAYA_DAFTAR ISI.pdf - Published Version

Download (24kB) | Preview
[img]
Preview
Text
11.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 1.pdf - Published Version

Download (135kB) | Preview
[img]
Preview
Text
12.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 2.pdf - Published Version

Download (583kB) | Preview
[img] Text
13.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 3.pdf - Published Version
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] Text
14.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 4.pdf - Published Version
Restricted to Repository staff only

Download (473kB) | Request a copy
[img]
Preview
Text
15.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 5.pdf - Published Version

Download (7kB) | Preview
[img]
Preview
Text
10.10113388_ALI NURCAHYA ASTAWIJAYA_DAFTAR PUSTAKA.pdf - Published Version

Download (190kB) | Preview
[img]
Preview
Text
21.10113388_ALI NURCAHYA ASTAWIJAYA_JURNAL DALAM BAHASA INDONESIA.pdf - Published Version

Download (729kB) | Preview
[img]
Preview
Text
22.10113388_ALI NURCAHYA ASTAWIJAYA_JURNAL DALAM BAHASA INGGRIS.pdf - Published Version

Download (691kB) | Preview
Official URL: http://elibrary.unikom.ac.id

Abstract

Kesalahan pengetikan dapat mengakibatkan kesalahan pengertian makna dikarenakan dapat mengubah kata baku menjadi kata tidak baku. Penelitian yang membahas tentang pendeteksian perbaikan kesalahan pengetikan sendiri telah banyak dilakukan. Pada penelitian ini dilakukan pendeteksian kesalahan pengetikan teks pada dokumen bahasa Indonesia menggunakan metode levenshtein, smith waterman dan needleman wunsch. Sistem pendeteksian kesalahan pengetikan dapat diterapkan dengan user menginputkan dokumen pada sistem, kemudian sistem akan memberikan rekomendasi dan kata terpilih dari kata yang dianggap salah. Tahapan nya sendiri dibagi menjadi empat tahap, yaitu preprocessing, pendeteksian kesalahan kata, pengubahan kata ke dalam kode levenshtein, smith waterman dan needleman wunsch, proses pemberian rekomendasi dan pemilihan kata. Preprocessing adalah tahapan proses untuk mendapatkan hasil akhir yaitu list setiap kata. Kata akan digunakan pada proses pendeteksian kesalahan kata untuk menentukan kata apa saja yang dianggap salah. Selanjutnya akan dilakukan proses pengubahan kata ke dalam kode sesuai aturan metode levenshtein, smith waterman dan needleman wunsch. Kode tersebut untuk menentukan hasil akhir yaitu rekomendasi dan perbaikan kata dengan mencari nilai dari rekomendasi yang dihasilkan dari kata yang dianggap salah. Dari tiga jenis pengujian yang dilakukan, yang pertama adalah pengujian akurasi dari pendeteksian kesalahan kata. Kedua adalah akurasi rekomendasi kata. Dan ketiga adalah akurasi perbaikan kata.

Item Type: Thesis (Other)
Uncontrolled Keywords: Typo checking, Spelling checker, Levenshtein, Smith waterman, Needleman wunsch
Subjects: 000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 004_Data Processing & Computer Science
Divisions: S1_SKRIPSI > FTIK_Teknik Informatika (01)
Depositing User: Mrs. Calis Maryani
Date Deposited: 07 Oct 2019 06:33
Last Modified: 07 Oct 2019 06:33
URI: http://elibrary.unikom.ac.id/id/eprint/988

Actions (login required)

View Item View Item