Penerapan Algoritma Approximate String Matching Untuk Pencarian Teks Pada Aplikasi Ensiklopedia Teknologi Komputer


  • Aria Novitra * Mail Universitas Budi Darma, Indonesia
    • (*) Corresponding Author
DOI: https://doi.org/10.47065/jogtc.v2i2.3341
Keywords: Ensiklopedia; Algoritma Hamming Distance; String Matching; Pencarian Teks

Abstract

Abstrak−Teknologi komputer adalah suatu yang diciptakan untuk kepentingan dalam pengolahan data sehingga teknologi yang dimaksud adalah perkembangan yang mana suatu sistem terdahulu digantikan dengan sistem baru sehingga memudahkan user dalam menggunakannya. Manfaat komputer saat ini cukup beragam mulai sebagai alat bantu nulis, menggambar, mengedit foto, memutar video sampai analisis data hasil penelitian maupun mengoperasikan program-program. Pada penelitian ini penulis menggunakan Algoritma Approximate string matching untuk pencarian teks pada aplikasi ensklopedia teknologi komputer. Algoritma Approximate string matching merupakan salah satu metode yang banyak diterapkan untuk mengidentifikasi dalam pencarian teks. Approximate string matching dapat digunakan untuk pencarian string berdasarkan string yang sama. Algoritma Hamming Distance adalah salah satu algoritma approximate string matching. Algoritma ini digunakan untuk teori informasi sebagai estimasi error. Pada masa sekarang algoritma ini banyak digunakan untuk teori informasi, teori pengkodean dan kriptografi. Cara kerja Algoritma Hamming Distance yaitu dengan mengukur jarak antara dua string yang ukurannya sama dengan membandingkan simbol-simbol yang terdapat pada kedua string pada posisi yang sama.

References

[1] J. Jatminto and I. K. D. Nuryana, “Implementasi Spelling Checker dengan Algoritma Levenshtein distance pada Ensiklopedia IT (Information Technology) berbasis website,” Inov. J. Ilm. Inov. Teknol. Inf., vol. 1, no. 1, 2016.
[2] A. F. Siregar, “Perancang Aplikasi Ensiklopedia Budaya Indonesia Dengan Menerapkan Algoritma Crochemore-Perrin Untuk Pencarian Teks,” J. Glob. Technol. Comput., vol. 2, no. 1, pp. 16–23, 2022.
[3] Y. N. Gulo, “Penerapan Algoritma Hamming Distance Untuk Pencarian Teks Pada Aplikasi Ensiklopedia Indonesia,” J. Glob. Technol. Comput., vol. 1, no. 2, pp. 50–54, 2022.
[4] E. S. Nasution, N. A. Hasibuan, and S. Suginam, “Implementasi algoritma approximate string matching pada aplikasi filosofi berbasis android,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 2, no. 1, 2018.
[5] A. Ervana and A. Pertiwi, “Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan Berbasis Web,” J. Inform., vol. 3, no. 2, pp. 1–14, 2012.
[6] A. S. Dharma, J. Banjarnahor, O. Nainggolan, and Y. Sihombing, “Analisis Algoritma Approximate String Matching Pada Fitur Autocorrect dalam Pencarian Data,” J. Nas. Tek. Inform. dan Elektro, vol. 1, no. 01, pp. 1–6, 2018.
[7] B. M. D. Adiwidya, “Algoritma levenshtein dalam pendekatan approximate string matching,” Bandung Inst. Teknol. Bandung, 2009.
[8] Y. Rochmawati and R. Kusumaningrum, “Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks,” J. Buana Inform., vol. 7, no. 2, 2016.
[9] N. Fadhillah, H. Azis, and D. Lantara, “Validasi Pencarian Kata Kunci Menggunakan Algoritma Levenshtein Distance Berdasarkan Metode Approximate String Matching,” in Prosiding SAKTI (Seminar Ilmu Komputer dan Teknologi Informasi), 2018, vol. 3, no. 2, pp. 129–133.
[10] R. I. Borman, “Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing,” J. Teknoinfo, vol. 10, no. 2, pp. 39–43, 2016.
[11] E. Haryanto, “Rancang Bangun Prototype Mesin Pencari String Menggunakan Metode Fuzzy String Matching,” Konf. Nas. Sist. dan Inform. KNS&I11-012, pp. 76–82, 2011.
[12] A. Aradea, “Aplikasi SMS Gateway dengan Koreksi Kesalahan Menggunakakan Fuzzy String Matching,” 2007.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan Algoritma Approximate String Matching Untuk Pencarian Teks Pada Aplikasi Ensiklopedia Teknologi Komputer

Dimensions Badge
Article History
Submitted: 2023-04-08
Published: 2023-04-29
Abstract View: 841 times
PDF Download: 707 times
Issue
Vol 2 No 2 (2023): April 2023
Pages: 61 - 66
Section
Articles

Authors who publish with this journal agree to the following terms:

  1. 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.
  2. 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.
  3. 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).