Penerapan Algoritma Hamming Distance Untuk Pencarian Teks Pada Aplikasi Ensiklopedia Indonesia


  • Yunimawar Niati Gulo * Mail Universitas Budi Darma, Medan, Indonesia
  • (*) Corresponding Author
Keywords: String Matching; , Algoritma Hamming Distance; Visual Studio 2008

Abstract

String Matching (pencocokan string) adalah algoritma untuk melakukan pencarian semua kemunculan string pendek (pattern) yang muncul dalam teks. Contoh implementasi string matching adalah pencocokan string pada Microsoft word,editor atau pencocokan website dengan memasukkan kata kuci sebagai mana yang telah diterapkan pada search engine seperti yahoo, atau google. Algoritma Hamming Distance merupakan salah satu dari 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 ke dua string pada posisi yang sama. Maka dari itu pada metode atau algoritma diatas dalam Skripsi ini Penulis ingin menginplementasikan Penerapan algoritma Hamming Distance untuk pencarian teks pada aplikasi Ensiklopedia Indonesia.

References

[1] M. Dahria, “Kecerdasan Buatan (Artificial Intelligence),” J. SAINTIKOM, vol. 5, pp. 185–196.
[2] E. Buulolo, “IMPLEMENTASI ALGORITMA STRING MATCHING DAL AM PENCARIAN SURAT DAN AYAT DALAM BIBLE BERBASIS ANDROID,” Pelita Inform. Budi Darma, vol. III, no. 2301–9425, p. 23, 2013.
[3] S. H. Andreas Budiman, Dennis Gunawan, “Implementasi Algoritma Hamming Distance dan Brute Force dalam Mendeteksi Kemiripan Source Code Bahasa Pemrograman C,” ULTIMATICS, vol. III, no. 2085–4552, p. 72, 2016.
[4] “No Title,” https://id.wikipedia.org/wiki/Algoritme_pencarian. .
[5] E. IMAWATI, “PENGARUH PEMBELAJARAN BERBASIS TEKS TERHADAP KEMAMPUAN MENULIS TEKS DESKRIPTIF,” e - J u r n a l L I T E R A S I, vol. 1, 2017.
[6] ” https://id.wikipedia.org/wiki/Aplikasi. .
[7] ” https://id.wikipedia.org/wiki/Ensiklopedia. .
[8] S. T. M. K. Sugiarti, Yuni, Analisis dan Perancangan UML (Unified Modeling Languege). Yogyakarta: Graha Ilmu, 2013.
[9] K. Darmayuda, Pemrograman Aplikasi Database dengan Microsoft Visual Basic.NET 2008. Bandung: Informatika, 2010.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan Algoritma Hamming Distance Untuk Pencarian Teks Pada Aplikasi Ensiklopedia Indonesia

Dimensions Badge
Article History
Submitted: 2022-03-04
Published: 2022-04-29
Abstract View: 48 times
pdf Download: 66 times
Section
Articles