PERANCANGAN APLIKASI PENCOCOKAN STRING PADA DOKUMEN MENGGUNAKAN ALGORITMA NOT SO NAIVE PADA EDITOR TEKS
Abstract
Perkembangan teknologi informasi dan komunikasi yang semakin pesat, mengakibatkan pencarian informasi semakin mudah. Pencarian informasi yang tepat dan sesuai kebutuhan menjadi sangat penting. Oleh karena itu, teknik untuk memperoleh dokumen dengan isi yang sesuai dengan kebutuhan informasi sangat diperlukan. Untuk mengetahui isi dokumen sesuai dengan kebutuhan informasi, diperlukan metode pencarian string (string searching) isi dokumen yang bagus. Proses pencocokan string (string matching) yang merupakan bagian dalam proses pencarian string memegang peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan informasi. Pencocokan string (string matching) dapat dibedakan menjadi dua yaitu pencocokan string secara eksak/sama persis (exact string matching) contoh kata step hanya akan menunjukkan kecocokan dengan kata step saja dan pencocokan string berdasarkan kemiripan (inexact string matching/fuzzi string matching). Pencocokan string berdasarkan kemiripan masih dibedakan menjadi dua yaitu berdasarkan kemiripan penulisan (approximate string matching) dan berdasarkan kemiripan ucapan (phonetic string matching). Contoh phonetic string matching adalah kata step, sttep, stepp, sstep, stepe, steb. Dengan demikian dengan adanya proses pencocokan string (string matching) dapat diperoleh dokumen dengan isi yang sesuai dengan kebutuhan.
Kata Kunci : Pencocokan String, String Matching, Exact String Matching, Inexact String Matching
References
Allison, (1999). Dynamic Programming Algorithm for Edit Distance.Diakses tanggal 18 Januari, 2010, pukul 18.00 WIB, darihttp://www.csse.monash.edu.au/-lloyd/tildeAlgDS/Dynamic/Edit/
Syahroni, M., &Munir, R. (2005). Pencocokan String Berdasarkan Kemiripan Ucapan (Phonetic String Matching) Dalam Bahasa Inggris. Diakses tanggal 18 Juni, 2005, dari Departemen Teknik Informatika, Fakultas Teknologi Industri,Institut Teknologi Bandung(ITB).
Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology.Diakses tanggal 3 Desember, 2004, pukul 15 WIB darihttp://www.nist.gov/dads/
Kompleksitas Algoritma. Diakses tanggal 20 Januari, 2005, dari http://www-igm.univ-mlv.fr/lecroq/string/node1.html
Pengertian String.Diakses tanggal 20 Januari, 2005, dari http://www.ics.uci.edu/
Perhitungan Not SoNaive. Diakses tanggal 25 Maret, 2010, dari http:// www-igm.univ-mlv.fr/-lecroq/string/node13.html
http://en.wikipedia.org/wiki/Big_O_notation
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
