Implementasi Kompresi Algoritma Huffman Pada Sms Gateway Untuk Layanan Siraman Rohani Islam Berdasarkan Kriteria (Sholat, Puasa, Zakat dan Haji)

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

Universitas Sumatera Utara

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
MEDAN
2013

Universitas Sumatera Utara

PERSETUJUAN


Judul

: IMPLEMENTASI KOMPRESI ALGORITMA
HUFFMAN PADA SMS GATEWAY UNTUK
LAYANAN SIRAMAN ROHANI ISLAM
BERDASARKAN KRITERIA (SHOLAT, PUASA,
ZAKAT DAN HAJI)

Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas

:
:
:
:
:


Komisi Pembimbing

SKRIPSI
SOHIB ROSIDI SIREGAR
081401088
S1 ILMU KOMPUTER
ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA

:

Pembimbing 2

Ade Candra,ST,M.Kom
NIP. 197909042009121002

Pembimbing 1

Muhammad Andri Budiman, S.T.,M.Comp.Sc
NIP. 19751008200801011


Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP. 196203171991031001

iii
Universitas Sumatera Utara

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,

SOHIB ROSIDI SIREGAR
NIM 081401088

iv
Universitas Sumatera Utara

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,

v
Universitas Sumatera Utara

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.


\

vi
Universitas Sumatera Utara

DAFTAR ISI

Halaman
Persetujuan .................................................................................................................... iii
Pernyataan ...................................................................................................................... iv
Penghargaan .................................................................................................................... v
Abstrak ..........................................................................................................................vii
Abstract ....................................................................................................................... viii
Daftar Isi ........................................................................................................................ ix
Daftar Tabel ................................................................................................................... xi
Daftar Gambar...............................................................................................................xii
BAB 1 PENDAHULUAN ................................................................................................... 1
1.1 Latar Belakang ......................................................................................................1
1.2 Rumusan Masalah ................................................................................................. 3

1.3 Batasan Masalah ................................................................................................... 3
1.4 Tujuan Penelitian ................................................................................................ 3
1.5 Manfaat Penelitian ............................................................................................. 3
1.6 Metode Penelitian ............................................................................................. 3
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
vii
Universitas Sumatera Utara

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.1 Tampilan Program Kriteria ....................................................... 53
4.1.3.2 Tampilan Program Siraman Rohani.......................................... 53
4.1.3.3 Tampilan 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
Lampiran A: Listing Program ................................................................................... 60

viii
Universitas Sumatera Utara

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

ix
Universitas Sumatera Utara

Daftar Gambar

Gambar 2.1 Pohon Huffman Untuk Karakter “Abaccd” ............................................. 10
Gambar 2.2 Proses Decoding Dengan Menggunakan Pohon Huffman ......................... 12
Gambar 2.3 Jaringan Gsm Dengan Smsc ...................................................................... 14
Gambar 2.4 Modulasi Dan Demodulasi Pada Modem .................................................. 15
Gambar 2.5 Penggunaan AT-Command Pada Hyper Terminal .................................... 16
Gambar 2.6 Teknik Pengambilan Dan Hubungan Ponsel Dengan Komputer ............... 20
Gambar 3.1 Ishikawa Diagram ...................................................................................... 25
Gambar 3.2 Diagram Konteks ....................................................................................... 26
Gambar 3.3 Use Case Diagram ..................................................................................... 29
Gambar 3.4 Activity Diagram Kompresi ....................................................................... 33
Gambar 3.5 Activity Diagram Dekompresi.................................................................... 33
Gambar 3.6 Squence Diagram Kompresi ...................................................................... 34
Gambar 3.7 Squence Diagram Dekompresi .................................................................. 35
Gambar 3.8 Flow Chart Kompresi Sms Siraman Rohani............................................. 36
Gambar 3.9 Flow Chart Dekompresi Sms Siraman Rohani ......................................... 37
Gambar 3.10 Flow Chart Dekompresi Sms Siraman Rohani (Lanjutan) ..................... 38
Gambar 3.11 Konfigurasi Aplikasi Sms Siraman Rohani ............................................. 39
Gambar 3.12 Simbol ASCII Bit String .......................................................................... 40
Gambar 3.13 Pohon Huffman ....................................................................................... 41
Gambar 3.14 Rancangan Relasi Database ..................................................................... 44
Gambar 3.15 Rancangan Login...................................................................................... 44
Gambar 3.16 Rancangan Menu Utama .......................................................................... 45
Gambar 3.17 Rancangan Data Kriteria .......................................................................... 45
Gambar 3.18 Rancangan Data Siraman Rohani............................................................. 46
Gambar 3.19 Rancangan Data User............................................................................... 47
Gambar 3.20 Rancangan Modem................................................................................... 47
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
Gambar 4.9 Tampilan About .......................................................................................... 55

x
Universitas Sumatera Utara

`