PEMBAHASAN

2.1 Sejarah dan Pengertian Kompresi

Kompresi berarti memampatkan atau mengecilkan ukuran. Sedangkan
Kompresi data adalah proses mengkodekan informasi menggunakan bit atau
information-bearing unit yang lain yang lebih rendah daripada representasi data
yang tidak terkodekan dengan suatu sistem enkoding tertentu.[1]
Atau bahasa yang lebih mudah dipahami adalah sebuah cara untuk
memadatkan, mengecilkan data agar ukuran(size)nya lebih kecil, dengan ukuran
yang kecil maka memerlukan ruangan penyimpanan yang lebih sedikit sehingga
membuat lebih efisien dalam menyimpannya, juga dapat mempersingkat waktu
pertukaran data tersebut dan memperkecil bandwidth.
Kompresi data merupakan cabang ilmu komputer yang bersumber dari teori
informasi. Teori Informasi sendiri adalah salah satu cabang Matematika yang
berkembang sekitar akhir dekade 1940-an. Dalam tulisannyanya di tahun 1948,
A Mathematical Theory of Communication, Claude E. Shannon merumuskan
teori kompresi data. Teori informasi difokuskan pada berbagai metode
penyimpanan dan pemrosesan data. Dalam teori ini juga disebutkan bahwa
semakin banyak redudancy data (data yang tidak berguna) semakin besar pula
ukuran penyimpanan data tersebut. Oleh sebab itu, untuk mengurangi redudancy
data, maka dibuatlah teori informasi tentang kompresi data (kompresi file). [2]
Contoh kompresi sederhana yang biasa kita lakukan misalnya adalah
menyingkat kata-kata yang sering digunakan tapi sudah memiliki konvensi umum.
Misalnya: kata tidak dikompres menjadi kata tdk. Pengiriman data hasil
kompresi dapat dilakukan jika pihak pengirim yang melakukan kompresi dan
pihak penerima memiliki aturan yang sama dalam hal kompresi data. Pihak
pengirim harus menggunakan algoritma kompresi data yang sudah baku dan pihak
penerima juga menggunakan teknik dekompresi data yang sama dengan pengirim
sehingga data yang diterima dapat dibaca atau di-dekode kembali dengan benar.
Secara umum kompresi file terdiri dari dua kegiatan, yaitu modeling dan
coding. Proses dasar dari suatu kompresi file adalah menentukan bagian dari data
(stream of symbols) dan mengubahnya menjadi bagian dari kode (stream of

DASAR TEORI

codes). Hasil kompresi menjadi efektif jika hasil dari stream of codes lebih kecil
daripada stream of symbols.
Coding ialah melakukan proses pengkodean dengan menggunakan ASCII
dan EBDIC memberikan kelemahan mendasar jika dilihat dari paradigma
kompresi file. Salah satu cara untuk mengatasinya adalah dengan menggunakan
Huffman-coding yang dibuat oleh David A. Huffman dari MIT tahun 1952.
Huffman-coding merupakan teknik terbaik untuk pengkodean pesan yang
panjangnya tetap, tetapi hanya bisa menggunakan bilangan bulat untuk jumlah bit
dari setiap kode. Pada awal era 90-an Huffman-coding dianggap teknik yang
sangat

rasional

untuk

diaplikasikan

terhadap

kompresi

data.

Setelah

perkembangan prosesor yang mampu mengoperasikan bilangan pecahan,

munculah algoritma coding, yang salah satunya adalah arithmatic-coding.
Coding dengan menggunakan algoritma tidak akan bisa terwujud tanpa
adanya model yang baik. Kompresi data lossless biasanya diimplementasikan
dengan salah satu dari dua modeling, yaitu Statistical-modeling (menggunakan
probabilitas kemunculan dari sebuah simbol) dan Dictionary-based modeling
(menggunakan kode untuk menggantikan simbol).
Teknik kompresi bisa dilakukan terhadap data teks/biner, gambar (JPEG,
PNG, TIFF), audio (MP3, AAC, RMA, WMA), dan video (MPEG, H261, H263).

4
BAB II

DASAR TEORI

