ISKANDAR, IBNU FARID (2010) ANALISA TINGKAT KECOCOKAN PENCARIAN NAMA DALAM BASIS DATA DENGAN MENGGUNAKAN ALGORITMA SOUNDEX DAN ALGORITMA JARO-WINKLER. S1 thesis, Universitas Mercu Buana.
![[img]](https://repository.mercubuana.ac.id/style/images/fileicons/text.png) |
Text (FULL TEXT)
41506110165 - Ibnu Farid Iskandar - Skripsi.pdf Restricted to Registered users only Download (725kB) |
Abstract
Pencocokan teks (string matching) banyak dibutuhkan oleh aplikasi dalam dunia informatika. Contoh aplikasi yang melakukan string matching antara lain adalah kamus, information retrieval, dan mesin pencari. Proses pencocokan teks secara garis besar dilakukan dengan dua pendekatan, yaitu exact string matching (pencocokan secara tepat) dan approximate string matching (pencocokan berdasarkan kemiripan teks). Salah satu metode approximate string matching yang umum diterapkan dalam basis data adalah dengan menggunakan algoritma SoundEx, yaitu pencocokan string berdasarkan kemiripan pengucapannya. Namun, algoritma SoundEx menghadapi masalah ketidakakuratan pada teks dengan banyak variasi ejaan dan pengucapan seperti pada nama orang atau nama tempat. Penelitian ini bertujuan untuk menganalisa tingkat kecocokan pencarian nama dengan menggunakan algoritma SoundEx dan juga algoritma Jaro-Winkler, dengan harapan hasilnya akan dapat dimanfaatkan sebagai solusi yang lebih baik dalam pembuatan aplikasi yang memanfaatkan pencarian nama dalam basis data. Desain dan implementasi perangkat lunak dibatasi pada pencocokan terhadap sampel data nama saja, dan tidak melibatkan data pendukung yang lain seperti alamat dan nomor telepon. Pada tahap akhir pengembangan perangkat lunak, dilakukan analisa terhadap hasil kecocokan pencarian nama dengan menggunakan kedua algoritma tersebut di atas. Hal-hal apa yang telah dilakukan dan apa yang belum dilakukan pada penelitian ini akan diulas pada bagian akhir skripsi ini.
| Item Type: | Thesis (S1) |
|---|---|
| Call Number CD: | FIK/INFO. 10 259 |
| Call Number: | SIK/15/10/199 |
| NIM/NIDN Creators: | 41506110165 |
| Uncontrolled Keywords: | Pencocokan Kata, SoundEx, Jaro-Winkler |
| Subjects: | 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 000. Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 004 Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 515 Analysis, Theory of Functions/Analisis, Teori Fungsi > 515.7 Functional Analysis/Analisa Fungsional |
| Divisions: | Fakultas Ilmu Komputer > Informatika |
| Depositing User: | Admin Perpus UMB |
| Date Deposited: | 04 Nov 2010 09:19 |
| Last Modified: | 28 May 2024 07:54 |
| URI: | http://repository.mercubuana.ac.id/id/eprint/24090 |
Actions (login required)
 |
View Item |
