PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE PADA SISTEM PENCARIAN DATA BUKU BERBASIS WEB

Authors

  • Yuyun Nia Daniati Universitas Muhammadiyah Ponorogo
  • Ismail Abdurrazzaq Zulkarnain Universitas Muhammadiyah Ponorogo
  • Khoiru Nurfitri Universitas Muhammadiyah Ponorogo

DOI:

https://doi.org/10.24269/jkt.v6i1.1144

Keywords:

Libraries, Search Systems, Levenstein distance Algorithm

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%.

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.

Downloads

Published

2022-04-16

Issue

Section

Articles