2.2 Jenis Kompresi Data

2.2.1

Berdasarkan mode penerimaan data yang diterima

-

Dialoque Mode
Proses penerimaan data dimana pengirim dan penerima seakan
berdialog (real time), seperti pada contoh video conference. Dimana
kompresi data harus berada dalam batas penglihatan dan pendengaran
manusia. Waktu tunda (delay) tidak boleh lebih dari 150 ms, dimana 50
ms untuk proses kompresi dan dekompresi, 100 ms mentransmisikan data
di dalam jaringan.

Retrieval Mode
Proses penerimaan data tidak dilakukan secara real time. Dapat
dilakukan fast forward dan fast rewind di client. Dapat dilakukan random
access terhadap data dan dapat bersifat interaktif.
Berdasarkan output

2.2.2

Pemampatan tanpa kehilangan (lossless data compression)

Teknik kompresi ini digunakan jika kesalahan tidak boleh terjadi
sama sekali dimana data hasil kompresi dapat didekompres lagi dan
hasilnya tepat sama seperti data sebelum proses kompresi. Contoh pada
data teks, data program atau biner, beberapa image seperti GIF dan PNG.
Kadangkala ada data-data yang setelah dikompresi dengan teknik ini
ukurannya menjadi lebih besar atau sama. Contoh aplikasi: ZIP, RAR,
GZIP, 7-Zip. Contoh format file lossless compression : *.zip, *.rar,
document file (*.doc, *.xls, *.ppt), file executable (*.exe)

Pemampatan tanpa kehilangan (lossless data compression)

Teknik kompresi ini masih memperbolehkan adanya kesalahan
dalam proses kompresi atau dekompresi, selama kesalahan proses
tersebut tidak terlalu mengubah pola pokok dari data yang dikompres.
dimana data hasil dekompresi sudah cukup untuk digunakan.
5
BAB II

DASAR TEORI

Teknik ini sangat bagus digunakan untuk proses kompresi data

multimedia (gambar atau suara) karena mempunyai derajat kompresi
tinggi karena kelebihannya yaitu ukuran file lebih kecil dibanding
loseless namun masih tetap memenuhi syarat untuk digunakan.
Biasanya teknik ini membuang bagian-bagian data yang sebenarnya
tidak begitu berguna, tidak begitu dirasakan, tidak begitu dilihat oleh
manusia sehingga manusia masih beranggapan bahwa data tersebut
masih bisa digunakan walaupun sudah dikompresi. Contoh aplikasi:
aplikasi pengkompres suara (mp3 compressor), gambar (adobe
photoshop, paint), video (xilisoft). Contoh format: MP3, streaming
media, JPEG (Joint Picture Expert Group), MPEG (Motion Picture
Expert Group), dan WMA.
Misal terdapat image asli berukuran 12,249 bytes, kemudian
dilakukan kompresi dengan JPEG kualitas 30 dan berukuran 1,869
bytes berarti image tersebut 85% lebih kecil dan ratio kompresi 15%
2.3 Langkah Langkah Kompresi

Persiapan data Gambar 2.1 Alur Diagram Kompresi

Terdapat konversi ADC dan memberikan informasi kepada
data yang akan dikompresi (gambar).

6
BAB II

DASAR TEORI

Pemrosesan Data
Data dibagi- bagi menjadi blok (8x8 pixel), masing masing pixel mewakili sejumlah bit. Jika suatu daerah pada data
akan dilakukan kompresi, maka daerah tsb harus diubah terlebih
dahulu. Dan data akan diselesaikan pada saat itu juga.Data akan
ditransformasikan dari fungsi waktu ke dalam fungsi frekuensi
yang diperlukan untuk membangun vektor dari masing - masing
8x8 blok dalam frame yang berurutan.
Quantization
Menetapkan pemetaan granularity dari angka sebenarnya
(ex: pecahan ke dalam bilangan bulat). Konsekuensinya untuk
mereduksi kebutuhan kapasitas yang sedikit.Pemrosesan dan
kuantisasi dapat dimungkinkan dilakukan berulang - ulang
beberapa kali. Setelah proses kompresi, aliran data dibentuk ke
dalam bentuk yang spesifik, tergantung dari teknik kompresi yang
digunakan dan juga kode untuk melakukan koreksi kesalahan.[5]
2.4 Pengkodean Kompresi
1. Entropy Coding : dimana dalam pengkodean dan teknik
kompresinya

