Wahyu Prakoso, 5302415028 (2020) IMPLEMENTASI ALGORITMA BOYER MOORE UNTUK PERNYARINGAN EMAIL. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF Download (13MB) | Preview

Abstract

Email merupakan media komunikasi di internet, sudah banyak provider email yang ada, setiap provider memiliki sistem penyaringan email tersendiri, namun sistem penyaringan email yang dimiliki provider masih terdapat kesalahan dalam mengkategorikan email sebagai spam, serta tidak terdapat pemberitahuan kepada pengguna sehingga dapat dimungkinkan email penting terlewat untuk dibaca. Tujuan dari penelitian ini adalah merancang dan membangun sistem penyaringan email dan mengimplementasikan algoritma Boyer Moore dengan pengembangan menggunakan framework Laravel. Dalam penelitian ini menggunakan metode waterfall yang memiliki lima tahapan yaitu communication, planning, modeling, construction, dan deployment. Pengujian yang dilakukan diantaranya pengujian performa algoritma, white box, dan black box. Untuk pengujian black box aspek yang diuji adalah functionality, efficiency, portability, dan usability. Pengujian menggunakan data email hasil dari sinkronisasi melalui Internet Message Access Protocol (IMAP) ke server Email Service Provider (ESP) yang digunakan pengguna. Hasil penelitian performa algoritma Boyer Moore pada sistem penyaringan email dapat dikategorikan cepat dikarenakan proses pencocokan teks dan pattern dalam waktu kurang dari satu detik yaitu rata-rata 20,85 μs. Performa algoritma Boyer Moore dapat maksimal atau lebih cepat dalam proses pencocokan jika teks dan pattern memiliki jumlah karakter unik yang banyak pada teks atau pattern yang panjang. Hasil pengujian white box diperoleh nilai cyclometic complexity yaitu 5 yang berarti algoritma Boyer Moore merupakan algoritma yang sederhana dan memiliki resiko rendah. Pengujian black box memperhatikan beberapa aspek yaitu functionality, portability, efficiency, dan usability. Pada aspek functionality memperoleh hasil 100% yang berarti semua fungsi berjalan dan berfungsi dengan baik. Pada aspek portability memperoleh hasil 100% yang berarti sistem dapat di akses dari berbagai macam browser dan device. Pada aspek efficiency sistem sudah baik karena memperoleh rata-rata grade PageSpeed A (93%) dan Yslow B (84%), pada rata-rata page size 362 KB dengan load time rata-rata 3,2 detik. Pada aspek usability memperoleh hasil skor SUS yaitu 77,84. Jika berdasarkan cara penilaian SUS maka pada aspek usability sistem termasuk pada kategori acceptable, memperoleh grade C, dan adjective rating pada kategori excellent.

Actions (login required)

View Item