2, Oktober 2011
ISSN: 2086-8944
I. PENDAHULUAN
Data atau informasi tidak hanya disajikan dalam bentuk
teks, tetapi juga dapat berupa gambar, audio (bunyi, suara,
musik) dan video. Keempat macam data atau informasi ini
sering disebut dengan multimedia. Era informasi teknologi
saat ini tidak dapat dipisahkan dari multimedia. Situs web
(website) di internet dibuat semenarik mungkin dengan
menyertakan visualisasi berupa gambar atau video yang
dapat diputar [1].
Citra (image) sebagai salah satu komponen multimedia
memegang peranan penting sebagai bentuk informasi visual.
Citra mempunyai karakteristik yang tidak dimiliki oleh data
teks, yaitu citra kaya akan informasi.
Pada umumnya representasi citra digital membutuhkan
memori yang besar. Semakin besar ukuran citra tentu
semakin besar pula memori yang dibutuhkannya. Pada sisi
lain, kebanyakan citra mengandung duplikasi data.
Duplikasi data pada citra dapat berarti dua hal. Pertama,
besar kemungkinan suatu pixel dengan pixel tetangganya
memiliki intensitas yang sama, sehingga penyimpanan
setiap pixel memboroskan tempat. Kedua, citra banyak
mengandung bagian (region) yang sama, sehingga bagian
yang sama ini tidak perlu dikodekan berulang kali karena
redundan .
Saat ini, kebanyakan aplikasi menginginkan representasi
citra dengan kebutuhan memori yang sesedikit mungkin.
Kompresi
citra
(image
compression)
bertujuan
meminimalkan kebutuhan memori untuk merepresentasikan
citra digital. Prinsip umum yang digunakan dalam kompresi
citra adalah mengurangi duplikasi data di dalam citra
sehingga memori yang dibutuhkan untuk merepresentasikan
TINJAUAN PUSTAKA
A. Kompresi
Saat ini, kebanyakan aplikasi menginginkan representasi
citra dengan kebutuhan memori yang sesedikit mungkin.
Kompresi
citra
(image
compression)
bertujuan
meminimalkan kebutuhan memori untuk merepresentasikan
citra digital. Prinsip umum yang digunakan dalam kompresi
citra adalah mengurangi duplikasi data di dalam citra
176
Start
Cari representasi
binernya dalam
table Huffman
Paanjang angka
biner > 8 ?
Y
Ambil data piksel
berikutnya
Y
Simpan data
pengkodean dalam file
Selesai
Semua simpul
sudah digunakan untuk
membuat pohon?
Y
Simpan pohon
Huffman
Selesai
Input
Citra
T
Cek Citra
Y
Apakah citra
True color 24 bit atau
Biner 1 bit?
Lakukan
kompresi
Y
Jika citra true color 24 bit
Maka lakukan konversi ke
gray scale 8 bit
Simpan file
kompresi
Simpan file
Lakukan
Dekompresi
Output
Citra
Y
Selesai
Frekuensi
0
21
32
43
53
64
75
85
96
107
117
128
139
149
160
161
171
181
192
201
203
249
1104
8
816
7253
526
1277
1107
1820
619
890
880
1040
1091
918
764
421
890
1000
1218
10
3
60
4.
5.
6.
7.
Simpul
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
14467
4263
4985
7214
2068
2195
2325
2660
3476
3738
1028
1383
1696
1780
1918
502
81
21
11
Panjang kode
4
9
5
2
5
4
4
4
5
5
5
4
4
5
5
6
5
5
4
8
9
7
Jumlah
Frekuensi
23715
9248
Kode Huffman
0011
000000011
10000
11
00001
0110
0100
1010
01110
10010
10001
0001
0010
10110
01111
000001
10011
10111
0101
00000000
000000010
0000001
TABEL IV
TABEL PERHITUNGAN KOMPRESI
Keabuan
Frekuensi
0
21
32
43
53
64
75
85
96
107
117
128
139
149
160
161
171
181
192
201
203
249
Jumlah
1104
8
816
7253
526
1277
1107
1820
619
890
880
1040
1091
918
764
421
890
1000
1218
10
3
60
Panjang
kode
4
9
5
2
5
4
4
4
5
5
5
4
4
5
5
6
5
5
4
8
9
7
Frekuensi * panjang
kode
4416
72
4080
14506
2630
5108
4428
7280
3095
4450
4400
4160
4364
4590
3820
2526
4450
5000
4872
80
27
420
88774
179
Hasil Dekompresi
180
VI. KESIMPULAN
[2]
A. Kesimpulan
Dari uraian dan pembahasan diatas yang berjudul
Kompresi Citra Menggunakan Metode Huffman Dengan
Bahasa Pemrograman Delphi 7.0. beberapa kesimpulan
yang dapat diperoleh antara lain:.
1. Teknik kompresi citra dengan metode Huffman pada
citra gray scale 8 bit dilakukan dengan pembuatan pohon
Huffman berdasarkan frekuensi kemunculan nilai piksel.
Pohon Huffman akan menghasilkan kode biner yang
disimpan dalam tabel Huffman tiap 8 bit.
2. Kode biner yang dihasilkan dari Metode Huffman adalah
setiap nilai piksel yang mempunyai frekuensi terbesar
mempunyai jumlah bit yang pendek sedangkan nilai
piksel yang mempunyai frekuensi kecil mempunyai bit
yang lebih panjang.
[3]
[4]
[5]
[6]
[7]
182