menggunakan

teknik

kompresi

lossless.

Tekniknya tidak berdasarkan media dengan spesifikasi dan

karakteristik tertentu namun berdasarkan urutan data. Statistical
encoding,tidak memperhatikan simantik data. Misal : runlengthcoding,huffman coding dan arithmatic coding.
2. Source Coding : menggunakan teknik kompresi lossy.
Berkaitan dengan data simantik (arti data) dan media.misal :
predictioan
(Bit

(DPCM,DM),transformation

(FFT,DCT),coding

position,subsampling,sub-band

coding),vector

quantization.

7
BAB II

DASAR TEORI

3. Hybrid Coding : merupkan gabungan dari teknik entropy dan

source coding.Gabungan teknik lossy dan lossless . Misal :
JPEG,MPEG,H.261,DVI.
2.5 Parameter Kompresi
Diukur dengan parameter, yaitu:
1. Rasio kompresi
Diukur berdasarkan rasio/perbandingan antara jumlah data
asli dan jumlah data setelah dikompresi.Makin tinggi rasio
kompresi, makin baik teknik kompresinya. Berlaku pada teknik
kompresi lossless
2. Kualitas media yang dibentuk ulang.
Tidak baik jika rasio kompresi sangat tinggi, karena
kualitas media yang terbentuk akan sangat rendah
sekali. Berlaku pada teknik kompresi lossy.
3. Kompleksitas implementasi dan kecepatan kompresi
Makin mudah implementasi teknik kompresi dan makin
cepat proses kompresi, makin baik teknik
kompresinya.
Kecepatan adalah parameter yang penting dalam aplikasi
real time.Untuk tipe aplikasi yang membutuhkan tampilan dan
informasi teks saja, perlu mempertimbangkan teknik kompresi dan
dekompresi serta kecepatan secara terpisah. Kompresi yang
dilakukan sekali dan offline kecepatan kompresi tidak begitu
penting. Kompresi yang dilakukan beberapa kali dan online
kecepatan begitu penting.
Teknik Kompresi Simetrik : suatu teknik kompresi yang memiliki
waktu yang sama untuk proses kompresi dan dekompresi.
Teknik Kompresi Asimetrik : suatu teknik kompresi yang
memiliki waktu lebih lambat kompresi tetapi lebih cepat ketika
proses dekompresi.
2.6 Algoritma Kompresi Data

1. Algoritma Huffman

8
BAB II

DASAR TEORI

Algoritma Huffman adalah salah satu algoritma kompresi

tertua yang disusun oleh David Huffman pada tahun 1952.
Algoritma tersebut digunakan untuk membuat kompresi jenis lossy
compression, yaitu pemampatan data dimana tidak satu byte pun
hilang sehingga data tersebut utuh dan disimpan sesuai dengan
aslinya. Algoritma Huffman menggunakan prinsip pengkodean
yang mirip dengan kode Morse, yaitu 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.
Cara Kerja dalam menggunakan algoritma Huffman, yaitu:

Mengubah sebuah string atau masukan dari user dan menghitung

kemunculan setiap huruf. Setelah itu, buat daftar dari huruf
tersebut beserta peluang kemunculannya karena huruf tersebut
akan menjadi daun dalam pohon Huffman. . Kode ini biasanya
identik dengan pohon biner yang diberi label 0 untuk cabang kiri
dan 1 untuk cabang kanan.

Mengubah kembali daftar yang telah dibuat untuk kemudian

membedakan daun (berupa huruf dengan pelung terkecil) dan
penjumlahan 2 daun yang akan menjadi akar dari dua daun
sebelumnya.
Contoh :
ADADIAM
Tabel kode ASCII

9
BAB II

DASAR TEORI

Terdapat 7 karakter dalam string , maka memori yang dibutuhkan

