IMPLEMENTASI ALGORITMA BOYER MOORE UNTUK PERNYARINGAN EMAIL


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

[thumbnail of Wahyu Prakoso.pdf]
Preview
PDF
Download (1MB) | Preview
[thumbnail of IMPLEMENTASI ALGORITMA BOYER MOORE UNTUK PERNYARINGAN EMAIL]
Preview
PDF (IMPLEMENTASI ALGORITMA BOYER MOORE UNTUK PERNYARINGAN EMAIL)
Download (1MB) | Preview
Official URL: https://lib.unnes.ac.id/

Abstract

Wahyu Prakoso. 2020. Implementasi Algoritma Boyer Moore untuk Penyaringan Email. Skripsi. Pendidikan Teknik Informatika dan Komputer Jurusan Teknik Elektro. Fakultas Teknik Universitas Negeri Semarang. Pembimbing: Arief Arfriandi, S.T., M.Eng. 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. Kata Kunci: Penyaringan Email, Algoritma Boyer Moore, Pencocokan Pattern, Framework Laravel.

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Kata Kunci: Penyaringan Email, Algoritma Boyer Moore, Pencocokan Pattern, Framework Laravel.
Subjects: L Education > L Education (General)
T Technology > Computer Engineering
Fakultas: Fakultas Teknik > Pendidikan Teknik Informatika dan Komputer, S1
Depositing User: S.S Eko Handoyo
Date Deposited: 29 Dec 2020 06:35
Last Modified: 29 Dec 2020 06:35
URI: http://lib.unnes.ac.id/id/eprint/42514

Actions (login required)

View Item View Item