@phdthesis{katalog4592, month = {June}, school = {Universitas Kristen Duta Wacana}, author = {Friska Marthin 22094764}, year = {2013}, title = {IMPLEMENTASI ALGORITMA SMITH WATERMAN UNTUK PENGECEKAN KESALAHAN EJAAN KEYWORD QUERY}, keywords = {pengecekan, kesalahanpenulisan, Smith Waterman}, abstract = {Dalam sistem pencarian dokumen, salah satu yang menjadi kesalahan pencarian adalah inputan user. Kesalahan dapat disebabkan oleh kesalahan pengetikan karena ketidaktelitian user saat menginputkan kata kunci pencarian ataupun karena kesalahan literasi yaitu kesalahan karena kata kunci yang diinputkan user saat melakukan pencarian dokumen tidak tepat. Melihatlatarbelakang di atas, penulis membangun sebuah system pencarian yang mampu melakukan pengecekan terhadap kesalahan penulisankata kunci yang diinputkan user saatakan melakukan pecarian dokumen dengan menggunakan algoritma Smith Waterman. Sistem pengecekan kesalahan penulisan kata kunci menggunakan algoritma Smith Waterman pada system pencarian yang telah dibangun ini menghasilkan tingkat kebenaran kata yang cukup tinggi terhadap hasil uji coba beberapa kata kunci, yakni mencapai 86.648\%.}, url = {https://katalog.ukdw.ac.id/4592/} }