Analisa Penggunaan K-Gram pada Karakter, Kata dan Kalimat untuk Mendeteksi Kesamaan Dokumen

Widaningrum, Ida, Mustikasari, Dyah, Arifin, Rizal and Cahyani, Erika Diyah (2020) Analisa Penggunaan K-Gram pada Karakter, Kata dan Kalimat untuk Mendeteksi Kesamaan Dokumen. In: Seminar Nasional TEKNOKA, 2020.

Text 11. cp_Analisa Penggunaan K-Gram pada Karakter, Kata dan Kalimat.pdf Download (1MB)

Abstract

Pemanfaatan teknologi digital menjadi sebuah kebutuhan saat ini, salah satu komponennya berupa dokumen. Pendeteksian kesamaan bisa menggunakan berbagi macam cara, diantaranya adalah metode fingerprinting. Fingerprint memiliki prinsip kerja menggunakan teknik hashing dan K-gram. Penelitian ini difokuskan pada model deteksi menggunakan K-gram dengan menggunakan algoritma winnowing dan python sebagai bahasa pemrograman. Pengujian parsing k-gram menggunakan 5 buah k yaitu k=2 k=3 k=4 k=5 k=6. Hasilnya, parsing karakter mendapatkan presentase lebih besar dari presentase manual karakter. Presentase parsing kata, memiliki presentase yang paling mendekati dari presentase manual. Sedangkan pada kalimat, presentasenya paling rendah dari presentase manual.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Python, Karakter K-Gram, Kata K-Gram, Kalimat K-Gram, Algoritma Winnowing, Kemiripan Dokumen
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering
Depositing User:	Library Umpo
Date Deposited:	20 Sep 2023 06:15
Last Modified:	20 Sep 2023 06:15
URI:	http://eprints.umpo.ac.id/id/eprint/12879

Actions (login required)

View Item