IMPLEMENTATION OF DAMERAU-LEVENSHTEIN DISTANCE ALGORITHM ON DATA SEARCH FEATURE IN THE ARCHIVE AND CORRESPONDENCE INFORMATION SYSTEM OF JERUKSEGER VILLAGE BASED ON ISO 15489 – 1: 2016 WEB-BASED

Sistem informasi arsip dan surat menyurat di desa Jerukseger merupakan salah satu komponen penting dalam pengelolaan dan penyimpanan dokumen. Namun, seringkali mencari data yang spesifik dalam sistem informasi tersebut menjadi sulit karena ketidakcocokan antara kata kunci yang dimasukkan oleh pengguna dengan data yang ada di sistem. Untuk mengatasi masalah ini, diperlukan penggunaan algoritma pencarian yang efektif dan efisien.

Salah satu algoritma yang dapat digunakan adalah algoritma Damerau-Levenshtein Distance. Algoritma ini memungkinkan pencarian data dengan memperhitungkan perubahan karakter yang dilakukan oleh pengguna, seperti penghilangan, penambahan, penggantian, atau transposisi karakter. Dengan menerapkan algoritma ini, diharapkan sistem informasi arsip dan surat menyurat di desa Jerukseger dapat memberikan hasil pencarian yang lebih akurat dan relevan.

Penelitian ini bertujuan untuk menerapkan algoritma Damerau-Levenshtein Distance pada fitur pencarian data di sistem informasi arsip dan surat menyurat di desa Jerukseger. Penelitian ini juga akan mengacu pada standar ISO 15489 – 1 : 2016 sebagai pedoman dalam pengelolaan arsip dan surat menyurat.

Metodologi yang digunakan dalam penelitian ini adalah metode waterfall, yang terdiri dari tahap analisis, desain, implementasi, pengujian, dan pemeliharaan. Pada tahap analisis, dilakukan analisis terhadap sistem informasi arsip dan surat menyurat di desa Jerukseger, termasuk fungsi-fungsi utama dan standar ISO yang relevan. Pada tahap desain, akan dibuat desain sistem berbasis web yang mencakup fitur pencarian data menggunakan algoritma Damerau-Levenshtein Distance. Pada tahap implementasi, sistem akan diimplementasikan menggunakan framework Laravel berbasis bahasa PHP. Pada tahap pengujian, sistem akan diuji untuk memastikan kinerja dan akurasi algoritma pencarian. Terakhir, pada tahap pemeliharaan, sistem akan dipelihara dan diperbaiki jika ditemukan masalah atau kekurangan.

Hasil dari penelitian ini diharapkan dapat memberikan kontribusi dalam meningkatkan efektivitas dan efisiensi dalam pencarian data di sistem informasi arsip dan surat menyurat di desa Jerukseger. Dengan adanya implementasi algoritma Damerau-Levenshtein Distance, diharapkan pengguna dapat dengan mudah dan cepat menemukan data yang mereka cari, serta mengoptimalkan pengelolaan arsip dan surat menyurat sesuai dengan standar ISO yang berlaku.

Kata Kunci: Sistem informasi arsip, surat menyurat, Damerau-Levenshtein Distance, standar ISO 15489 – 1 : 2016, Laravel, PHP, algoritma pencarian.

The archive and correspondence information system in Jerukseger village is an important component in document management and storage. However, searching for specific data in the information system often becomes challenging due to the mismatch between user input keywords and the data in the system. To address this issue, the use of an effective and efficient search algorithm is required.

One algorithm that can be utilized is the Damerau-Levenshtein Distance algorithm. This algorithm allows data search by considering character changes made by the user, such as deletion, insertion, substitution, or transposition of characters. By implementing this algorithm, it is expected that the archive and correspondence information system in Jerukseger village can provide more accurate and relevant search results.

This research aims to implement the Damerau-Levenshtein Distance algorithm in the data search feature of the archive and correspondence information system in Jerukseger village. The research will also reference the ISO 15489 – 1 : 2016 standard as a guideline for archive and correspondence management.

The methodology used in this research is the waterfall method, which consists of analysis, design, implementation, testing, and maintenance stages. In the analysis stage, an analysis of the archive and correspondence information system in Jerukseger village will be conducted, including its main functions and relevant ISO standards. In the design stage, a web-based system design will be created, including the data search feature using the Damerau-Levenshtein Distance algorithm. In the implementation stage, the system will be implemented using the Laravel framework with PHP language. In the testing stage, the system will be tested to ensure the performance and accuracy of the search algorithm. Finally, in the maintenance stage, the system will be maintained and improved if any issues or shortcomings are found.

The results of this research are expected to contribute to the effectiveness and efficiency of data search in the archive and correspondence information system in Jerukseger village. With the implementation of the Damerau-Levenshtein Distance algorithm, it is hoped that users can easily and quickly find the data they are looking for, while optimizing archive and correspondence management in accordance with the applicable ISO standards.

Keywords: Archive information system, correspondence, Damerau-Levenshtein Distance, ISO 15489 – 1 : 2016 standard, Laravel, PHP, search algorithm.