Tugas Besar Sistem Multimedia

Perbandingan Kompresi Citra menggunakan Algoritma DMC ( `
    
) Dan Algoritma 
c
cc 
c  c c c
c
 c

c c c
cc c
 c c 
 cc c!"!"#$%&c ' (
c (c c c!"!"#)!!c  c
c c!"!"#)!&c   c c!"!"#)!)c  
c
c c!"!"#$&*c  cc c!"!"#$&)c c c

c c c

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2009

c c

Kata Pengantar c 
c c  
c c +c  c c   c 
c c  ,-c
c(c   
c  c

c  c
c  c

c c.c Perbandingan Kompresi Citra menggunakan Algoritma DMC ( `
     
) dan Algoritma .c c

c  c( 
 c
 cc 
 c (
c c


 , 
 c  c  
c (   c  c   c 
c  
 c / c c 'c 0 
1c 2c ' (


3c 4 c  
 c   c 

( 
c  c  c c (  c c c 
 c 
c   c 
c c 
 c 
c  (
c  (c 
 c c c  1 (c  (
c

(c c  c c 
c 
c  (
c 1c ,c 'c (c c 
cc/ c (c c c  c 
c

c  1 (c  (
c 'c (c  c  
c  (c   (c  
c
 c c
c (cc
 (
c  c  c  c c c

 
c
 c
c (
c c c 
c c  
c 
c c(  c  c

c 
cc
c (c


 c    c
 c  c ( 
c


c  
(c 

c ( 
c  c   c   
c   c (c   (c  c ( 
c (c  c ( c (  c  c

c ( 
c  c c  
c 

 c

c c c 
c   
c (
c 
c  
c (c 
c c (c  (c

c   c c   c c   c 
c ( 
c
c

c c  c(c  
c

c


c c



c c Bandung, 28 Desember 2009 c

c

c

c c

Penulis

c

c

Ucapan Terima Kasih   c   c

c 
c   ( c 
c c c  c 
c   
c (
c  c  c
c( 
c  (
c 1(c 
c 
c c (   c c  , c (cc !c  c c  c c c c  
c  c  c 
c  
, 
c (c( 
c $c 5(c c 
c c  c

 c c 
c 
 c



c )c  , c   c 6,!"c c c (
c  c 
c (c 
c  c c(  c c c c  c

c  c ( c (c  c   c

c (c   c 
c ( 
c   cc
c c(
c c 1c  c

c  c c c




c c

Daftar Isi 4c  c   c
c Ñ1(c 
c4
c   c


c c
c   c
2c c7 c   c2


c c c   c
8c c7
c   c8c 5c   c!c  c   c!c !!c

9c5  c  c!c

!$c

 ccc  c$c

!)c

 


c c  c)c

!:c

5 c c  c)c

!;c

 
c  

c  c:c !;!c  
c   (c c c:c !;$c  
c   c  c9cc:c

!*c


 
c 
c  c*c

5cc   c#c 9 c 
c   c#c $!c

4 (
c'
c  c#c


2c c

2c c $$c

 
c (
c1
c  c#c $$!c 9

c' (


c  c#c $$$c 9 

c' (


c  c&c

$)c

/c 
 c  c4 (
c'
c c&c $)!c 1

  


2 c'
 <   c5
   c&c $)$c   cc c$#c  c);!!c 
(
c c



c c$&c  c);$!c 
(
c c cÑ c c$%c  c);)!c 
(
c cc  c c)!c  c);:!c 
(
c c/ (c  c)$c  c:;!!c  
c4 (
cc  c 
 `
cc)*c  c:;$!c  
c  (
cc  c 
 `
cc)&c  c:;)!!c/
c (
c  c 'c  c)%c  c:;)$!c/
c (
c  c/  c)%c  c:;:!!c/
c  (
c  c 'c c:"c  c:;:$!c/
c  (
c  c/ c c:"c


8c c

Daftar Grafik 7
c:*!!c7
c( 
 c(
 c
c (
c c:!c 7
c:*$!c7
c( 
 c
c
c (
c c:!c 7
c:*)!c7
c( 
 c(   c (
c c:$c c c

8c c

Bab I Pendahuluan 1.1 c

Latar Belakang  c 
c  ( c c
  c (  (c 
 c 
c  c

  
c ( c
cc

c ,1(ccc
c( c 
c

c 
 c  
c   c  (c 0  1
c 3c 
 c   c   
c c c (
 c  (c ( 
(c  c 
( c c


c  
c  1
c ?
c ,c c   c c ( c c 
 
c
c c
 c 
c ` 
 c Ñ 
c 
 c c (  c  c  c  c (c 
c
  c  c  
c   (c c  , c  c  ( c c 
c  c c 
c 
c c c

c 
 c  
c (c 
 ,
 c  c  c  c Ñ c 
 ,
 c   c (c 
 (c0c
 ( c3c  
cc 
 cc c
( cc


c  
c (  c c   
c (  c 
 c  
c  c c 
c 
c 1
c 4 (
c
c( c(  c  (cc 
c c c  c c   c  c  (c ( 
(c c c c 

c c 'c  (
c  c  c 
 c 
c c
c c 
 c,c c 
 c
c(
c c


c2 
c   c
cc. >c
 ( c 
cc. >c c

c (c  (c 
 c (
c  
c1c/ cc `


  
 0 '3c4 c 
 c

c  c 
c

!c c

$c c 



c 
c 
c  
 c
 
c 

(c c 
c   (c
 
c c  c 'c  c( c c c(c c 
c c  c c   c

c 
c (
c  c ( c  c  (c  (
c  (c ( c  

c

c 
 c  c ( c  (
c    c   c

c  
c 

c  c c 
( c c 
c ( 1c (c

c
 cÑc
cc

 cc 
 c 'c   c  
 c 
c   c c 
c  
c 
 c  c  
 cc  
 c 
c  c  
c  c  c 
c 



c(

(c (   c  c

(c   c  c 
c 
c 
(c  c 0
3c 
 c c   c  
c   (c 
c 
c  c  c 
 c

1c 
 c   c  
c 
c  c (  c c  c  c  c

1c
 c  c 
c
c c 
c( c 5  c 
c  c 
 c c 
c c c (  c (

c  (
c 1
c   c  c  c `

 

   
 c 0 '3c c / c  c  c
c  c   c 
c

c 
c

  
c c · Perbandingan Kompresi Citra menggunakan Algoritma DMC ( `
    
) dan Algoritma 
´.c c 1.2 c

Maksud dan Tujuan  c 
c (  c   c  c

c c c c (

c

 (
c 1
c   c 
( 
c  
 c `

 

   
 c0 '3cc/ cc   (
c1
c

c  c c c

c
1(
c
c(  

c

cc

c

)c c c  
 c c 
 c  (
c  c 

c  
 c 'c   c 
 c
c c  (  1
c (
 c 1
c 
 c (c  
c  c c


c( 
(ccc ( 1 (c( 

cc c 1.3 c

Identifikasi Masalah  
c    c (  c 
c 1
c 

c c

(  c  c (c 
c ( 
(c c 
c 

c 
c   c


c 
c 
 c 1
c c 
c  c (c 
c ( 
(c  c 
c c 
c 

c (c  c


c |
c  c  c (c5  c
c  c
c c(c

 


c  
c 
c c 5 
c c (
c  c  c 
 c 'c c 5 
c c c (  c c  c  
c 
 c  (
c c1(c
c c 1.4 c

Batasan Masalah 4 c(   c  c (
c

c1(c c c c  c



c
c 
c c
 (c(   c  
c 
cc !c

c  c 
1c c 
 (c c 
 c   c 
 (c 0c     
c (c$:((c3c

$c  c  (
c c   (
c  c  
 c  c  c  (
c cc )c 5 c(   c c
cc[
`
c

c




c 





  
    
 ' 

`
  
’   
  




c

li  lii


 
    
    





 

  
c li    l 

 

  
       
c 
   

         
         
      





c li       L 

    




   x        
  
 

            

 
    
  
   
  `
 
 x
 



          

   



  
  l ‰
 



;c c c !c 

c   c c(c

cc
c

c (c  c 
c
 c(c

c cc
 ( c $c


c c(c 
cc
c( 1 c c(  c

)c  c c (c   c ( 1 c   c  c  c  c (c
 
c c ( c :c   
c (c(  
c
c(cc  
cc c(  c (

c   c
c c0
3c
c
c c
c
 c

(c 
c 
c  c  c 0
 ÿ3c   
c


 c


c


c


c

 c

c

 
c

( c
 c c c

c?
c 
c
c

c c 
c ( 
c 
 c 
c 
c   c  c 
(c ;c  
c c (c ( 
c c 
c (  
c (
c (  c c  
c ( c ( 
c ( c  c 

c   (c  c 
c c 
( c 
 c   c 
c (  c   c  c 
c  c (c
 c ( 
c c c

c

*c c 4  c c (c ( 
c 
c 
c  c (c (  c(  cccc  (
c(c(  
c c 1.6 c

Sistematika Penulisan 
 
c
c( 
c 
(
c

cc  
c 
c 55cc

>c c  c c 
c ( cÿ

c?
c>
>c c 
c
c(c c(  c
c

  
c1
c c 
c  c ÿ

 '
c  c     
c 5c   c  
c 
c c ( c


c0( c(  (c 
3c Πc `


 1 c (c ( c c 
c ( c

 c c 
c ( c

cc  (
c1
c c c
 (c c :c '
c  
c '
c

c (c 
c  c 
c ( c


c 
c 1
c  c  c
 (c c 3.3c

Analisis Kebutuhan Sistem 

c  c
 c (c 
c ( 
 c  c (  c

(

c (c  c   c 
c   c (

c (  (c 1
c

c

c (


c(  c  cc(  cc(  c  c

(


c  
c 
cc

c

!%c c 3.3.1c Perangkat lunak pendukung penelitian   c c  c 
c (c
 c  ( c  c 
c c c(  c (
c

cc  
c 
cc !c 
 c( 
c‰  Œc $c [
`
cc( 
c c(  c )c O|
  Œcc  
c (
c c c 3.3.2c Perangkat keras pendukung penelitian   c  c c
cc  cc  
c
 c

c c  
c 
cc !c 

 

c 
`

 c

$c 
 

c!:"*c5c

)c 
  

c!$"c75c

:c DO

c$;*c5c



c

c 3.3.3c Analisis Kebutuhan Pengguna (Ñ )   c
c(

c

cc c c c (   c c

 (

c ( cc c c 

c
  c(

c

c c 3.4c

Perancangan Sistem  1 c
 c (c 
c c 
c (c 
c

 1 c
 c  c c  
c  c
 c  c c 
cc

c

$"c c Ñc (c 
c  (
c  c 
c c 
c  c

 
c (,(c  c ( c (  (c  
 c 'c
c 

c  

c cc 1 c
c !c  cÿ

c $c  c`


c   c 
c c  c  c ( c   c (  c 
c c

 c ( c


c (c (  (c 1
c   c 'c  c
c 
c

 c( c


,c c 3.4.1c ÿ
  3.4.1.1cDMC c 'c
c  c
(c 
( c ( c 
c c ( c |
c  
(c (c

c c (cc
c  c 1c  
 c   c 
(
c c ( 
c (

 c 
c 

c 'c (c 7 c*c

c c c
c 

!c
 
c c" ;c
c
c"c
c  c!c  
c c;c
c

c Gambar 3.4.1.1.1 Sebuah model yang diciptakan oleh metode DMC

 1c   c 

c 

c   c "  c !  
c  c 

c  c 

c 
c 

   c
(c "c c !c -

c (

 c

c

$!c c c
(c c 

c"cc 0 H 3cc
(c c 

c!c c 0 H 3c 9c 
c 
c c  c  

c "c  c 
c "c 
c 

c  c 
 c c 
c H!c 5
c (c 
c 
c c  c  

c !c  c 
c !c 


c  c 
 c c 
c H!c  
 c c

cc  
c 
c !c Rc!c0c c  c  c3c $cRc!cc0  c  3c )cxF!GF"GcDcxF!GF!GcRc!cc0  c




3c :cF!GF"GcDcF!GF!GcRc!cc0




cc  

c  c  
c 3c ;cÑc 
(c
(c
c
c
c Rc c RcxFGF
Gc J

c

J c 1c 4 c
  c(

 ccFGF
Gc c0FGF"GcHcFGF!G3c c FGF
GcRcFGF
GH!c c ?
c  c c
   1(
c cc !3c Rc Hc!c0  ccK3c $3c xFGF
GcRc xF GF"GcRcxFGF"GcEcxF GF!GcRcxFGF!Gc )3c 
c  (c
cFGc cF Gc  c  c(c
 c  c
  c
c
c

c

c

$$c c

c Gambar 3.4.1.1.2  
proses pemampatan citra (encode)

?
c  
c

c
c c 

 c 

   c
c 

c

 c 

c c 

  (c 
,
  c   c  c 

c
    c 

c c


c


c c c
,
  
 
c
cKcc
  c  
c 
cc !c  c

c
c 




c c 

Kc c

c
c 


c  c 

c
c c $c ? c 

c  c  c 
c Kc  c (
c 
c  c  c 0c"cc!3c  c c

c c c
cc )c ? c 

c  c  c 
c c Kc 
c (c (
c 

c  c  c  c c

c c  c c

c

$)c c 3.4.1.2c©uffman  c

  c c  c 

c   c c (c 
c   
c c   c
c  c c c  c 
c   c

 c  c   
 c  c 
1c 
c c  (
c  c c (c 
c9 , c(  c(c
cc  
c 
c !c 51c c  c 
c  c   c c  
 c   
c  1c 
(c  c  
(c  c (  c   c 
c

 
c (c  
(c  c  
(c
(c 
,
    c   
c 1c c  c $c  (c 
c 
 c 

  
c 
cc  ccc (c  c (
c   
c   1
c (c c c   c 
 c c   c c (
c   
c  c (c  c
c  
ccc(,(c(  c )c Ñ
c c$c  (
cc 
c cc(c
cc  c (

c c (c  c c 
 c    c 1 (c

c c  c c c  c 
c   c   
c 9 ,  cc ,

  c 
 c
 cc  
c 
c !c  c c cc
,

  $c 
c 
c c 1c 
(c 
c  c c (c 1 c  c   
c

 (
c  cc
c c
c c )c Ñ
c c$c  (
c c c


 c

c

$:c c

c Gambar 3.4.1.2.1  
proses encode menggunakan 


c Œ
c `    3.4.2.1cDMC `

  (c 
c
c

 c`

  
c  c  
c c 
c   
 c 
c c  c  
c c  c 'c  c   
c
 c c
 (c 
cc (  c c  c 
 c  
c   c 
 (c 
c




c (c  c  c c 
,


  c ( 
c  
c c (  (c 1
 c  c

( 
c   c ( 
 c  1 c  c 





c   c 
c




c 1 c  c  c  c 
  
c   c  c  c 
c  
c  
c ( 
 c (

 c  c  c 
c  c  cc 
c
c  c
c

c

$;c c

c Gambar 3.4.2.1.1  
proses decode menggunakan DMC

c 3.4.2.2c©ufman `

  (c 
 (c 
c   c c 1c  c (  c   c  c(c
cc c c  c  c c  c 
c 9 , c 

  c   
 c   c

 c(c
cc  
c 
cc !c 51c c
c
c  
 c
c
cc $c Ñc 
(c 
c (c  c !c c 2  c (c 1 c  c   
c

c

$*c c )c Ñ
c  c !c $c c )c  (
c   c c 4 c  
c 
c  c c
1c  c c
cc :c Ñ
c
c c!c  (
c c
c
c c  
c

c Gambar 3.4.2.2.1  
proses decode menggunakan 


  
c1c
cc  1 c 
 c
 c c 

c>!!!>c

c Gambar 3.4.2.2.2 Pohon huffman untuk Karakter ·ABACCDA´

c

$#c c   c 
c   
c 
c c c 
c c  c c 
 c  c (
c c
c.!!!>cc c c'c c cc   c  c  c  c 
c   
c 1c 
c c

 c  c 
c (c  c 
c

c c  ( 
c  .5'' >c Tabel 3.4.2.2.1 Kode 
untuk Karakter ·ABCD´

4 c


 c5
 c/ c

c

"c

5c

!!"c

'c

!"c

c

!!!c

c  c

 c

 c

):$$!c

 

  c

c


 ( 
c 
c  
c 
c c "c !!"c "c !"c !"c !!!"c ?
c  c 
c  c
cc!)c
c 
c c
 c (cc cc c


  c 
c  c 
c c 
c  c
c  c 
c c

 

c   c 0 

 3c  c ( c   (
c c 

 c 4 c 
(c  c 
c  c 

c 
c c ( c 

  (c 
c   c c 'c c 1c  c 
c (  c  c  
c
c."!!""!"!"!!">c
c
c.">c(c  c

(cc  c 
c .">c (c ( c 
c
c .>c 4 
c 1c  c 
c

c 
c 
c .!>c 
c c  c 
c .!>c c 1c  c 
c

c 
 c 
c.!!>c
cc c c
c.!!>cc1c 
c  c 
c  
c 
 c 
c .!!">c  
c  c 
c .!!">c c( c
c
c.5>c c

c

$&c c c 3.5c

Perancangan Antar Muka

3.5.1c Perancangan Splash Screen

  c!c c   c )c

  c :c

  c $c

  c *c

  c   c

;c

#c Gambar 3.5.1.1 Tampilan  




c Tabel 3.5.1.1 Deskripsi antarmuka  




4 ( c

6
c

  c!c

?cc1 c
c ( c 1 c

  c$c

5 

cc
 c
Lcc

  c)c

5 

cc c
c5
c

  c:c

5 

cc' (
c (c c

  c;c

5 

cc  c

  c*c

5 

cc cc

  c#c

5 

cc 
c
c

c

$%c c c 3.5.2c Perancangan Menu Utama

 !c c ccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 9 !c  $c

  !c

 )c

  $c

5!c

5)c

5$c

5:c

c

c

c c

c

);c c  c )&*c 8c $;"c   c (
 c )$)&*:c |
c 9 c  c (  c 
c 
c c   c   
c 1
c   c  
c c  (
c 1
c  
(c 
c c ( c  (
c c (  c c
c 
c  (
cc

(c9cc c  c(c 
 c c   c 
c ( c  (
c 
c 
c 
 c 
c 
c 
c   c 
c 
c
c (
 c 
c  c 
 
c   
c (  (c c c  c 
c c c c 
c  (
c 1
c 4 c

c  c  
 c 

c c 1
c 
c (
c
c
c  c
c
c c 
 c

c

(c  c

 c +
A
(c Ñc 
c  
c 1
c  c 
 ( c 
c 
c

c( c
 
c c 4.4c

Penggunaan Program Kompresi   
c(  c
c  cc !c ?c„ 


cc





cc 1c

c Gambar 4.4.1 Splash Screen

c

)*c c $c   c
ccc
c c cÑ c

c Gambar 4.4.2 Menu Utama

)c Ñc c ( c  (
c c (c

c c (c 
cc cÑ c c 4.5c

Pengujian Citra   c (  
c  c  c |

 |  c  c

cc

(c  c(  c (c(  c c(  
c
c 
c (


c (  c c  ( c   
c  c c 
c c

 c (c ( c  (
c 1
c  c   ( c c c ( 
 c
c (
c c 4.5.1c Pengujian Kompresi dengan Metode [[  Tabel 4.5.1.1 Pengujian Kompresi dengan algoritma`dan


4  cc/
cÑ
c c- c c c 7 c 
cc

@ c
(c 6
 c  (
c

   c Ñc 
 c 
c

c

4
(c
 
c

)#c c 4  cc/
cÑ
c c- c c c

+c

@ c
(c

   c

  c
c  c

 (
c 
c  1
c


cc
 c



 c

  (
c 
c

  c c 
 c

 1
c

 c

 
c 
c  c

c
 c 
c


(c

+c

 (
c +c


c c c

 (
c

   c

4
(c


 
c


c

c

 c

(
c

c

 c  1
c c c c

 c


c


c

 c

 c



 c   c  c

 c  c

 c 
c  c 
(c 
cc


c (
c c (
c


c

c

 
c

 (
c

 c c c 
 c 
c  (
c  
c  1
c 
c   c 
(c

c

 c


 
c

)&c c

4.5.2c Pengujian Dekompresi dengan Metode [[  Tabel 4.5.2.1 Pengujian Dekompresi dengan algoritma`dan


4  cc/
cÑ
c c- c c c

@ c
(c

   c

7 c
c

6
 c c c

6
 c  (
c

 ( 
c

  (
c(cc

(c
  ( c


 
c ( 
c

  c
c

c 
 c


 c  c

 c(c

c

(c

c

 
c  c

 
c  c

(
 c c  c

(
 c ( 
c

4
(c
 
c

c +c

+c  (
c

+c  (
c


c c c

   c
c


 
c

c  c
c  (
c (
cc  c 1
c

cc c 
c
c  c c 

 c   c  c c  c  c 
c c 
(c 4(
 c

4(
 c ( 
c

(
c(
 c

 c 
c

 c
c

c


 
c

)%c c c

  ( c  c   c1
c 
c

c c 
c

c 4.5.3c Pengujian dengan membandingkan hasil kompresi 4.5.3.1cDMC Tabel 4.5.3.1.1 ©asil kompresi dengan DMC 4(
 c - c6
 c

)*"c8c$%"c !";:#*c

0  (
3c $$!*%c c

$!cMc

 c  
 

!)&c8c)!&c !)$):$c

(c 5  



 c