adalah 7 x 8 bit = 56 bit.
Memori = n x 8 bit
N = jumlah karakter dalam sebuah string.
Selanjutnya panjang kode pada tiap karakter dipersingkat, terutama
untuk karakter yang frekuensi kemunculan besar. A = 3, D = 2, I =
1, M = 1
Tabel Kode Huffman

Tree

Sehingga string ADADIAM jika representasikan dalam bit

menjadi
0100101100111
Maka, bit yang dibutuhkan hanya 13 bit dengan Algoritma
Huffman.
2. Algoritma LZW (Lempel-Ziv-Welch)

10
BAB II

DASAR TEORI

Algoritma LZW dikembangkan dari metode kompresi yang

dibuat oleh Ziv dan Lempel pada tahun 1977. Algoritma ini
melakukan kompresi dengan menggunakan dictionary, di mana
fragmen-fragmen teks digantikan dengan indeks yang diperoleh
dari sebuah kamus. Prinsip sejenis juga digunakan dalam kode
Braille,

di

mana

kode-kode

khusus

digunakan

untuk

merepresentasikan kata-kata yang ada.

Pendekatan ini bersifat adaptif dan efektif karena banyak
karakter dapat dikodekan dengan mengacu pada string yang telah
muncul sebelumnya dalam teks. Prinsip kompresi tercapai jika
referensi dalam bentuk pointer dapat disimpan dalam jumlah bit
yang

lebih

sedikit

dibandingkan

string

aslinya. Dictionary diinisialisasi dengan semua karakter dasar yang

ada : {A..Z,a..z,0..9}.

Kegunaan : LZW banyak dipergunakan pada UNIX, GIF,V.42

untuk modem.
Algoritma Kompresi LZW(Lempel-Ziv-Welch) :
BEGIN
11
BAB II

DASAR TEORI

s = next input character;

while not EOF
{
c = next input character;
if s + c exists in the diactionary
s=s+c
else
{
Output the code for s;
Add string s + c to the dictionary with a new code
= c;
}
}
END
Contoh Soal : ABABBABCABABBA
Dengan mengikuti algoritma LZW maka di dapatkan penyelesaian
dalam bentuk tabel berikut :

3. Algoritma DMC (Dynamic Markov Compresion)

Algoritma DMC (Dynamic Markov Compresion) adalah
algoritma kompresi data lossless dikembangkan oleh Gordon
Cormack dan Nigel Horspool. Algoritma ini menggunakan
pengkodean aritmatika prediksi oleh pencocokan sebagian (PPM),
12
BAB II

DASAR TEORI

kecuali bahwa input diperkirakan satu bit pada satu waktu (bukan
dari satu byte pada suatu waktu). DMC memiliki rasio kompresi
yang baik dan kecepatan moderat, mirip dengan PPM, tapi
memerlukan sedikit lebih banyak memori dan tidak diterapkan
secara luas.

Pada DMC, simbol alfabet input diproses per bit, bukan per
byte. Setiap output transisi menandakan berapa banyak simbol
tersebut

muncul.

Penghitungan

tersebut

dipakai

untuk

memperkirakan probabilitas dari transisi. Contoh: transisi yang

keluar dari state 1 diberi label 0/5, artinya bit 0 di state 1 terjadi
sebanyak 5 kali.
Secara umum, transisi ditandai dengan 0/p atau 1/q dimana
p dan q menunjukkan jumlah transisi dari state dengan input 0 atau
1. Nilai probabilitas bahwa input selanjutnya bernilai 0 adalah p/
(p+q) dan input selanjutnya bernilai 1 adalah q/(p+q). Lalu bila bit
sesudahnya ternyata bernilai 0, jumlah bit 0 di transisi sekarang
ditambah satu menjadi p+1. Begitu pula bila bit sesudahnya
ternyata bernilai 1, jumlah bit 1 di transisi sekarang ditambah satu
menjadi q+1.
Perbandingan Masing-Masing Algoritma

13
BAB II

DASAR TEORI

Blox Plot Rasio Kompresi Ke-3 Algoritma

Blox Plot Kecepatan Kompresi Ke-3 Algoritma

Grafik Perbandingan Ke-3 Algoritma

