Putri, DinarRaniPrasetyo (2011) Kompresi Short Message Service (Sms) Menggunakan Metode Huffman Kanonik Dan Perulangan N-Gram. Sarjana thesis, Universitas Brawijaya.
Abstract
Layanan Short Message Service (SMS) memiliki format standar batasan karakter 160 karakter atau 140 byte untuk satu kali pengiriman. Apabila jumlah karakter yang ditulis melebihi batas tersebut, maka otomatis SMS akan dikirim lebih dari satu SMS. Karena keterbatasan karakter dapat digunakan metode kompresi untuk memperkecil ukuran SMS yang dikirim. Kompresi adalah proses encoding data menggunakan jumlah bit yang lebih kecil. Salah satu metode kompresi yang cukup populer adalah Huffman Kanonik. Algoritma Huffman Kanonik menggunakan prinsip pengkodean dimana karakter dengan frekuensi dan aras tinggi dikodekan dengan rangkaian bit pendek, dan karakter dengan frekuensi dan aras rendah dikodekan dengan rangkaian bit yang lebih panjang. Pengkodean Huffman juga dapat dilakukan dengan perulangan N-gram. Karakter yang sering berulang dapat digunakan untuk menambah besarnya rasio kompresi. Pada penelitian ini dilakukan pengujian dengan menggunakan metode Huffman kanonik dengan perulangan N-gram yang berbeda-beda terhadap 15 teks SMS dengan jumlah karakter yang berbeda dan 15 gambar dengan ukuran yang berbeda. Nilai rata-rata rasio teks SMS dengan perulangan N-Gram 2 sebesar 33,35%, dengan perulangan N-Gram 3 sebesar 39,68%, dengan perulangan N-Gram 4 sebesar 44,05%. Nilai rata-rata rasio gambar dengan perulangan N-Gram 4 sebesar 39,78%, N-Gram 5 sebesar 52,13%, dan N-Gram 6 sebesar 60,03%. Dari hasil pengujian dapat disimpulkan bahwa semakin besar N-Gram dan semakin lengkap kombinasi karakter dalam tabel, maka semakin besar nilai rasio dan akurasi yang dihasilkan.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/399/051200609 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Hasbi |
| Date Deposited: | 20 Dec 2013 10:34 |
| Last Modified: | 22 Oct 2021 09:06 |
| URI: | http://repository.ub.ac.id/id/eprint/152861 |
Preview |
Text
KOMPRESI_SMS_MENGGUNAKAN_HUFFMAN_KANONIK_DAN_PERULANGAN_N-GRAM.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |