PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE PADA SISTEM PENCARIAN DATA BUKU BERBASIS WEB

Yuyun Nia Daniati, Ismail Abdurrazzaq Zulkarnain, Khoiru Nurfitri

Abstract


In the world of education today really need a search engine that makes it easier for students to search for information related to book data. One of them is in the library of SMP N 2 SOOKO, the process of finding the number and stock of books at SMP N 2 SOOKO can take a lot of money and time because it needs to be recorded manually. With this web-based search system, it can save costs and time because the process is carried out using a computer. This study aims to create a web-based book data search system that makes it easier for the SMP N 2 SOOKO library in the process of searching for the number and stock of books as well as in the archiving process. This search system uses the Levenshtein distance algorithm which is used to find the smallest string distance or distance, so that the book data entered into the search column displays results that are close to the keywords. For the data collection method using the method of observation and interviews. The tools used to describe this system model are in the form of flowcharts, context diagrams and level 1 DFD. The software used for design and implementation is XAMPP as a webserver, phpMySQL as a database and notepad++ as an editor for writing PHP and HTML files. The research shows that the search for book data using the single target formula is 75% and multi target is 87%.

Keywords


Libraries, Search Systems, Levenstein distance Algorithm

References


Perwira H. N. 2015. “Pengembangan sistem informasi perpustakaan berbasis web di SMK MUHAMMADIYAH 1 YOGYAKARTA”. Yogyakarta.

Priyanto H. dan K. K. Jauhari. 2017. “Pemrograman web”. Bandung : Informatika. ISBN 978-602-6232-24-3

Sadiah H. T., M. S. N. Ishlal dan N. N. Rokhmah. 2020. “Autocorrect pada modul pencarian Drugs e-Dictionary menggunakan algoritma levenstein distance”. Jurnal Resti. Vol.4. No.1.

Sunarto I. 2011. “Sistem informasi perpustakaan berbasis web pada perpustakaan Universitas Sanata Dharma”. Yogyakarta.

Tannga J. Michael, Rahman S. dan Hasniati. “Analisa perbandingan algoritma levenstein distance dan jaro winkler untuk aplikasi deteksi plagiarisme dokumen teks”. JTRISTE, Vol.4, No.1, Maret 2017, pp. 44-54. ISSN : 2355-3677

Yuli P. 2014. “Simulasi algoritma levenstein distance untuk fitur autocomplete pada aplikasi katalog perpustakaan”. Medan. Universitas Sumatra Utara.

Yusri. 2015. “Sistem Informasi perpustakaan berbasis web pada SMP Frater Makassar”. Jupiter. vol.XIV. no.2.


Full Text: PDF

DOI: 10.24269/jkt.v6i1.1144

DOI (PDF): https://doi.org/10.24269/jkt.v6i1.1144.g585

Refbacks

  • There are currently no refbacks.