14
BAB II

DASAR TEORI

Grafik Perbandingan Ke-3 Algoritma

Dari grafik di atas, dapat kita lihat bahwa secara rata-rata
algoritma DMC menghasilkanrasio file hasil kompresi yang terbaik
(41.5% 25.9), diikuti algoritma
LZW (60.2% 28.9) dan terakhir algoritma Huffman (71.4%
15.4).
Dan dari grafik di atas juga, dapat kita lihat bahwa secara
rata-rata algoritma LZW membutuhkan waktu kompresi yang
tersingkat (kecepatan kompresinya = 1139KByte/sec 192,5),
diikuti oleh algoritma Huffman (555,8 KByte/sec 55,8), dan
terakhir DMC (218,1 KByte/sec 69,4). DMC mengorbankan
kecepatan kompresi untuk mendapatkan rasio hasil kompresi yang
baik. File yang berukuran sangat besar membutuhkan waktu yang
sangat lama bila dikompresi dengan DMC.
2.7 Jenis Format File
2.7.1 Format Video
AVI ( Audio Video Interleaved )
AVI diperkenalkan oleh microsoft pada tahun1992 sebagai
teknologi video for windows.File AVI menyimpan data audio dan video
dan data audio video dapat dikompres menggunakan berbagai codec.

15
BAB II

DASAR TEORI

Kualitas dan kapasitas tergantung pada codec dan secara khusus codec
yang digunakan adalah MPEG.
MPEG
MPEG adalah format kompresi untuk video maupun audio yang
distandarisasi oleh moving picture experts group .Contohnya MPEG-4
dapat mengompres file ketika menyimpan video,lalu ketika video
tersebut diputar,codec MPEG-4 akan mengembangkan lagi ukuran file
ini,jadi tingkat penurunan kualitas video maupun audio menjadi sangat
minimal

dengan

ukuran

kompresi

file

yang

maksimal.yang

distandarisasi oleh moving picture experts group yang terbentuk oleh

350 perusahaan dan organisasi.
3GP ( 3GPP Format File )
3Gp adalah sebuah multimedia container format yang ditetapkan
oleh Third Generation Partnership Project untuk 3G UMTS jasa
multimedia. Yang digunakan di 3G ponsel, tetapi juga dapat dimainkan
pada beberapa 2G dan 4G. Ukuran-nya pun lebih kecil dari pada AVI
dan MPEG.
FLV ( Flash Video )
FLV adalah sebuah wadah format file yang digunakan untuk
mengirimkan video melalui internet mengunakan Adobe Flash Player.
Format FLV juga memiliki ukuran yang lebih kecil dari AVI dan MOV,
tetapi lebih besar dari format SWF dan MPEG.
SWF
SWF

adalah format file untuk multimedia, grafik vektor dan

ActionScript.Format SWF memiliki ukuran sedang, kira kira setengah

ukuran AVI.
MOV
MOV

format video yang dibuat oleh Apple Computer untuk

membuat, mengedit, menerbitkan, dan melihat file multimedia. MOV

format file video dapat berisi video, animasi, grafis, 3D dan virtual

16
BAB II

DASAR TEORI

reality konten. MOV format video berfungsi sebagai wadah

multimedia file yang berisi satu atau lebih track.
2.7.2

Format Audio
Secara umum ada 3 kelompok utama format file audio :
1. Format file audio tanpa kompresi seperti file WAV, AIFF, AU
dan raw header-less PCM.
2. Format file audio dengan kompresi lossy seperti MP3, Vorbis,
Mousepack, AAC, ATRAC, dan lossy Windows Media Audio
(WMA).
3. Format file audio dengan kompresi lossless, seperti FLAC,
Monkeys Audio (filename extension APE), WavPack(filename
extension WV), Shorten, Toms lossless Audio Kompressor(TAK),
TTA, ATRAC Advanced Lossless, Apple Lossless, MPEG-4 SLS,
MPEG-4

ALS,

MPEG-4

DST,

Windows

Media

Audio

Lossless(WMA Lossless).
MP3 (Audio Layer 3)
MP3 adalah salah satu format be rkas pengodean
suara.MP3

