Smatika Jurnal : STIKI Informatika Jurnal
Vol 12 No 02 (2022): SMATIKA Jurnal : STIKI Informatika Jurnal

Perbandingan Algoritma Levenshtein dan Jaro Winkler Pada Sistem Informasi Pencarian Dokumen Perundang-Undangan (Studi Kasus : Diskominfo Lahat)

Iqbal Syahputra (Universitas Bina Darma Palembang)
Firamon Syakti (Teknik Informatika, Universitas Bina Darma Palembang)



Article Info

Publish Date
05 Dec 2022

Abstract

This study can measure the comparison of the Levenshtein Distance calculation and Jaro Winkler's calculation in recognizing sentence similarity. The test information used in this review consists of two test information, namely test information to measure calculation closeness and test information to measure calculation handling time. The calculation test is completed by using a counterfeit identification application to calculate the level of comparability and handling time made by the two calculations. After testing, the data from the results of the two tests is calculated on average to calculate the comparison results. The result of the similarity comparison obtained from Jaro Winkler's calculation is 76%, while the Levensthein Distance calculation is 57%. Then the average result of Jaro Winkler's calculation is 0.0052 seconds, while the Levensthein Distance calculation is 0.00028 seconds. Based on the results of the comparison, Jaro Winkler's calculation proved to have a higher level of word similarity and a faster handling time than the calculation using Levenshtein Distance in identifying sentence similarity.

Copyrights © 2022






Journal Info

Abbrev

SMATIKA

Publisher

Subject

Computer Science & IT

Description

SMATIKA: STIKI Informatika Jurnal is a journal published by Lembaga Penelitian & Pengabdian kepada Masyarakat (LPPM) of Universitas Bhinneka Nusantara Malang. The scope of this journal in the field of Computer Science, Information Systems, and Information ...