Teknik Kompresi Citra Berkas Teks

8 mendekati 0, sehingga R D mendekati minus tak terhingga. Ini berarti data set kedua mengandung informasi jauh lebih banyak dibandingkan data set pertama. Secara umum, C R dan R D berturut-turut beada dalam interval 1, ∞ dan -∞,1. Dalam praktik, rasio kompresi 20 atau 20:1 berarti data set pertama mengandung 20 satuan unit informasi untuk setiap 1 unit pada data set kedua atau pada data terkompresi. Dengan kata lain, untuk kasus citra, citra asli citra belum termampatkan mengandung 20 bit informasi untuk setiap 1 bit pada data terkompresi. Redundansi 0.8 berarti 80 data pada data set pertama adalah berlebihan.

2.4 Teknik Kompresi Citra

Menurut Putra 2010, ada dua teknik yang dapat dilakukan dalam memampatkan citra digital. 1. Kompresi Lossless Pada kompresi jenis ini informasi yang terkandung pada berkas hasil sama dengan informasi pada berkas asli. Berkas hasil proses kompresi dapat dikembalikan secara sempurna menjadi berkas asli, tidak terjadi kehilangan informasi, tidak terjadi kesalahan informasi. Oleh karena itu metode ini disebut juga error free compression. Pada kompresi lossless, karena harus mempertahankan kesempurnaan informasi, sehingga hanya terdapat proses coding dan decoding, tidak terdapat proses kuantitasi. Kompresi tipe ini cocok diterapkan pada berkas basis data database, spread sheet, berkas word processing, citra biomedis dan lain sebagainya. 2. Kompresi Lossy Kompresi data yang bersifat lossy mengijinkan terjadinya kehilangan sebagian data tertentu dari pesan tersebut, sehingga dapat menghasilkan rasio kompresi yang tinggi. Apabila berkas terkompresi direkonstruksi kembali maka hasilnya tidak sama dengan berkas aslinya, tetapi informasi yang terkandung tidak sampai berubah atau hilang. Sebagian besar kompresi data lossy memiliki pengaturan tingkat kompresi berbeda-beda. Hal ini dilakukan agar kompresinya lebih efektif dan informasi yang terkandung pada berkas tidak sampai berubah dan hilang. Kompresi data lossy ini efektif jika diterapkan Universitas Sumatera Utara 9 pada penyimpanan data analog yang didigitasi seperti gambar, video, dan suara. Ilustrasi kompresi lossless dan lossy dapat dilihat pada Gambar 2.4 dan Gambar 2.5. Algoritma Coding Algoritma Decoding 000011100101011 000011100101011 BAABBA BAABBA Gambar 2.4 Ilustrasi Kompresi Lossless Algoritma Coding Algoritma Decoding 000110001010110 BAABBA BAABA 000110001010110 Gambar 2.5 Ilustrasi Kompresi Lossy

2.5 Berkas Teks

Berkas teks merupakan berkas yang terdiri dari karakter yang terenkode melalui ASCII menjadi byte dan tersimpan dalam urutan yang sederhana. Format ini hanya menyimpan string yang terdapat dalam berkas, tanpa ada informasi tentang format, jenis font, ukuran halaman dan sebagainya. Berkas ini dapat dibuka, dibaca dan dimodifikasi di semua komputer. Rincian format tersedia secara bebas dan standar. Jika media penyimpanan rusak, maka bagian yang tidak rusak dapat dikembalikan tanpa menimbulkan masalah. Universitas Sumatera Utara 10

2.6 Citra Digital