Show simple item record

dc.contributor.authorAdisantoso, Julio
dc.contributor.authorRachmaniah', Meuthia
dc.contributor.authorSukmasari
dc.date.accessioned2012-11-21T03:57:01Z
dc.date.available2012-11-21T03:57:01Z
dc.date.issued2004-05
dc.identifier.issn16931629
dc.identifier.urihttp://repository.ipb.ac.id/handle/123456789/58522
dc.description.abstractPelacakan string banyak diperlukan pada pemrosesan string, misalnya untuk pengeditan teks. Terkadang pelacakan string tidak berhasil dilakukan; salah satu penyebabnya adalah adanya kesalahan ejaan. Pelacakan string yang tidak eksak atau pelacakan dengan toleransi kesalahan diperlukan untuk mengatasi masalah ini. Pada penelitian ini dilakukan perbandingan dua jenis algoritma pelacakan string dengan toleransi kesalahan, yaitu algoritma Wu-Manber (WM) dan algoritma Pemrograman Dinamis (DP). Tujuannya adalah untuk melihat efisiensi kedua jenis algoritma ditinjau dari keefektifannya dalam menampilkan perkiraan kata dan waktu proses yang diperlukan dalam menampilkan perkiraan kata. Hasil dari penelitian ini diperoleh bahwa algoritma WM dan DP keduanya memberikan kinerja yang sama bagusnya, yaitu 100% terkoreksi untuk semua jenis kesalahan dan waktu proses algoritma WM kurang lebih 3 kali lebih cepat dibandingkan waktu proses algoritma DP.en
dc.subjectPelacakan string,en
dc.subjectpelacakan string tidak eksak atau pelacakan string dengan toleransi kesalahan,en
dc.subjectjarak edit,en
dc.subjectalgoritma Wu-Manber,en
dc.subjectalgoritma pemrograman dinamis,en
dc.subjectstruktur data trie.en
dc.titleAnalisis Kinerja Algoritma Pelacakan String Dengan Toleransi Kesalahanen
dc.title.alternativePerformance Analysis Of Text Searching Allowing Errors Algorithms)en
dc.typeArticleen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record