memakai

sebuah

transformasi

hybrid

untuk

mentransformasikan sinyal pada ranah waktu ke sinyal pada ranah

frekuensi.
MP3 mempunyai beberapa batasan limit:
Bit rate terbatas, maksimum 320 kbit/s ,beberapa encoder
dapat menghasilkan bit rate yang lebih tinggi, tetapi sangat sedikit
dukungan untuk mp3-mp3 yang memiliki bit rate tinggi.
Resolusi waktu yang digunakan mp3 rendah untuk sinyalsinyal suara yang sangat transient, sehingga dapat menyebabkan
noise.
Resolusi frekuensi terbatasi oleh ukuran window. Tidak ada
scalefactorband untuk frekuensi di atas 15,5 atau 15,8 kHz.
Delay bagi encoder/decoder tidak didefinisikan, Tetapi,
beberapa encoder seperti LAME dapat menambahkan metadata
tambahan yang memberikan informasi kepada MP3 Player.
MIDI
17
BAB II

DASAR TEORI

MIDI menyediakan format file musik instrumen .Seperti

catatan dan informasi instrumen kontrol yang diperlukan untuk
memutar lagu. Standarisasi ini memungkinkan satu paket
perangkat lunak untuk membuat dan menyimpan file yang nantinya
dapat dimuat dan diedit oleh program lain yang sama sekali
berbeda, bahkan pada berbagai jenis komputer. Hampir setiap
sequencer software musik mampu memuat dan menyimpan file
standar MIDI.
AAC
AAC merupakan format audio menggunakan lossy
compression (data hasil kompresi tidak bisa dikembalikan lagi ke
data sebelum dikompres secara sempurna, karena ada data yang
hilang).
Cara kerja dari AAC adalah Bagian-bagian sinyal yang
tidak relevan dibuang, sinyal yang redundan dihilangkan,
dilakukan proses MDCT (Modified Discret Cosine Transform)
berdasarkan tingkat kompleksitas sinyal, adanya penambahan
Internal

Error

Correction,kemudian

sinyal

disimpan

atau

dipancarkan.
WAV
WAV adalah file audio yang tidak terkompres sehingga
seluruh sampel audio disimpan semuanya di media penyimpanan
dalam bentuk digital. Karena ukurannya yang besar, file WAV
jarang digunakan sebagai file audio di Internet.WAV merupakan
format file audio yang dikembangkan oleh Microsoft dan IBM
sebagai standar untuk menyimpan file audio pada PC, dengan
menggunakan coding PCM (Pulse Code Modulation).
2.7.3

Format Gambar
GIF ( Graphics Interchange Format)
Gif itu bagus untuk website. Kombinasi warna yg tersedia
sebanyak 256 warna. Jumlah kombinasi ini cukup membuatnya
dipakai bagi keperluan grafis apapun, tentu saja dgn mengecualian
18
BAB II

DASAR TEORI

keperluan photografi. Kamu bisa memakainya sebagai icon,

favicon, logo, line grafis, ataupun image tombol. Gif juga bisa
dianimasikan Sebenarnya tersedia pilihan format lain seperti flash
atau format animasi berbasis vektor. Akan tetapi format itu
biasanya lebih konsumtif-bandwidth, membuatnya menjadi pilihan
kosmetik yg mahal krn berat dan tidak search engine friendly. GIF
telah menggunakan skema kompresi internal LZW. Skema ini bisa
membuat gambar berukuran sekecil mungkin tanpa kehilangan
data penting apapun.
JPG/JPEG (Joint Photographic Expert Group)
Format ini bisa mensupport sampai 16.7 juta warna. Jumlah
tersebut cukup untuk keperluan apapun bahkan pencitraan warna
yg tidak bisa dicerna mata manusia. Selain jumlah kombinasi
warna, perbedaan jpg dgn gif itu terletak pada algoritma kompresi.
Format file ini mampu mengkompres objek dengan tingkat kualitas
sesuai dengan pilihan yang disediakan. Format file sering
dimanfaatkan untuk menyimpan gambar yang akan digunakan
untuk keperluan halaman web, multimedia, dan publikasi
elektronik lainnya. Format file ini mampu menyimpan gambar
dengan mode warna RGB, CMYK, dan Grayscale. Format file ini
juga mampu menyimpan alpha channel, namun karena orientasinya
ke publikasi elektronik maka format ini berukuran relatif lebih
kecil dibandingkan dengan format file lainnya.Dan tergantung
seting yg diberikan, informasi tsb bisa dan bisa tidak dapat dicerna
mata.
BMP (Bitmap Image)
BITMAP Bitmap adalah representasi dari citra grafis yang
terdiri dari susunan titik yang tersimpan di memori komputer.
Dikembangkan oleh Microsoft dan nilai setiap titik diawali oleh
satu bit data untuk gambar hitam putih, atau lebih bagi gambar
berwarna. Format ini mampu menyimpan informasi dengan
19
BAB II

