ditinjau dari kecepatan proses kompresi dan dekompresinya, memori yang dibutuhkan rasio atau ukuran berkas hasil kompresi terhadap berkas asli dan kualitas citra hasil
kompresi yang dihasilkan. Pada penelitian ini dilakukan analisis statistik dan perbandingan kinerja dari
algoritma Shannon-Fano, Arithmetic Coding, dan Huffman pada kompresi berkas teks dan berkas citra digital.
1.2 Rumusan Masalah
Permasalahan yang diteliti dan diuraikan dalam penelitian ini adalah : 1. bagaimana membandingkan kinerja algoritma Shannon-Fano, Arithmetic
Coding, dan Huffman agar proses pengiriman data menjadi lebih cepat dan menghemat memori penyimpanannya,
2. bagaimana kompleksitas notasi Big-O pada algoritma Shannon-Fano, Arithmetic Coding, dan Huffman, dan
3. bagaimana kompleksitas waktu kompresi dan dekompresi terbaik dan terburuk di antara algoritma Shannon-Fano, Arithmetic Coding, dan Huffman.
1.3 Batasan Masalah
Ruang lingkup penelitian ini dibatasi pada: 1. jenis berkas yang dikompresi adalah teks dengan format .txt dan citra digital
dengan format .bmp, 2. kinerja algoritma dianalisis berdasarkan waktu kompresi, rasio kompresi,
faktor kompresi, saving percentage, panjang karakter, waktu dekompresi, dan kompleksitas algoritma notasi Big-O, dan
3. bahasa pemrograman yang digunakan adalah Java dengan editor Netbeans IDE 7.0.1.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah: 1. mengetahui algoritma yang optimal di antara algoritma Shannon-Fano,
Arithmetic Coding, dan Huffman dalam kompresi berkas teks dan berkas citra digital melalui analisis kinerja algoritma,
Universitas Sumatera Utara
2. mengetahui kompleksitas algoritma notasi Big-O pada algoritma Shannon- Fano, Arithmetic Coding, dan Huffman, dan
3. mengetahui kompleksitas waktu kompresi dan dekompresi terbaik dan terburuk di antara algoritma Shannon-Fano, Arithmetic Coding, dan Huffman.
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah menentukan algoritma yang optimal dalam proses kompresi teks dan citra digital sehingga dapat meminimalkan
pemakaian memori ataupun bandwidth, mempercepat proses pengiriman data, serta sebagai bahan referensi mengenai algoritma Shannon-Fano, Arithmetic Coding, dan
Huffman.
1.6 Metode Penelitian
Adapun tahapan-tahapan yang dilakukan dalam merancang dan mengembangkan penelitian ini adalah sebagai berikut:
1. Studi Literatur Pada tahap ini dipelajari teori tentang berkas teks, berkas citra digital, dan
algoritma kompresi. 2. Analisis sistem.
Pada tahap ini dianalisis proses kerja kompresi menggunakan algoritma Shannon- Fano, Arithmetic Coding, dan Huffman.
3. Perancangan sistem. Pada tahap ini dilakukan perancangan sistem yang meliputi perancangan proses
kerja sistem, perancangan interface, serta algoritma pemrograman. 4. Implementasi sistem.
Pada tahap ini dilakukan implementasi hasil analisis dan perancangan sistem ke dalam bahasa pemrograman.
5. Pengujian sistem. Pada tahap ini dilakukan pengujian aplikasi untuk mengetahui apakah aplikasi
sudah berjalan sesuai dengan tujuan penelitian atau tidak, dan mengevaluasi hasil analisis masing-masing algoritma.
6. Penulisan Laporan.
Universitas Sumatera Utara
Pada tahap ini dilakukan dokumentasi hasil analisis dan perancangan yang digunakan untuk menuangkan hasil penelitian tersebut ke dalam laporan akhir
dalam bentuk skripsi.
1.7 Sistematika Penulisan BAB 1: PENDAHULUAN
