Download Skripsi Computer Science:Analisis Dan Perbandingan Teknik Kompresi Menggunakan Algoritma Shannon-Fano Dan Run Length Encoding Pada Citra Berformat BMP Dan PNG
BAB PENDAHULUAN
1.1 Latar Belakang Perkembangan
teknologi informasi yang pesat telah menjadi peran yang sangat penting untuk pertukaran informasi yang cepat.
Kecepatan pengiriman informasi dalam
bentuk perpaduan teks, audio maupun citra secara nyata akan menjadi bagian utama dalam pertukaran informasi. Kecepatan pengiriman ini sangat bergantung kepada ukuran dari informasi tersebut. Salah
satu solusi untuk masalah di atas adalah dengan melakukan kompresi data sebelum
ditransmisikan dan kemudian penerima akan
melakukan dekompresi yaitu
merekonstruksinya kembali menjadi data aslinya.
Pada umumnya file citra digital
memiliki ukuran (size) yang lebih besar dibandingkan dengan file teks, namun
jika yang disimpan adalah hasil kompresinya maka memori yang dibutuhkan lebih
sedikit. Cara ini melahirkan gagasan pengkodean file digital
dengan rasio kompresi tinggi. Kompresi
bertujuan meminimalkan kebutuhan memori
untuk merepresentasikan sebuah file digital.
Metode kompresi dapat
diklasifikasikan ke dalam dua kelompok besar yaitu metode lossless dan lossy. Metode lossless
menghasilkan file kompresi dengan ukuran yang lebih kecil dari file aslinya. Kelemahan
metode ini adalah file hasil kompresinya tidak dapat langsung dibuka tetapi harus
dilakukan proses dekompresi terlebih dahulu.
Hasil dekompresi dengan metode
ini menghasilkan file yang sama besar dengan file semula, dimana tidak ada data yang hilang
akibat kompresi. Metode ini cocok untuk mengkompresi
file yang mengandung informasi penting yang tidak boleh rusak akibat kompresi.
Metode lossy menghasilkan file
hasil kompresi lebih kecil dari file semula dan rasio kompresinya lebih tinggi daripada metode lossless. Kelemahan metode ini adanya
informasi yang hilang akibat kompresi, tetapi masih dapat ditolerir oleh penglihatan manusia. Metode ini cocok untuk mengkompresi file yang
tidak mengharuskan adanya data yang
hilang akibat kompresi.
Prinsip umum yang digunakan pada
proses kompresi lossless adalah mengurangi duplikasi data di dalamnya sehingga memori yang dibutuhkan untuk merepresentasikannya menjadi lebih sedikit
daripada representasi semula. Metode lossy adalah dengan menghilangkan atau memodifikasi
data sehingga ukuran file menjadi lebih
kecil tanpa merubah representasi file secara visual.
Algoritma Shannon-Fano ini
membentuk sebuah pohon dari kumpulan data, kemudian meng-encoding dan yang terakhir
adalah mengembalikannya dalam bentuk karakter teks atau
decoding. Pembuatan pohon
pada Shannon-Fano dibuat berdasarkan proses dari atas ke bawah yang
dibangun sesuai dengan spesifikasi yang dirancang
untuk mendefinisikan tabel kode. Pada pohon Shannon-Fano, semua karakter
dikelompokkan berurutan dari kiri ke
kanan dari frekuensi yang sering muncul
ke frekuensi yang umum[1].
Algoritma Run Length
Encoding(RLE) bekerja berdasarkan sederetan karakter yang berurutan. Algoritma ini bekerja dengan
memindahkan pengulangan byte yang sama
berturut-turut (secara terus menerus). Metode ini digunakan untuk mengompresi citra yang memiliki kelompok piksel yang
berderajat keabuan yang sama. Kompresi citra
dengan metode RLE dilakukan dengan membuat rangkaian pasangan nilai (P,Q) untuk setiap baris piksel, dimana nilai P
menyatakan nilai derajat keabuan, sedangkan nilai Q menyatakan jumlah piksel berurutan
yang memiliki derajat keabuan tersebut.
Prinsip kerja algoritma ini
adalah menjumlahkan pengulangan byte / karakter yang sama berturut-turut dan menampilkan hanya
sebuah karakter yang mengalami pengulangan
disertai dengan nilai jumlah pengulangan byte / karakter, sedangkan untuk byte / karakter yang tidak terjadi
pengulangan maka karakter tersebut tidak akan dikompresi, misalkan pada kata ”aaab” yang
terjadi pengulangan byte / karakter ’a’ sebanyak
3 kali dan byte / karakter ’b’ tidak mengalami perulangan sehingga kata tersebut akan dikompresi menjadi ”a3b”[2].
Berdasarkan hal yang telah diuraikan diatas
maka penulis berniat membuat skripsi
dengan judul Analisis dan Perbandingan Teknik Kompresi pada Citra dengan Menggunakan Algoritma Shannon-Fano dan Run
Length Encoding Pada Citra Berformat BMP dan PNG.
1.2 Rumusan Masalah Rumusan
masalah dalam penelitian ini adalah: a.
Bagaimana menganalisis
perbandingan kompresi menggunakan
Algoritma Shannon Fano dan Run Length
Encoding.
b. Bagaimana menghitung rasio hasil kompresi dan
kecepatan kompresi kedua algoritma
diatas.
1.3 Batasan Masalah Adapun yang
menjadi batasan masalah dalam penelitian ini adalah: 1. File citra yang dikompresi adalah citra
digital warna 24 bit serta berformat PNG atau BMP.
2. Tidak membahas perubahan resolusi citra hasil
kompresi.
3. Bahasa pemrograman yang digunakan adalah
Microsoft Visual Basic 6.0.
4. Parameter yang digunakan adalah rasio serta
kecepatan kompresi.
5. Algoritma yang digunakan adalah metode
statistika ( static).
1.4 Tujuan Penelitian Tujuan dari
penelitian ini adalah : 1. Untuk
mengetahui rasio dan kecepatan kompresi file citra pada kedua algoritma.
2. Untuk membangun sebuah perangkat lunak
kompresi file citra.
1.5 Manfaat Penelitian Manfaat
yang diharapkan dari penelitian ini adalah:
1. Untuk menghasilkan sebuah perangkat lunak yang mampu melakukan
kompresi file citra digital dengan
Algoritma Shannon-Fano dan Run Length Encoding.
2. Sebagai bahan referensi mengenai
algoritma Shannon-Fano dan Run Length Encoding pada proses kompresi file citra.
1.6 Metode Penelitian Adapun
tahapan-tahapan yang dilakukan dalam merancang dan mengembangkan perangkat lunak ini adalah sebagai berikut: a.
Studi Literatur Mempelajari teori tentang citra digital dan kompresi
data dengan teknik lossless.
Contoh Skripsi Computer Science:Analisis Dan Perbandingan Teknik Kompresi Menggunakan Algoritma Shannon-Fano Dan Run Length Encoding Pada Citra Berformat BMP Dan PNGDownloads Versi PDF >>>>>>>Klik DisiniArtikel terkait skripsi diantaranya : Kumpulan Contoh skripsi, contoh makalah,proposal penelitian, karya tulis, contohskripsi, c0ntoh proposal, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar