IMPLEMENTASI KOMPRESI ALGORITMA HUFFMAN PADA SMS GATEWAY UNTUK LAYANAN SIRAMAN ROHANI ISLAM
BERDASARKAN KRITERIA (SHOLAT, PUASA, ZAKAT DAN HAJI)
DRAFT SKRIPSI
SOHIB ROSIDI SIREGAR 081401088
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2013
IMPLEMENTASI KOMPRESI ALGORITMA HUFFMAN PADA SMS GATEWAY UNTUK LAYANAN SIRAMAN ROHANI ISLAM
BERDASARKAN KRITERIA (SHOLAT, PUASA, ZAKAT DAN HAJI)
DRAFT SKRIPSI
SOHIB ROSIDI SIREGAR 081401088
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
iii
PERSETUJUAN
Judul : IMPLEMENTASI KOMPRESI ALGORITMA
HUFFMAN PADA SMSGATEWAY UNTUK
LAYANAN SIRAMAN ROHANI ISLAM
BERDASARKAN KRITERIA (SHOLAT, PUASA, ZAKAT DAN HAJI)
Kategori : SKRIPSI
Nama : SOHIB ROSIDI SIREGAR
Nomor Induk Mahasiswa : 081401088
Program Studi : S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Ade Candra,ST,M.Kom Muhammad Andri Budiman, S.T.,M.Comp.Sc
NIP. 197909042009121002 NIP. 19751008200801011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
PERNYATAAN
IMPLEMENTASI KOMPRESI ALGORITMA HUFFMAN PADA SMS GATEWAY
UNTUK LAYANAN SIRAMAN ROHANI ISLAM BERDASARKAN KRITERIA (SHOLAT, PUASA, ZAKAT DAN HAJI)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
v ABSTRAK
Data siraman rohani memerlukan jumlah karakter yang banyak, umumnya lebih dari 160 karakter. Oleh karena itu pengiriman Short Message Service (SMS) rohani memerlukan pengiriman yang berulang kali ke nomor tujuan yang sama. Untuk mengurangi ukuran SMS agar dapat mempercepat dan mengurangi biaya pengiriman SMS siraman rohani, maka dilakukan kompresi menggunakan algoritma Huffman. Algoritma Huffman menggunakan prinsip tiap karakter (simbol) dikodekan hanya dengan rangkaian beberapa bit, dimana karakter yang sering muncul dikodekan dengan rangkaian bit yang pendek dan karakter yang jarang muncul dikodekan dengan rangkaian bit yang lebih panjang. Dari hasil percobaan diperoleh rasio rata kompresi adalah sebesar 79.3 %.
Katakunci : Siraman Rohani, Kompresi, Sms Gateway, Huffman,
THE IMLPEMENTATION OF HUFFMAN ALGORITMA COMPRESSION ON SMS GATEWAY FOR THE SERVICE OF ISLAMIC SPRITUAL CLEANSING BASED
ON CRITERIA
(PRAYER, FASTING, ZAKAT, AND HAJI)
Data spiritual cleansing requires a number of characters that a lot, generally more than 160 characters. Therefore sending Short Message Service (SMS) spiritual requires repeated delivery to the same destination number. To reduce the size of the SMS in order to speed up and reduce the cost of sending SMS spiritual cleansing, then do compression using Huffman algorithm. Huffman algorithm uses the principle of each character (symbol) is encoded only with a few bits series, where characters often appear to be encoded by a series of short bits and characters who rarely appears with a series of encoded bit longer. From the experimental results obtained average compression ratio amounted to 79.3%.
Keywords : Spiritual Cleansing,Compression, SMS Gateway, Huffman.
vii
1.7 Sistematika Penulisan ... 4
BAB 2 LANDASAN TEORI ... 6
2.1 Tinjauan Mendengar Siraman Rohani ... 6
2.2 Algoritma Huffman ... 8
2.2.1 Pembentukan Pohon Huffman ... 9
2.2.2 Proses Encoding ... 10
2.2.3 Proses Decoding ... 10
2.2.4 Kompleksitas Algoritman Huffman ... 13
2.3 Short Messaging Service (Sms) ... 13
2.4 Teknik Pengambilan Data Sms ... 19
2.5 Data Flow Diagram (Dfd) ... 20
BAB 3 ANALISIS DAN PERANCANGAN ... 24
3.1 Analisi Sistem ... 24
3.1.1 Analisis Masalah ... 24
3.1.1.1 Fishbone Diagram ... 25
3.1.1.2 Diagram Konteks ... 25
3.2 Analisi Persyaratan (Requirement Analisis) ... 26
3.2.1 Functional Analysis ... 26
3.2.2 Non Functional Analysis ... 27
3.3 Pemodelan Sistem ... 27
3.3.1 Encoding ... 28
3.3.2 Proses Decoding ... 28
3.3.3 Diagram Use Case ... 29
3.3.4 Activity Diagram ... 32
3.3.5 Analysis Squence Diagram... 33
3.4 Flow Chart ... 35
3.4.1 Flow Chart Kompresi Sms Siraman Rohani ... 35
3.4.2 Flow Chart Dekompresi Sms Siraman Rohani ... 37
3.4.3 Arsitektur Perangkat Lunak ... 38
3.4.4 Perancangan Modul Kompresi SMS ... 39
3.5 Perancangan Database ... 42
3.5.1 Perancangan Relasi Database ... 44
3.6 Perancangan User Interface ... 44
3.6.1 Rancangan Login ... 44
3.6.2 Rancangan Menu Utama ... 45
3.6.3 Rancangan Data Kriteria ... 45
3.6.3.1 Rancangan Data Siraman Rohani ... 46
3.6.3.2 Rancangan Data User ... 46
3.6.3.3 Rancangan Modem ... 47
3.6.3.4 Rancangan Dekompresi ... 48
3.6.3.5 Rancangan About ... 49
BAB 4 IMPLEMENTASI DAN PENGUJIAN ... 50
4.1 Implementasi ... 50
4.1.1 Tampilam Menu Utama ... 50
4.1.2 Tampilan Login ... 51
4.1.3 Tampilan Menu File ... 52
4.1.3.1Tampilan Program Kriteria ... 53
4.1.3.2Tampilan Program Siraman Rohani ... 53
4.1.3.3Tampilan Program User ... 54
4.1.4 Tampilan Program Modem ... 55
4.1.5 Tampilan About ... 55
4.2 Pengujian Program ... 56
BAB 5 KESIMPULAN DAN SARAN ... 57
5.1 Kesimpulan ... 57
5.2 Saran ... 57
Daftar Pustaka ... 58
ix Daftar Tabel
Tabel 2.1 Kode Huffman Untuk Karakter Abcd ... 11
Tabel 2.2 Sintak-sintak AT Comand ... 16
Tabel 2.3 Jangka Waktu Expired ... 18
Tabel 2.4 Struktur Field Pembacaan SMS ... 19
Tabel 2.5 Data Flow Diangram ... 22
Tabel 3.1 Dokumentasi Naratif Use Case Kompresi ... 30
Tabel 3.2 Dokumentasi Naratif Use Case Dekompresi ... 31
Tabel 3.3 Frekuensi dan Kode Huffman String Ma’al Makhluq ... 40
Tabel 3.4 Kriteria ... 42
Tabel 3.5 Siramanrohani ... 43
Tabel 3.6 Sms ... 43
Tabel 3.7 Smskirim ... 43
Tabel 4.1 Hasil Pengujian Sistem ... 56
Daftar Gambar
Gambar 2.6 Teknik Pengambilan Dan Hubungan Ponsel Dengan Komputer ... 20
Gambar 3.1 Ishikawa Diagram ... 25
Gambar 3.21 Rancangan Dekompresi ... 48
Gambar 3.22 Rancangan About ... 49
Gambar 4.1 Tampilan Menu Utama ... 50
Gambar 4.2 Tampilan Login ... 51
Gambar 4.3 Tampilan Menu Utama Aktif ... 51
Gambar 4.4 Tampilan Menu File ... 52
Gambar 4.5 Tampilan Program Kriteria ... 53
Gambar 4.6 Tampilan Program Siraman Rohani ... 53
Gambar 4.7 Tampilan Program User ... 54
Gambar 4.8 Tampilan Modem ... 55
