Erna Budhiarti Nababan
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI ALGORITMA TWO SLIDING WINDOWS UNTUK MEMPERCEPAT PENCARIAN DOKUMEN Dedy Arisandi; Erna Budhiarti Nababan; Frans Octavianus
Jurnal Teknologi Informasi dan Komunikasi Vol 5, No 1 (2016): Jurnal Teknologi Informasi dan Komunikasi (TIK)
Publisher : Kementerian Kominfo - RI

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Salah satu metode yang umum digunakan dalam pencarian dokumen adalah dengan menggunakan kata dasar atau kata berimbuhan sebagai kata kunci. Kata-kata tersebut kemudian akan dicocokkan dengan seluruh dokumen yang tersimpan. Pencarian dilakukan dengan mencocokkan kata yang sama terhadap seluruh isi dokumen tersebut. Metode ini kurang efektif dan cenderung lambat. Oleh karena itu, pencarian dokumen perlu menggunakan algoritma yang dapat mempercepat proses tersebut. Pengubahan kata berimbuhan menjadi kata dasar dilakukan dengan menggunakan Metode Stemming Porter. Proses berikutnya adalah dengan menggunakan algoritma Two Sliding Windows (TSW) untuk mempercepat pencarian pola. TSW menggunakan jendela dua sisi secara paralel untuk mencari kata atau sinonim yang cocok. Berdasarkan hasil uji coba, algoritma ini dapat mempercepat proses pencarian dokumen dengan tingkat kebenaran 97.93%.