Implementasi Dan Perbandingan Algoritma Smith Dan Algoritma Raita Pada Pencarian Kata
ABSTRAK
Setiap tahun nya jurusan Ilmu Komputer USU menghasilkan sarjana baru dengan
judul skripsi yang berbeda-beda.Untuk mempermudah pencarian kata padajudul
skripsi, dibuatlah sebuah sistem pencarian string berbasis desktop dengan studi kasus
Judul Skripsi Mahasiswa Ilmu Komputer USU. Penelitian ini membandingkan
kompleksitas waktu Ө
( ) serta running time untuk fase preprocessing dan pencarian
dari algoritma Smith dan Raita yang diimplementasikan di dalam sistem yang dibuat.
Algoritma Smith memiliki rata – rata waktu pencarian sebesar 40,7 milidetik,
sedangkan algoritma Raita memiliki rata – rata waktu pencarian sebesar 15,5
milidetik. Pada fase preprocessing, algoritma Smith dan Raita memiliki kompleksitas
waktu sebesarӨ(m). Pada fase pencarian,
algoritma Smith dan Raita memiliki
kompleksitas waktu sebesar Ө(m).
Kata kunci : Skripsi, Algoritma Exact String Matching, Smith,Raita,Notasi
Asimptotik,Kompleksitas.
Universitas Sumatera Utara
IMPLEMENTATION AND COMPARISON SMITHALGORITHM
ANDRAITA ALGORITHM ON THE SEARCH OF WORD
ABSTRACT
Every year department of Computer Science of USU creates a new graduate with the
title of thesis different. To make easier to find words on the title of thesis, make a
system of string search which have as a base of desktop with case the title of thesis
student of department Computer Science of USU. This research compares the
complexity of time (Ө) and running time to preprocessing phase and search from
algorithm of smith and raita that implementation with the system made. The Smith’s
algorithm has the average search time for 40,7 millisecond, whereas Raita’s algorithm
has the average search time for 15,5 millisecond. In preprocessing phase, algorithm of
Smith and Raita has the complexity of time for Ө (m). In search phase, algorithm of
Smith and Raita has the complexity of time for Ө (m).
Keywords : Thesis, Exact String Matching Algorithms, Smith, Raita, Asymptotic
Notation
,
Complexity
Universitas Sumatera Utara
Setiap tahun nya jurusan Ilmu Komputer USU menghasilkan sarjana baru dengan
judul skripsi yang berbeda-beda.Untuk mempermudah pencarian kata padajudul
skripsi, dibuatlah sebuah sistem pencarian string berbasis desktop dengan studi kasus
Judul Skripsi Mahasiswa Ilmu Komputer USU. Penelitian ini membandingkan
kompleksitas waktu Ө
( ) serta running time untuk fase preprocessing dan pencarian
dari algoritma Smith dan Raita yang diimplementasikan di dalam sistem yang dibuat.
Algoritma Smith memiliki rata – rata waktu pencarian sebesar 40,7 milidetik,
sedangkan algoritma Raita memiliki rata – rata waktu pencarian sebesar 15,5
milidetik. Pada fase preprocessing, algoritma Smith dan Raita memiliki kompleksitas
waktu sebesarӨ(m). Pada fase pencarian,
algoritma Smith dan Raita memiliki
kompleksitas waktu sebesar Ө(m).
Kata kunci : Skripsi, Algoritma Exact String Matching, Smith,Raita,Notasi
Asimptotik,Kompleksitas.
Universitas Sumatera Utara
IMPLEMENTATION AND COMPARISON SMITHALGORITHM
ANDRAITA ALGORITHM ON THE SEARCH OF WORD
ABSTRACT
Every year department of Computer Science of USU creates a new graduate with the
title of thesis different. To make easier to find words on the title of thesis, make a
system of string search which have as a base of desktop with case the title of thesis
student of department Computer Science of USU. This research compares the
complexity of time (Ө) and running time to preprocessing phase and search from
algorithm of smith and raita that implementation with the system made. The Smith’s
algorithm has the average search time for 40,7 millisecond, whereas Raita’s algorithm
has the average search time for 15,5 millisecond. In preprocessing phase, algorithm of
Smith and Raita has the complexity of time for Ө (m). In search phase, algorithm of
Smith and Raita has the complexity of time for Ө (m).
Keywords : Thesis, Exact String Matching Algorithms, Smith, Raita, Asymptotic
Notation
,
Complexity
Universitas Sumatera Utara