DASAR TEORI

kualitas tingkat 1 bit samapi 24 bit. Kelemahan format file ini

adalah tidak mampu menyimpan alpha channel serta ada kendala
dalam pertukaran platform. Untuk membuat sebuah objek sebagai
desktop wallpaper, simpanlah dokumen Anda dengan format file
ini. Anda dapat mengkompres format file ini dengan kompresi
RLE. Format file ini mampu menyimpan gambar dalam mode
warna RGB, Grayscale, Indexed Color, dan Bitmap.
PNG (Portable Network Graphics)
PNG merupakan format image terbaru. PNG dikembangkan
pada tahun 1995. Tujuan pengembangannya ialah demi mengatasi
batasan-batasan gif. Png didesain dengan feature utama gif,
termasuk streaming dan format file progressive. Format file ini
digunakan untuk menampilkan objek dalam halaman web.
Kelebihan dari format file ini dibandingkan dengan GIF adalah
kemampuannya menyimpan file dalam bit depth hingga 24 bit serta
mampu menghasilkan latar belakang (background) yang transparan
dengan pinggiran yang halus. Format file ini mampu menyimpan
alpha channel.
TIFF (Tagged Image File Format)
The TIFF (Tagged Image File Format) adalah format
gambar yang fleksibel biasanya menyimpan 16-bit per warna
merah, hijau dan biru untuk total 48-bit atau 8-bit per warna
merah, hijau dan biru untuk total 24-bit dan menggunakan nama
file atau perpanjangan TIFF TIF. TIFF yang kedua adalah
fleksibilitas fitur, dan kutukan, dengan tidak ada satu pembaca
semua mampu menangani berbagai jenis file TIFF. TIFF dapat
lossy atau lossless. Beberapa jenis TIFF menawarkan kompresi
lossless relatif baik untuk tingkat dua (hitam dan putih, tidak abuabu) gambar. Beberapa tinggi-akhir kamera digital memiliki
pilihan

untuk

menggunakan

menyimpan
algoritma

gambar

kompresi

dalam
LZW

format
untuk

TIFF,
lossless
20

BAB II

DASAR TEORI

penyimpanan. TIFF format gambar yang tidak didukung penuh

oleh web browser, dan tidak boleh digunakan di World Wide Web.
TIFF masih secara luas diterima sebagai file foto standar dalam
industri percetakan. TIFF adalah mampu menangani perangkatwarna ruang khusus, seperti yang ditetapkan oleh CMYK tertentu
menetapkan pencetakan tekan inks
2.8 Aplikasi Kompresi
1. Algoritma Lempel-Ziv-Welch
Menggunakan teknik adaptif dan berbasiskan kamus. LZW
merupakan pengembangan dari LZ77 dan LZ78 oleh Jacob Ziv dan
Abraham Lempel tahun 1977 dan 1978 dan dikembangkan juga
oleh Terry Welch pada 1984.
2. Zip File Format
Ditemukan oleh Phil Katz untuk program PKZIP yang
kemudian juga dikembangkan untuk WinZip, WinRAR, dan 7-ZIP.
3. RAR File
Merupakan singkatan dari Roshal Archive, ditemukan oleh
Eugene Roshal 10 Maret 1972 di Rusia.

21
BAB II