Purnamasari, Tryas Ayu (2012) MEMBANGUN APLIKASI PENCOCOKAN STRING BERDASARKAN PENULISAN DAN KEMIRIPAN PENGUCAPAN. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
Text (COVER-ABSTRAK)
COVER.pdf Download (851kB) |
|
Text (BAB I)
BAB I.pdf Download (218kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (585kB) |
|
Text (BAB V)
BAB V.pdf Download (90kB) |
|
Text (DAFTAR PUSTAKA-LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf Restricted to Registered users only Download (132kB) |
|
Archive (SOURCE CODE)
Source Code_08.11.2339 Tryas Ayu Purnamasari.zip Restricted to Repository staff only Download (2MB) |
Abstract
Dalam pencocokan string, penggunaan algoritma yang tepat dapat memberikan hasil penelusuran pencarian yang tepat pula dan sesuai keinginan user. Bahkan dimungkinkan untuk menggunakan penggabungan beberapa algoritma. Dalam skripsi ini, penulis akan menganalisa dan menimplementasikan algoritma Soundex dan Approximate ( penulisan ). Selain itu, penulis juga akan menganalisa dan mengimplementasikan penggabungan kedua algoritma tersebut. Algoritma Soundex adalah algoritma yang berdasarkan kemiripan ucapan. Adanya perbedaan logat dan ejaan membuat pengkodean Soundex Indonesia menjadi lebih rumit, karenanya dibutuhkan normalisasi. Hal ini yang memungkinkan adanya perbedaan pengkodean Soundex Indonesia. Perbedaan pengkodean ini dapat menjadi hambatan dalam pencocokan string berdasarkan Soundex dalam Bahasa Indonesia. Dan dalam skripsi ini, soundex yang digunakan ada 3 soundex, yaitu 1 soundex tanpa normalisasi dan 2 soundex dengan normalisasi namun berbeda kode fonetis. Ditunjukkan dalam tugas akhir ini, bahwa dalam algoritma Soundex semua vokal yang dikodekan sama akan membuat pencocokan string tidak 100% optimal. Untuk kasus ejaan dan logat, normalisasi sangat membantu. Algoritma lain, yaitu algoritma yang membandingkan secara tulisan. Algoritma ini dapat membantu dalam permasalahan pengkodean huruf vokal. Namun keakuratan algoritma ini dalam menangani masalah huruf vokal, bukan berarti menjadikan hasil pencocokan string memuaskan. Hasil analisa dan implementasi pengirisan algoritma Soundex dengan algoritma penulisan yang ditunjukkan dalam tugas akhir ini, terdiri dari 3 bagian yaitu memuaskan, kurang memuaskan, dan tidak memuaskan.
Item Type: | Thesis (S1 - Sarjana) | ||
---|---|---|---|
Contributor: |
|
||
Uncontrolled Keywords: | Pencocokan String, Pengkodean Soundex Indonesia, Membandingkan Secara Approximate ( Tulisan ). | ||
Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||
Divisions: | Fakultas Ilmu Komputer > Informatika | ||
Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
Date Deposited: | 17 Mar 2023 02:57 | ||
Last Modified: | 15 Jan 2024 01:24 | ||
URI: | http://eprints.amikom.ac.id/id/eprint/17586 |
Actions (login required)
View Item |