Implementasi Kompresi Algoritma Huffman Pada Sms Gateway Untuk Layanan Siraman Rohani Islam Berdasarkan Kriteria (Sholat, Puasa, Zakat dan Haji)
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
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