terhadap mesin pencari menyimpulkan bahwa rata-rata kesalahan dalam pengetikan kata yang dicari yang dilakukan oleh pengguna cukup tinggi Ilmy,B.M, 2006.
Word completion
, adalah fitur yang disediakan oleh banyak
web browser
, surel, antarmuka mesin pencari,
source code editor
,
tools
pada
query
database, pengolah kata word processor, dan
interpreter
pada
command line word completion
juga terdapat dan sudah terintegrasi dalam teks editor yang umum digunakan. Kegunaan dari fitur
word completion ini adalah menampilkan perkiraan kata atau frase yang akan
dimasukkan tanpa harus mengetikkan keseluruhan kata.
Auto Correct
atau disebut juga
Auto Text
adalah suatu
fitur
yang biasanya dapat ditemukan di berbagai macam aplikasi seperti pemroses kata dan program untuk produk
Apple
, seperti
iPod,iPhone
dan
iPad. Auto Correct
ini berfungsi untuk mempersingkat waktu pengetikan sebuah kata Pradhana,Fandi, 2012.
1.2. Rumusan Masalah
Bagaimana mengimplementasikan Algoritma
Levenshtein Distance
dan Algoritma
Knuth-Morris-Pratt
KMP dalam fitur
word completion
pada
search engine
.
1.3. Batasan Ruang Lingkup Penelitian
Adapun batasan masalah yang diberikan pada penelitian ini adalah sebagai berikut : 1.
Menggunakan fitur
word completion
pada
search engine
dengan Algoritma
Levenshtein Distance
dan Algoritma
Knuth-Morris-Pratt.
2. Dalam penelitian ini peneliti membatasi bahasa pemrograman yang digunakan
adalah bahasa pemrograman VB.NET 2013 dan menggunakan MySQL sebagai DBMS-nya.
Universitas Sumatera Utara
1.4. Tujuan Penelitian
Adapun tujuan yang dapat diperoleh dari penelitian ini adalah : Mengimplementasikan fitur
word completion
pada
search engine
dengan mengunakan Algoritma
Levenshtein Distance
dan Algoritma
Knuth-Morris- Pratt
.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah : 1.
Menghasilkan aplikasi pada
search engine
menggunakan Algoritma
Levenshtein Distance
dan Algoritma
Knuth-Morris-Pratt
KMP dalam fitur
word completion .
2. Dapat dijadikan sebagai acuan dalam memilih antara Algoritma
Levenshtein Distance
atau Algoritma
Knuth-Morris-Pratt
KMP untuk dijadikan sebagai
algoritma dalam fitur
word completion
pada
search engine
.
1.6. Metode Penelitian
Adapun metode penelitian yang akan digunakan adalah: 1.
Studi Literatur Pada tahap ini dilakukan dengan membaca dan mempelajari lebih dalam buku-
buku referensi, jurnal atau sumber-sumber penelitian lain yang berkaitan dengan
word completion
serta teori algoritma
Levenshtein Distance
dan algoritma
Knutt Morris Pratt.
2. Analisis dan Perancangan Desain Sistem
Pada tahap ini akan dilakukan analisis terhadap penerapan algoritma
Levenshtein Distance
dan algoritma Knutt Morris Pratt pada
word completion
, serta perancangan aplikasi, antara lain: menggambar
flowchart
,
use case
, dan perancangan antarmuka atau
interface
.
Universitas Sumatera Utara
3. Implementasi Sistem
Pada tahap ini akan dilakukan pengkodean dan menerapkan perancangan aplikasi tersebut ke dalam bahasa pemrograman VB.Net dan MySQL sebagai
DBMS nya. 4.
Pengujian Sistem Pada tahap ini akan dilakukan pengujian terhadap aplikasi apakah telah
memenuhi kriteria atau tidak. 5.
Dokumentasi Sistem Pada tahap ini akan dilakukan penulisan laporan mengenai aplikasi tersebut
yang bertujuan untuk menunjukkan hasil penelitian ini.
1.7. Sistematika Penulisan
