I nte rna t io na l J o urna l o f   I nfo r m a t ics a nd   Co mm u n ica t io n T ec hn o lo g y   ( I J - I CT )   Vo l.   4 ,   No .   1 A p r il   201 5 ,   p p .   29 ~ 3 7   I SS N:  2252 - 8776           29       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J I C T   Co m pr ess io n Tec hniques  v H uf f ma n Codin g       Vi k a s   K u m a r   De p a rte m e n o f   El e c tro n ics ,   In str u m e n tatio n   a n d   c o n tro l   En g in e e ri n g ,   A z a d   In stit u te o f   En g i n e e rin g   &   T e c h n o lo g y ,   L u c k n o w   ( Uttar  P ra d e sh   T e c h n ica Un iv e rsit y ,   L u c k n o w )       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   No v   1 2   2 0 1 4   R ev i s ed   Feb   2 0 ,   2 0 1 5   A cc ep ted   Mar   2 6 ,   2 0 1 5       T h e   tec h n iq u e   f o c o m p re ss io n in g   th e   Im a g e h a b e e n   i n c re a sin g   b e c a u se   th e   f re sh   i m a g e n e e d   lar g e   a m o u n ts  o f   d isk   sp a c e .   It  is  se e m t o   b e   a   b ig   d isa d v a n tag e   d u rin g   tran sm issio n   &   sto ra g e   o f   i m a g e .   E v e n   th o u g h   th e re   a re   so   m a n y   c o m p re ss io n   tec h n i q u e   a lrea d y   p re se n ts  a n d   h a v e   b e tt e tec h n i q u e   w h ich   is  f a ste r,   m e m o r y   e ff ic ien a n d   sim p le,  a n d   f rien d ly   w it h   th e   re q u irem e n ts  o f   th e   u se r.   I n   t h is   p a p e w e   p ro p o se d   th e   m e th o d   f o ima g c o m p re ss io n   a n d   d e c o m p re ss io n   u sin g   a   si m p le   c o d in g   tec h n iq u e   c a ll e d   Hu ffm a n   c o d in g   a n d   sh o w   w h y   th is  is  m o r e   e ff icie n th e n   o t h e tec h n iq u e .   T h is  tec h n iq u e   is  sim p le  in   i m p le m e n tatio n   a n d   u ti li z e les m e m o r y   c o m p re ss io n   to   o t h e r.   A   so f t w a r e   a lg o rit h m   h a b e e n   d e v e lo p e d   a n d   im p le m e n ted   to   c o m p re ss   a n d   d e c o m p re s th e   g iv e n   i m a g e   u sin g   Hu ffm a n   c o d in g   tec h n iq u e s i n   a   M A TL A B   p latf o rm .       K ey w o r d :   Dct   Hu f f m a n   co d es     Hu f f m a n   d ec o d in g     Hu f f m a n   en co d in g     L z w   R le   So u r ce   r ed u ctio n   S y m b o l       Co p y rig h ©   2 0 1 5   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Vik as K u m ar   Dep ar te m en t o f   E lectr o n ics,  I n s tr u m e n tat io n   an d   co n tr o l E n g in ee r i n g ,   A za d   I n s tit u te  O f   E n g in ee r i n g   &   T ec h n o lo g y ,   L u ck n o w ,   ( Uttar   P r ad esh   T ec h n ical  U n i v er s it y ,   L u c k n o w ) .   E m ail:  m r . v i k as k u m @ g m ail. c o m       1.   I NT RO D UCT I O N   W h en   w s av d i g ital  i m a g e   as  f i le  o n   ca m er o r   w e b   s er v er ,   w ar b asica ll y   s av i n g   it  as  a   lo n g   s tr i n g   o f   b its   ( ze r o s   an d   o n es).   E ac h   p ix el  in   t h i m a g is   co m p r is ed   o f   o n b y te  an d   ea ch   b y te  is   m ad e   o f   8   b its .   I f   t h i m a g h as  d i m en s io n s   M   x   p i x els,  t h e n   we  n ee d   MN   b y tes   o r   8 MN   b its   to   s to r th e   i m ag e.   T h er ar e   2 5 6   d if f er en b y tes  an d   ea ch   h as  its   o w n   b ase  2   ( b it)   r ep r esen tatio n .   E ac h   o f   t h ese  r ep r esen tatio n s   ar 8   b its   lo n g .   So   f o r   w eb   b r o w s er   o r   ca m er a   to   d is p la y   s to r ed   i m a g e,   i m u s h a v t h s tr in g   o f   b its   i n   ad d itio n   to   th di ctio n ar y   t h at  d escr ib es th b it r ep r esen tatio n   o f   ea ch   b y te.   A   d i g ital  i m a g o b tain ed   b y   s a m p li n g   a n d   q u a n tizi n g   co n tin u o u s   to n e   p ictu r r eq u ir es  an   en o r m o u s   s to r ag e.   Fo r   in s tan c e,   2 4   b it  co lo u r   im a g w i th   5 1 2 x 5 1 2   p ix els  w il o cc u p y   7 6 8   Kb y te  s to r ag e   o n   m e m o r y   d is k ,   a n d   p ictu r t w ice   o f   t h i s   s ize   w ill  n o f it  i n   s in g le  f lo p p y   d is k .   T o   tr an s m i s u ch   an   i m a g e   o v er   2 8 . 8   Kb p s   m o d e m   w o u ld   tak al m o s 4   m i n u tes.  T h p u r p o s f o r   i m a g co m p r ess io n   is   to   r ed u ce   t h e   a m o u n o f   d ata  r eq u ir ed   f o r   r ep r esen t in g   s a m p led   d ig ital  i m ag es  a n d   th er e f o r r ed u ce   th co s f o r   s to r ag a n d   tr an s m is s io n .   I m a g co m p r es s io n   p la y s   a   k e y   r o le  i n   m a n y   i m p o r ta n ap p licatio n s ,   i n cl u d i n g   i m ag e   d atab ase,   i m a g co m m u n icatio n s ,   r e m o te  s e n s i n g   ( th e   u s o f   s atellit i m a g er y   f o r   w ea th er   a n d   o t h er   ea r th - r eso u r ce   ap p licatio n ) .   T h im a g e   ( s )   to   b co m p r ess ed   ar g r a y   s ca le   w it h   p ix e v al u es  b et w ee n   0   t o   2 5 5 .   T h id ea   o f   co m p r es s io n   is   v er y   s i m p le  -   w s i m p l y   ch a n g e   t h b it  r ep r esen tat io n   o f   ea ch   b y te  w i th   t h h o p th at  t h n e w   d ictio n ar y   w ill  h a v s h o r ter   s tr in g   o f   b its   n ee d ed   to   s to r th i m a g e.   T h er ar e   d if f er en tech n iq u es   f o r   co m p r ess i n g   i m a g es.  T h ey   ar b r o ad ly   clas s if ied   in to   tw o   class e s   ca lled   lo s s le s s   a n d   lo s s y   co m p r ess io n   tec h n iq u e s .   A s   t h n a m s u g g est s   i n   lo s s les s   co m p r ess io n   tec h n iq u e s ,   n o   i n f o r m atio n   r eg ar d in g   th e   i m a g e   is   lo s t.  I n   o t h er   w o r d s ,   t h r ec o n s tr u cted   i m a g f r o m   t h co m p r e s s ed   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  4 ,   No .   1 ,   A p r il   20 1 5   :   29     3 7   30   i m a g is   id en tica to   th o r ig i n al  i m a g i n   ev er y   s en s e .   W h er ea s   in   lo s s y   co m p r es s io n ,   s o m i m a g in f o r m atio n   is   lo s t,  i.e .   th e   r e co n s tr u ct ed   i m a g e   f r o m   t h c o m p r es s ed   i m ag e   is   s i m i lar   to   th e   o r ig i n al  i m a g e   b u t n o t id en tical  to   it.  I n   t h i s   w o r k   w w ill  u s lo s s les s   co m p r e s s io n   an d   d ec o m p r ess io n   th r o u g h   tec h n iq u e   ca lled   Hu f f m an   co d in g   ( i.e .   H u f f m a n   e n co d in g   a n d   d ec o d in g ) .   I i s   w el k n o w n   t h at   th e   H u f f m a n s   al g o r ith m   is   g e n er ati n g   m i n i m u m   r ed u n d an c y   co d es  co m p ar ed   to   o th er   alg o r ith m s .   T h Hu f f m an   co d in g   h as  e f f ec ti v el y   u s ed   in   te x t,  i m a g e,   v id eo   co m p r e s s io n ,   an d   co n f er en c in g   s y s te m   s u c h   as,  J P E G,   M P E G - 2 ,   MP E G - 4 ,   an d   H. 2 6 3   etc.   T h Hu f f m a n   c o d in g   tech n iq u co llect s   u n iq u s y m b o ls   f r o m   t h s o u r ce   i m a g a n d   ca l cu lates   it s   p r o b a b ilit y   v alu f o r   ea ch   s y m b o a n d   s o r ts   th s y m b o ls   b ased   o n   its   p r o b ab ilit y   v al u e.   Fu r t h er ,   f r o m   th e   lo w es p r o b ab ilit y   v al u s y m b o to   th e   h ig h es p r o b ab ilit y   v alu s y m b o l,  t w o   s y m b o ls   co m b in ed   a ti m to   f o r m   a   b in ar y   tr ee .   Mo r eo v er ,   allo ca tes  ze r o   to   t h le f n o d an d   o n to   th e   r ig h n o d s t ar tin g   f r o m   t h r o o t   o f   th tr ee .   T o   o b tain   Hu f f m a n   co d f o r   a   p ar ticu lar   s y m b o l,  all  ze r o   an d   o n co llected   f r o m   t h r o o to   th at  p ar ticu lar   n o d in   th s a m o r d er .   T h m ai n   o b j ec tiv o f   th i s   p ap er   is   to   co m p r ess   i m ag e s   b y   r ed u ci n g   n u m b er   o f   b it s   p er   p ix el   r eq u ir ed   to   r ep r esen it  an d   to   d ec r ea s th tr an s m is s i o n   ti m f o r   tr a n s m is s io n   o f   i m a g es   a n d   t h en   r ec o n s tr u cti n g   b ac k   b y   d ec o d i n g   t h H u f f m a n   co d es.  T h e n tire   p ap er   is   o r g a n ized   i n   t h f o llo w i n g   s eq u e n ce .   Firstl y   w n ee d   f o r   th co m p r ess io n   is   s tated ,   s ec o n d   d is cr i b es  v ar io u s   t y p e s   o f   d ata  r ed u n d a n cies,  t h e n   t h e   Me th o d s \ tec h o lo g y   o f   co m p r e s s io n s   ar e x p lai n ed ,   f u r t h e r l y   t h i m p le m e n tatio n   o f   l o s s les s   m et h o d   o f   co m p r es s io n   a n d   d ec o m p r ess io n   ( i.e .   Hu f f m a n   C o d in g   &   Dec o d in g )   is   d o n an d   f i n all y   t he   alg o r it h m   is   d ev elo p ed   an d   in   th r es u lts   wer p r esen ted   w it h   ex p la n atio n   an d   p ap er   co n clu d es  w it h   R ef er en ce s .       2.   NE E F O CO M P RE SS I O N   T h f o llo w i n g   e x a m p le  ill u s tr ates th n ee d   f o r   co m p r ess io n   o f   d ig ital i m a g es [ 3 ] .   1 .   T o   s to r a   co lo u r   im a g o f   a   m o d er ate  s ize,   e. g .   5 1 2 ×5 1 2   p ix els,  o n n ee d s   0 . 7 5   MB   o f   d is k   s p ac e.   2 .   A   3 5 m m   d i g ital s lid w ith   a   r eso lu tio n   o f   1 2 μ m   r eq u ir es 1 8   MB .   3 .   On s ec o n d   o f   d ig ital P AL   ( P h ase  A l ter n atio n   L i n e)   v id eo   r eq u ir es 2 7   MB.   h i g h - q u alit y   i m a g m a y   r e q u ir 1 0   to   1 0 0   m illi o n   b its   f o r   r ep r esen tatio n .   Fo r   e x a m p l e,   clea n   p h o to g r ap h ic  i m a g r eq u ir e s   a p p r o x im a tel y   1 , 2 8 0   r o w s   o f   8 0 0   p ix els  ea c h ,   w i th   2 4   b its   o f   co lo r   i n f o r m atio n   p er   p ix el;  th at   is ,   to tal  o f   2 4 , 5 7 6 , 0 0 0   b its ,   o r   3 , 0 7 2 , 0 0 0   b y te s .   T h lar g d ata  f ile s   as s o ciate d   w it h   i m a g es   th u s   d r iv t h n ee d   f o r   ex tr em el y   h ig h   co m p r es s io n   r atio s   to   m a k s to r ag p r ac tical.   to   s to r ab o u 2 0 0   p ictu r es  lik t h at   ab o v e,   o r ,   a th 2 4   f r a m es  p er   s ec o n d   r ate  o f   m o tio n   p ictu r e,   ab o u 8   s ec o n d s   W ith o u t   co m p r es s io n ,   a   CD   w i th   s t o r ag ca p ac ity   o f   ap p r o x i m at el y   6 0 0   m il lio n   b y te s   w o u ld   o n l y   b ab le  o f   m o v ie.     T o   s to r th ese  i m ag e s ,   an d   m ak t h e m   a v ailab le  o v er   n et w o r k   ( e. g .   t h in ter n et) ,   co m p r e s s io n   tech n iq u es  ar n ee d ed .   I m ag co m p r es s io n   ad d r ess es  t h p r o b lem   o f   r ed u ci n g   th a m o u n t   o f   d ata  r eq u ir ed   t o   r ep r esen d ig ital  i m a g e.   T h u n d er l y in g   b asi s   o f   t h r ed u ctio n   p r o ce s s   i s   t h r e m o v al   o f   r ed u n d a n d ata.   A cc o r d i n g   to   m at h e m atica p o in o f   v ie w ,   t h is   a m o u n t s   to   tr an s f o r m i n g   t w o - d i m en s io n a p ix el  ar r a y   in to   a   s tatis t icall y   u n co r r elate d   d ata  s et.   T h tr an s f o r m atio n   is   ap p lied   p r io r   to   s to r ag o r   tr an s m i s s io n   o f   t h i m a g e.   A t   r ec eiv er ,   t h co m p r es s ed   i m ag e   is   d ec o m p r ess ed   to   r ec o n s tr u ct  t h o r ig in al   i m ag e   o r   an   ap p r o x i m a tio n   to   it.   T h ex a m p le   b elo w   clea r l y   s h o w s   t h i m p o r tan ce   o f   co m p r e s s io n .   An   i m a g e,   1 0 2 4   p ix el× 1 0 2 4   p ix el× 2 4   b it,  w it h o u co m p r es s io n ,   w o u ld   r eq u ir 3   MB   o f   s to r ag an d   7   m in u tes   f o r   tr an s m is s io n ,   u til izin g   a   h ig h   s p ee d ,   6 4   Kb its /s ,   I SD lin e.   I f   th e   i m ag i s   co m p r ess ed   at  1 0 :1   co m p r ess io n   r atio ,   th s to r ag e   r eq u ir e m en t is r ed u ce d   to   3 0 0   KB   an d   th tr an s m i s s io n   ti m d r o p   t o   less   th a n   6   s ec o n d s .   A   co m m o n   c h ar ac ter i s tic  o f   m o s i m ag e s   is   th at  t h n ei g h b o r in g   p ix els  ar co r r elate d   a n d   th er ef o r co n tain   r ed u n d an t in f o r m a tio n .   T h alti m ate  tas k   i s   t h en ,   i s   t o   f in d   le s s   co r r elate d   r ep r esen tatio n   o f   t h i m a g e.   T w o   f u n d a m e n tal  co m p o n e n t s   o f   co m p r ess io n   ar r ed u n d an c y   an d   i r r elev a n c y   r ed u c tio n .   R ed u n d an c y   r ed u ctio n   ai m s   ar r em o v i n g   d u p licatio n   f r o m   t h s i g n a s o u r ce   ( i m ag e/v id eo ) .   I r r elev an c y   r ed u ctio n   o m its   p ar ts   o f   t h s i g n al  t h at  w ill   n o b n o ticed   b y   th s i g n a r ec eiv er ,   n a m el y   t h e   Hu m an   V is u al  S y s te m   ( HVS) .   I n   g en er al ,   t h r ee   t y p es o f   r ed u n d an c y   ca n   b id en ti f ied .       3.   VARIO US  T YP E S O F   RE D UNDA NCY   I n   d ig ital i m a g co m p r ess io n ,   th r ee   b asic d ata  r ed u n d an cie s   ca n   b id en ti f ied   an d   ex p lo ite d :   1 .   C o d in g   r ed u n d a n c y   2 .   Sp atial  R ed u n d a n c y   a n d   T e m p o r al  R ed u n d a n c y   3.   I r r elev an I n f o r m a tio n   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       C o mp r ess io n   Tech n iq u es V s   Hu ffma n   C o d in g   ( V ika s   K u ma r )   31   Data   co m p r ess io n   i s   ac h ie v ed   w h e n   o n o r   m o r o f   th ese  r ed u n d a n cies a r r ed u ce d   o r   eli m i n ated .     3 . 1 .   Co din g   Redund a ncy     co d is   a   s y s te m   o f   s y m b o ls   ( letter s ,   n u m b er s ,   b it s ,   a n d   th l ik e)   u s ed   to   r ep r esen b o d y   o f   in f o r m atio n   o r   s et  o f   ev e n t s .   E ac h   p iece   o f   in f o r m atio n   o r   ev en t s   is   as s i g n ed   s eq u e n ce   o f   co d s y m b o ls ,   ca lled   co d w o r d .   T h n u m b er   o f   s y m b o l s   in   ea ch   co d w o r d   is   its   len g th .   T h 8 - b it  co d es  th at  ar u s ed   t o   r ep r esen th in te n s ities   in   th m o s 2 - i n te n s it y   ar r a y s   c o n tain   m o r b its   t h a n   ar n ee d ed   to   r ep r esen t h e   in te n s it ies.     3 . 2 .   Sp a t ia l R edun da ncy   a nd   T e m po ra l R edu nd a ncy   B ec au s th p i x els  o f   m o s t   2 - in te n s it y   ar r a y s   ar co r r elate d     s p atiall y ,     th i n f o r m atio n   i s   u n n ec es s ar il y   r ep licated   in   t h r ep r esen tat io n s   o f   t h co r r elate d   p ix els.  I n   v id eo   s eq u en ce ,   te m p o r all y   co r r elate d   p ix els ar also   d u p licate  in f o r m atio n .     3 . 3 .   I rr elev a nt  I nfo rm a t io n   Mo s 2 - i n te n s i t y   ar r a y s   co n tai n   i n f o r m atio n   t h at  is   i g n o r ed   b y   th e   h u m an   v i s u a s y s te m   a n d   ex tr an eo u s   to   th i n te n d ed   u s e   o f   th i m ag e.   I t i s   r ed u n d an t i n   th s en s th a t it  is   n o t u s ed .   I m ag co m p r es s io n   r esear ch   ai m s   at   r ed u ci n g   th n u m b er   o f   b its   n ee d ed   to   r ep r esen an   i m ag b y   r e m o v i n g   th e   s p atial  a n d   s p ec tr al  r ed u n d an cie s   as  m u c h   as p o s s ib le.       4.   WH DO   WE   N E E CO M P RE SS I O N?   T h f o llo w i n g   ch ar i s   s h o w   t h q u alita tiv tr a n s i tio n   f r o m   s i m p le  te x to   f u l l - m o tio n   v id eo   d ata  an d   th d is k   s p ac tr an s m i s s io n   b an d w id th ,   a n d   tr an s m is s i o n   ti m n ee d ed   to   s to r an d   tr an s m i s u c h   u n co m p r e s s ed   d ata.   C h ar co n tai n Mu lt i m ed ia  d ata  t y p es   an d   u n c o m p r es s ed   s to r ag p ac e,   tr an s m i s s io n   b an d w id t h ,   an d   tr an s m is s io n   ti m r eq u ir ed .   T h e   p r ef ix   k ilo - d en o tes a  f ac to r   o f   1 0 0 0   r ath er   th an   1 0 2 4 .                             T h ex a m p le s   g iv e n   in   th e   ab o v ch ar c lear l y   d e f i n ed   t h n ee d   f o r   s u f f icie n s to r ag s p ac e,   lar g e   tr an s m is s io n   b a n d w id th ,   an d   l o n g   tr an s m is s io n   ti m f o r   i m a g e,   au d io ,   an d   v id eo   d ata.   A t   th e   p r esen t   s tate   o f   tec h n o lo g y ,   t h o n l y   s o lu tio n   i s   t o   co m p r es s   m u lti m ed ia  d ata   b ef o r its   s to r ag an d   tr an s m is s io n ,   an d   d ec o m p r ess   it  at  th r ec eiv er   f o r   p lay   b ac k .   Fo r   ex a m p le,   w it h   co m p r ess io n   r atio   o f   3 2 : 1 ,   th s p ac e,   b an d w id t h ,   an d   tr an s m i s s io n   ti m r eq u ir e m en ts   ca n   b r ed u ce d   b y   f ac to r   o f   3 2 ,   w it h   ac ce p tab le  q u alit y .       5.   WH AT   AR E   T H E   DIFF E R E NT   C L A SS E S O F   CO M P RE SS I O T E CH N I Q UE S?   C o m p r ess io n   ca n   b d iv id ed   i n to   t w o   ca te g o r ies,  as  L o s s le s s   an d   L o s s y   co m p r ess io n .     1.   L o s s le s s   co din g   ( ent ro py   co din g )   a.   Data   ca n   b d ec o d ed   t o   f o r m   e x ac tl y   th s a m b it s .   b.   Used   in   . zip .   c.   C an   o n l y   ac h ie v m o d er ate  co m p r e s s io n   ( e. g .   2 :1   -   3 :1 )   f o r   n atu r al   i m ag e s .   d.   C an   b i m p o r tan t in   ce r tai n   ap p licatio n s   s u c h   as  m ed ical  i m a g in g .   T h r ec o n s tr u cted   i m a g a f te r   co m p r es s io n   is   n u m er ical l y   id en tical  to   th o r i g i n al  i m a g e.   I n   lo s s y   co m p r es s io n   s ch e m e,   th r ec o n s tr u cted   i m a g co n tai n s   d eg r ad atio n   r elativ to   th o r ig in al .     M u l t i me d i a   d a t a   S i z e / D u r a t i o n   B i t s/ P i x e l   Or  B i t s/ S a m p l e   U n c o mp r e sse d   S i z e   ( B   f o r   b y t e s)   T r a n smissi o n   B a n d w i d t h   ( b   f o r   b i t s)   T r a n smissi o n   T i me   A   p a g e   o f   t e x t   1 1   x   8 . 5   V a r y i n g   r e so l u t i o n     8   K B   32 - 6 4   K b / p a g e   1 . 1 - 2 . 2   se c   T e l e p h o n e   q u a l i t y   sp e e c h   1 0   se c   8   b p s   8 0   K B   6 4   K b / se c   2 2 . 2   se c   G r a y sca l e   i mag e   5 1 2   x   5 1 2   8   b p p   2 6 2   K B   2 . 1   M b / i m a g e   1   m i n   1 3   se c   C o l o r   i mag e   5 1 2   x   5 1 2   2 4   b p p   7 8 6   K B   6 . 2 9   M b / i m a g e   3   m i n   3 9   se c   M e d i c a l   i mag e   2 0 4 8   x   2 0 4 8   1 2   b p p   5 . 1 6   M B   4 1 . 3   M b / i m a g e   2 3   mi n   5 4   se c   S H D   i mag e   2 0 4 8   x   2 0 4 8   2 4   b p p   1 2 . 5 8   M B   1 0 0   M b / i mag e   5 8   mi n   1 5   se c   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  4 ,   No .   1 ,   A p r il   20 1 5   :   29     3 7   32   2.   L o s s ly   s o urce   co di ng   a.   Dec o m p r ess ed   i m a g is   v i s u al l y   s i m ilar ,   b u h as b ee n   c h a n g ed .   b.   Used   in   . J P E G.   an d   . MP E G.   c.   C an   ac h ie v m u c h   g r ea ter   co m p r e s s io n   ( e. g .   2 0 :1   -   4 0 :1 )   f o r   n atu r al  i m ag e s .     5 . 1 .   Si m ple R e pet it io n   I n   th i s   I f   i n   s eq u en ce   s er ie s   o n   s u cc e s s i v to k e n s   ap p e ar s   w ca n   r ep lace   th ese  w it h   to k en   a n d   co u n t   n u m b er   o f   o cc u r r e n c es.  W u s u all y   n ee d   to   h av e   s p ec ial  f lag   to   d en o te  w h e n   th r ep ea ted   to k e n   ap p ea r s .     Fo r   E x a m p le   8 0 0 0 0 7 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0   W ca n   r ep lace   w it h           8 f 4 7 9 f 4 0   W h er f     is   t h f la g   f o r   ze r o .   I n   it C o m p r es s io n   s av i n g s   d ep en d   o n   th co n te n t o f   th d ata.     A p p licatio n s :   1.   Su p p r ess io n   o f   ze r o ' s   i n   f ile  ( Z er o   L en g t h   S u p p r ess io n )   .   2.   Sil en ce   i n   au d io   d ata,   o r   p au s es in   co n v er s atio n   etc .   3.   B it m ap s .   4.   B lan k s   in   te x t o r   p r o g r am   s o u r ce   f iles .   5.   B ac k g r o u n d s   in   i m a g es.   6.   Oth er   r eg u lar   i m a g o r   d ata  to k en s .     5 . 2 .     RL E   T h is   en co d in g   m et h o d   [ 3 4 ]   is   f r eq u en tl y   ap p lied   to   i m a g es  ( o r   p ix els  in   s ca n   li n e) .   I n   th i s   in s tan ce ,   s eq u en ce s   o f   i m a g ele m e n t s   ( X1 , X2 ……. , Xn ) ar m ap p ed   to   p air s   ( c1 , l1 ) , ( c2 , l2 ) , ……. . , ( cn , l n )   w h er ci   r ep r esen i m ag in te n s it y   o r   co lo r   an d   li  th len g t h   o f   th e   i th   r u n   o f   p i x els   ( No d is s i m ilar   to   ze r o   len g t h   s u p p r ess io n   ab o v e) .   T h s av i n g s   ar d ep en d en o n   th d ata.   I n   th w o r s ca s ( R a n d o m   No is e)   en co d in g   i s   g r ea ter   th a n   o r ig i n al  f i le.   A p p licatio n s :   I t is a  s m al l c o m p r ess io n   co m p o n en t u s ed   in   J P E co m p r es s io n .     5 . 3 .     P a t t er n Sub s t it utio n   T h is   is   s i m p le  f o r m   o f   s tati s tical  en co d in g .   Her w s u b s ti tu te  f r eq u e n tl y   r ep ea tin g   p atter n ( s )   w i th   a   co d e.   T h co d is   s h o r ter   th an   p atter n   g i v i n g   u s   co m p r es s io n .   Mo r ty p icall y   to k e n s   ar as s i g n ed   ac co r d in g   to   f r eq u en c y   o f   o cc u r r en ce   o f   p at ter n s :   1.   C o u n t o cc u r r en ce   o f   to k en s   2.   So r t in   Desce n d in g   o r d er   3.   Ass i g n   s o m s y m b o ls   to   h i g h e s t c o u n t to k e n s     5 . 4 .   E ntr o py   E nco din g   L o s s less   co m p r es s io n   f r eq u e n tl y   i n v o lv es   s o m f o r m   o f   e n tr o p y   e n co d in g   a n d   is   b ased   o n   in f o r m atio n   t h eo r etic  tech n iq u es.  Sh a n n o n   is   f at h er   o f   in f o r m atio n   t h eo r y .       5 . 5 .   H uff m a n Co di ng   Hu f f m a n   co d in g   [ 2 4 ]   is   b ased   o n   t h f r eq u e n c y   o f   o cc u r r en ce   o f   d ata  ite m   ( p ix el   in   i m ag es).   T h p r in cip le  is   to   u s lo w er   n u m b er   o f   b it s   to   e n co d th e   d ata  th at   o cc u r s   m o r f r eq u en tl y .   C o d es  ar s to r ed   in   C o d B o o k   w h ic h   m a y   b co n s tr u cted   f o r   ea ch   i m ag o r   s et  o f   i m ag e s .   I n   all  ca s es  th co d b o o k   p lu s   en co d ed   d ata  m u s t b tr an s m it ted   to   en ab le  d ec o d in g .     5 . 6 .   Ada ptiv H uf f m a n Co di ng   T h k e y   i s   to   h av b o t h   en co d er   an d   d ec o d er   to   u s ex ac tl y   t h s a m i n it ializatio n   an d   u p d ate  m o d el   r o u tin es.  Up d ate   m o d el  d o es t w o   t h in g s   1.   in cr e m e n t t h co u n t   2.   u p d ate  th Hu f f m an   tr ee   [ 2 5 ]     Du r in g   th u p d ates,  th Hu f f m an   tr ee   w ill  b m ai n tai n ed   its   s ib lin g   p r o p er ty ,   i.e .   th n o d es  ( in ter n al   an d   leaf )   ar ar r an g ed   i n   o r d er   o f   in cr ea s in g   w ei g h ts ,   W h en   s w ap p i n g   is   n ec es s ar y ,   t h e   f ar th e s n o d w it h   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       C o mp r ess io n   Tech n iq u es V s   Hu ffma n   C o d in g   ( V ika s   K u ma r )   33   w ei g h W   is   s w ap p ed   w it h   th n o d w h o s w ei g h h a s   j u s t   b ee n   in cr ea s ed   to   W +1 . No t e :   I f   th n o d w it h   w ei g h W   h as   s u b tr ee   b en ea th   it,   th e n   th e   s u b tr ee   w ill   g o   w i th   it.  T h H u f f m a n   tr ee   co u ld   lo o k   v er y   d if f er e n t a f ter   n o d s w ap p in g .     5 . 7 Arit h m et ic  Co din g     Hu f f m a n   co d in g   a n d   t h lik e   u s an   i n te g er   n u m b er   ( k )   o f   b it s   f o r   ea ch   s y m b o l,   h en ce   k   i s   n ev er   les s   th an   1 .   So m e ti m es,  e. g . ,   w h en   s en d i n g   1 - b it i m a g e,   co m p r ess io n   b ec o m e s   i m p o s s ib le.   [ 1 5 ]     5 . 8 L Z W   L Z W   co m p r ess io n   r e p lace s   s tr in g s   o f   ch ar ac ter s   w i th   s i n g le  co d es.  I t d o es  n o d o   an y   an al y s i s   o f   th e   in co m i n g   tex t.  I n s tead ,   it  j u s t   ad d s   ev er y   n e w   s tr i n g   o f   c h a r ac ter s   it  s ee s   to   tab le  o f   s tr in g s .   C o m p r es s io n   o cc u r s   w h e n   s in g le  co d is   o u tp u in s tead   o f   s tr in g   o f   ch a r ac ter s .   T h co d th at  th L Z W   al g o r ith m   o u tp u ts   ca n   b o f   a n y   ar b itra r y   le n g t h ,   b u it  m u s h av m o r b its   in   it  th a n   s in g le  c h ar ac ter .   T h f ir s 2 5 6   co d es  ( w h e n   u s i n g   eig h b it  ch ar ac ter s )   ar b y   d ef au l ass i g n ed   to   th s tan d ar d   ch ar ac ter   s et.   T h r em a in in g   co d es a r ass ig n ed   to   s tr in g s   a s   th al g o r ith m   p r o ce ed s .   T h s a m p le  p r o g r a m   r u n s   as s h o wn   w it h   1 2   b it c o d es.   T h is   m ea n s   co d es 0 - 2 5 5   r ef er   to   in d iv id u a l b y tes,  w h ile  co d es 2 5 6 - 4 0 9 5   r ef er   to   s u b s tr in g s .   L Z W   co m p r ess io n   w o r k s   b est   f o r   f iles   co n tain in g   l o ts   o f   r e p etitiv d ata.   T h is   is   o f te n   t h e   ca s w i th   tex a n d   m o n o c h r o m i m ag e s .   Fil es  t h at  ar co m p r ess ed   b u t   th at  d o   n o co n tai n   an y   r ep eti tiv i n f o r m atio n   at   all  ca n   ev e n   g r o w   b ig g er .   A d v an ta g es a n d   Dis ad v an ta g e s :   L Z W   co m p r ess io n   is   f ast.   A p p licatio n s :   L Z W   co m p r ess io n   ca n   b u s e d   in   v ar iet y   o f   f i le  f o r m at s   [ 3 0 ] .   1.   T I FF   f iles   2.   GI F f ile s       6.   H UF F M AN  AL G O R I T H M   Hu f f m a n   co d in g   is   a n   en tr o p y   e n co d in g   alg o r it h m   u s ed   f o r   lo s s less   d ata  co m p r ess io n   i n   co m p u ter   s cien ce   an d   i n f o r m atio n   t h eo r y .   T h ter m   r ef er s   to   t h u s o f   v ar iab le - len g t h   co d t ab le  f o r   en co d in g   a   s o u r ce   s y m b o ( s u c h   a s   c h ar ac ter   in   f ile)   w h er t h v ar iab le - len g t h   co d tab le  h as   b ee n   d er iv ed   i n   a   p ar ticu lar   w a y   b ased   o n   t h es ti m ated   p r o b ab ilit y   o f   o cc u r r e n ce   f o r   ea ch   p o s s ib le  v al u o f   th s o u r ce   s y m b o l.  Hu f f m a n   co d in g   u s es a   s p ec if i m et h o d   f o r   ch o o s in g   t h r ep r esen tatio n   f o r   ea ch   s y m b o l,  r esu lt in g   i n   p r ef i x - f r ee   co d ( th at  i s ,   t h b it  s tr in g   r ep r esen ti n g   s o m p ar tic u lar   s y m b o is   n e v er   p r ef i x   o f   th e   b it  s tr i n g   r ep r esen tin g   a n y   o th er   s y m b o l)   th at   ex p r ess e s   t h m o s co m m o n   c h ar ac ter s   u s in g   s h o r te r   s tr in g s   o f   b it s   t h a n   ar u s ed   f o r   less   co m m o n   s o u r ce   s y m b o ls .   H u f f m a n   w a s   ab le  to   d esig n   t h m o s ef f icie n co m p r ess io n   m et h o d   o f   th i s   t y p e:  n o   o th er   m ap p in g   o f   i n d iv id u al  s o u r ce   s y m b o ls   to   u n iq u s tr i n g s   o f   b its   w ill  p r o d u ce   a   s m al ler   av er ag o u tp u t   s ize  wh en   th e   ac t u al  s y m b o f r eq u e n cies  a g r ee   w it h   t h o s u s ed   t o   cr ea te  th co d e.   m et h o d   w a s   later   f o u n d   to   d o   th is   i n   li n ea r   ti m i f   in p u p r o b ab ilit ies  ( also   k n o w n   a s   w ei g h ts )   ar s o r te d .   Fo r   s et  o f   s y m b o ls   w it h   u n i f o r m   p r o b ab ilit y   d is tr ib u tio n   an d   n u m b er   o f   m e m b er s   w h ic h   is   p o w er   o f   t w o ,   Hu f f m a n   co d in g   is   eq u i v ale n to   s i m p le  b in ar y   b lo c k   en co d i n g   [ 4 0 ] e. g . ,   ASC I I   co d in g .             6 . 1 .   B a s ic  T ec hn iq ue   Ass u m y o u   h a v a   s o u r ce   g e n er ati n g   4   d if f er en s y m b o ls   { a 1, a 2, a 3, a 4 w it h   p r o b a b ilit y {0 . 4 5 ;0 . 3 5 ; 0 . 2 5 ; 0 . 0 5 }.   Gen er ate  b in ar y   tr ee   f r o m   le f to   r i g h tak in g   t h t w o   le s s   p r o b ab le   s y m b o ls ,   p u t tin g   th e m   to g et h e r   to   f o r m   a n o t h er   eq u i v ale n t s y m b o h a v in g   a   p r o b ab ilit y   th at  eq u als   th e   s u m   o f   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  4 ,   No .   1 ,   A p r il   20 1 5   :   29     3 7   34   th e   t w o   s y m b o ls .   Kee p   o n   d o i n g   it  u n til  y o u   h a v j u s o n s y m b o l.  T h en   r ea d   th tr ee   b ac k w ar d s ,   f r o m   r i g h t   to   lef t,  ass i g n i n g   d i f f er e n t b its   to   d if f er en t b r an ch e s .   T h f in al  h u f f m an   co d is :     6 . 2 .     Sy m bo l C o de   T h tech n iq u w o r k s   b y   cr ea t in g   b i n ar y   tr ee   o f   n o d es.  T h ese  ca n   b s to r ed   in   r eg u lar   ar r ay ,   t h s ize  o f   w h ic h   d ep en d s   o n   th n u m b er   o f   s y m b o ls   ( N) .   A   n o d ca n   b eith er   lea f   n o d o r   an   in ter n al  n o d e.   I n itiall y ,   all  n o d es  ar leaf   n o d es,  w h ich   co n ta in   t h s y m b o its elf ,   t h w ei g h ( f r eq u en c y   o f   ap p ea r an ce )   o f   th s y m b o a n d   o p tio n all y ,   l in k   to   p ar e n n o d w h ic h   m ak es  it  ea s y   to   r ea d   th e   co d ( in   r e v er s e)   s tar tin g   f r o m   leaf   n o d e.   I n ter n al  n o d es  co n tain   s y m b o w eig h t,  li n k s   to   t w o   ch ild   n o d es  an d   t h o p tio n al  lin k   to   p ar en n o d e.   As  co m m o n   co n v e n tio n ,   b it  ' 0 '   r ep r esen t s   f o llo w in g   t h le f ch ild   an d   b it  ' 1 '   r ep r ese n ts   f o llo w in g   t h r ig h c h ild .   A   f i n is h ed   tr ee   h a s   lea f   n o d es  an d   N− 1   in ter n al  n o d es.  A   li n ea r - ti m m e th o d   to   cr ea te  Hu f f m a n   tr ee   is   to   u s e   t w o   q u eu e s ,   th f ir s o n co n t ain i n g   t h in i tial  w ei g h t s   (   alo n g   w i th   p o in ter s   to   th as s o ciate d   leav es),   a n d   co m b in ed   w ei g h ts   ( alo n g   w it h   p o in ter s   to   th tr ee s )   b ein g   p u t   in   th b ac k   o f   t h s ec o n d   q u eu e.   T h is   as s u r e s   th at  th lo w est  w ei g h t is al w a y s   k ep t a t th f r o n t o f   o n o f   th t w o   q u e u es.                       7.   DE V E L O P M E NT   O F   H UF F M AN  CO DING   AND  DE C O DING   A L G O RI T H M   Step 1 -   R ea d   th i m a g o n   to   t h w o r k s p ac o f   t h m a tlab .   Step 2 -   C o n v er t t h g i v e n   co lo u r   i m a g i n to   g r e y   le v el  i m a g e .   Step 3 -   C all  f u n ctio n   w h ich   w il l f i n d   th s y m b o ls   ( i.e .   p ix e l v alu w h ic h   is   n o n - r ep ea ted ) .   Step 4 -   C all  f u n ctio n   w h ich   w il l c alcu la te  th p r o b ab ilit y   o f   ea ch   s y m b o l.   Step 5 -   P r o b ab ilit y   o f   s y m b o l s   ar ar r an g ed   in   d ec r ea s in g   o r d er   an d   lo w er   p r o b ab ilit ies  ar m er g ed   an d   t h is   s tep   is   co n ti n u ed   u n til o n l y   t wo   p r o b ab ilit ies ar lef t a n d   co d es a r ass i g n ed   ac co r d in g   to   r u le  t h at  :th h i g h est   p r o b a b le  s y m b o w ill  h av s h o r ter   len g t h   co d e.   Step 6 -   Fu r t h er   H u f f m a n   en co d in g   i s   p er f o r m ed   i.e .   m ap p in g   o f   t h co d w o r d s   to   th co r r esp o n d in g   s y m b o ls   w il l r esu l t in   co m p r es s ed   d ata.   Step 7 -   T h o r ig in al  i m a g is   r ec o n s tr u cted   i.e .   d ec o m p r ess io n   is   d o n b y   u s i n g   Hu f f m an   d ec o d in g .   Step 8 -   Gen er ate  tr ee   eq u i v al en t to   th e n co d in g   tr ee .   Step 9 -   R ea d   in p u t c h ar a cter   wis an d   lef t to   th tab le   u n til la s t e le m e n t i s   r ea ch ed   in   t h ta b le  .   Step 1 0 - Ou tp u th c h ar ac ter   en co d in   th lea f   an d   r etu r n   to   th r o o t,  an d   co n tin u t h e   s tep 9   u n til  all  t h e   co d es o f   co r r esp o n d in g   s y m b o ls   ar k n o w n .       8.   RE SU L T S   Th in p u i m a g s h o w n   i n   F ig u r 1   to   w h ich   th e   ab o v H u f f m an   co d in g   al g o r ith m   i s   ap p lied   f o r   th e   g en er atio n   o f   co d es  an d   th en   d ec o m p r ess io n   alg o r it h m ( i.e .   Hu f f m a n   d ec o d in g )   is   ap p lied   to   g et  th o r ig in al   i m a g b ac k   f r o m   t h g e n er at ed   c o d es,  w h ich   is   s h o w n   i n   th Fig u r 2.   T h n u m b er   o f   s av ed   b its   is   t h d if f er e n ce   b et w ee n   t h n o   o f   b its   r eq u ir ed   to   r ep r esen t h e   in p u i m ag i.e .   s h o w n   i n   th F ig u r 1   b y   co n s id er in g   ea c h   s y m b o ca n   t ak m a x i m u m   co d len g t h   o f   8   b it s   a n d   th e   n o   o f   b it s   ta k e n   b y   t h H u f f m a n   co d to   r ep r esen th co m p r e s s ed   i m ag e   i.e .   Sa v ed   b its   ( 8 * ( r * c) - ( l1 * l2 ) ) =3 2 1 2 ,   r   an d   r ep r esen ts   s ize  o f   th i n p u m atr i x ,   l1   a n d   l2   r ep r esen ts   t h s ize  o f   H u f f m a n   c o d e.   T h co m p r ess io n   r atio   is   th r atio   o f   n u m b e r   o f   b its   r eq u ir ed   to   r ep r esen t th i m a g u s i n g   H u f f m a n   co d to   th n o   o f   b it s   u s ed   to   r ep r esen t t h in p u t i m a g e.   i.e .   C o m p r es s io n   r atio   ( l1 * l 2 ) ( 8 * r * c)   0 . 8 4 5 6 ,   T h o u tp u i m a g is   th d ec o m p r ess e d   im a g i.e .   f r o m   th e   Fig u r 2   it is   clea r   th at  t h d ec o m p r es s ed   i m a g is   ap p r o x i m atel y   eq u al  to   t h in p u t i m ag e.   a1   0   a2   10   a3   1 1 1   a4   1 1 0   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       C o mp r ess io n   Tech n iq u es V s   Hu ffma n   C o d in g   ( V ika s   K u ma r )   35                                                                                                        Fig u r 1.   I n p u t i m a g                                                                         Fig u r 2 .   Dec o m p r es s   i m a g e       9.   M AIN P RO P E RT I E S   1.   Un iq u P r ef i x   P r o p er ty n o   co d is   p r ef ix   to   a n y   o t h er co d ( all  s y m b o ls   ar at  t h leaf   n o d es)  g r ea f o r   d ec o d er ,   u n a m b i g u o u s .   2.   I f   p r io r   s tatis tics   ar av ai lab le  an d   ac cu r ate,   th e n   H u f f m a n   co d in g   is   v er y   g o o d .   3.   T h f r eq u en cie s   u s ed   ca n   b g en er ic  o n es  f o r   th e   ap p licatio n   d o m ai n   t h at  ar b as ed   o n   av er ag e   ex p er ien ce ,   o r   th e y   ca n   b th ac tu al  f r eq u en cie s   f o u n d   i n   th tex t b ein g   co m p r ess ed .   4.   Hu f f m a n   co d in g   is   o p ti m al  w h en   th p r o b ab ilit y   o f   ea c h   in p u t s y m b o l is a  n e g ati v p o w er   o f   t w o .   5.   T h w o r s ca s f o r   Hu f f m an   co d in g   ca n   h ap p en   w h e n   t h e   p r o b a b ilit y   o f   s y m b o 6   ce ed s   2 - 1   0 . 5 ,   m ak in g   t h u p p er   li m it  o f   i n ef f icien c y   u n b o u n d ed .   T h ese  s itu a tio n s   o f te n   r esp o n d   w el to   f o r m   o f   b lo ck in g   ca lled   r u n - le n g th   e n c o d in g .       10.   ADVA N T A G E S   a.   A l g o r ith m   i s   ea s y   to   i m p le m e n t   b.   P r o d u ce   lo s s less   co m p r e s s io n   o f   i m ag e s       11.   DIS AD VANT AG E S   a.   E f f icien c y   d ep en d s   o n   t h ac c u r ac y   o f   t h s ta tis tic a m o d el  u s ed   an d   t y p o f   i m a g e .   b.   A l g o r ith m   v ar ies  w it h   d if f er e n t f o r m at s ,   b u t f e w   g et  a n y   b ett er   th an   8 :1   co m p r ess io n .   c.   C o m p r ess io n   o f   i m a g f ile s   t h at  co n tai n   lo n g   r u n s   o f   id en t ic al  p ix el s   b y   H u f f m a n   i s   n o t a s   ef f icie n w h e n   co m p ar ed   to   R L E .   d.   T h Hu f f m an   en co d in g   p r o ce s s   is   u s u all y   d o n i n   t w o   p ass e s .   Du r i n g   th f ir s p ass ,   s tati s tical  m o d el  i s   b u ilt,  a n d   t h en   in   t h s ec o n d   p ass   t h i m a g d ata   is   en co d ed   b ased   o n   t h g en er ated   m o d el.   Fro m   h er we   ca n   s ee   t h a Hu f f m an   e n co d in g   i s   r elativ el y   s lo w   p r o ce s s   as  ti m is   r eq u ir ed   to   b u il d   th s tatis tical   m o d el  i n   o r d er   to   ar ch iv an   e f f icien t c o m p r ess io n   r ate.       12.   CO NCLU SI O N   T h ex p er i m en s h o w s   t h at  t h h ig h er   d ata  r ed u n d an c y   h elp s   to   ac h ie v m o r co m p r e s s io n .   T h e   ab o v p r esen ted   n e w   co m p r ess io n   a n d   d ec o m p r ess io n   tec h n iq u b ased   o n   Hu f f m an   co d in g   a n d   d ec o d in g   f o r   s ca n   tes tin g   to   r ed u ce   tes d ata  v o lu m e,   test   ap p licatio n   ti m e.   E x p er i m e n tal  r es u lt s   s h o w   t h at  u p   to   a   0 . 8 4 5 6 co m p r ess io n   r at io   f o r   t h ab o v i m ag is   o b tain ed   . h en ce   w co n cl u d t h at  H u f f m a n   co d in g   is   e f f icie n tech n iq u f o r   i m a g co m p r es s io n   an d   d ec o m p r ess io n   to   s o m e x ten t.  A s   t h f u tu r w o r k   o n   co m p r ess io n   o f   i m a g es  f o r   s to r in g   a n d   tr an s m itti n g   i m ag e s   ca n   b d o n b y   o t h er   lo s s less   m et h o d s   o f   i m a g co m p r ess io n   b ec au s as  w h a v co n cl u d e d   ab o v th r esu lt  t h d ec o m p r ess ed   i m ag i s   al m o s s a m e   as  th at  o f   t h in p u i m a g s o   th at   i n d icate s   th at   t h er is   n o   lo s s   o f   in f o r m atio n   d u r in g   tr an s m i s s io n .   So   o t h e r   m et h o d s   o f   i m ag e   co m p r es s io n   ca n   b ca r r ied   o u t a s   n a m el y   J P E m et h o d ,   E n tr o p y   co d in g ,   etc.       RE F E R E NC E S     [1 ]   T e rn a r y   T re e F . G . K   Hu ffm a n   Co d i n g   T e c h n iq u e ,   Dr.  P u sh p a   R. S u ri,   M a d h u   G o e l,   De p a rtme n o f   Co m p u ter   S c ien c e   &   A p p li c a ti o n s ,   Ku r u k sh e tra   Un iv e rsity ,   Ku ru k sh e tra,  In d ia   [2 ]   M a ss a c h u se tt s In stit u te  o f   T e c h n o lo g y   D e p a rt m e n o f   El e c tri c a En g in e e rin g   a n d   Co m p u ter S c ie n c e .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  4 ,   No .   1 ,   A p r il   20 1 5   :   29     3 7   36   [3 ]   Co m p re ss io n   Us in g   F ra c ti o n a F o u rier T ra n sf o r m   A   T h e sis S u b m it ted   in   t h e   p a rti a f u lf il lm e n o f   re q u irem e n   f o th e   a wa rd   o f   th e   d e g re e   o f   M a ste o f   En g in e e rin g   In   El e c tro n ics   a n d   C o m m u n ica ti o n ,   By   P a rv in d e Ka u r.   [4 ]   RL - Hu ffm a n   En c o d in g   f o T e s Co m p re ss io n   a n d   P o w e Re d u c ti o n   in   S c a n   A p p li c a ti o n s - m e h rd a d   n o u ra n a n d     M o h a m m a d h   teh ra n i p o u r ,   T h e   Un iv e rsit y   o f   Tex a s at   Da ll a s.   [5 ]   He m a su n d a ra   Ra o ,   A   No v e V L S A rc h it e c tu re   o f   H y b rid   Im a g e   Co m p re ss io n   M o d e b a se d   o n   Re v e rsib le  Blo c k a d e   T ra n s f o r m   C” S tu d e n M e m b e r,   IEE E M .   M a d h a v L a th a ,   M e m b e r,   IEE E   [6 ]   D.A . Hu ffm a n ,   A   M e th o d   f o th e   c o n stru c ti o n   o f   M in im u m - re d u n d a n c y   Co d e s Pro c .   IRE ,   v o l. 4 0 ,   n o . 1 0 ,   p p . 1 0 9 8 - 1 1 0 1 , 1 9 5 2 .   [7 ]   A . B. Watso n , Im a g e   Co m p re ss io n   u si n g   th e   DCT ,   M a th e ma ti c a   J o u rn a l ,   1 9 9 5 , p p . 8 1 - 8 8 .   [8 ]   Da v id   A .   Hu ffm a n P r o f il e   Ba c k g ro u n d   S to ry S c ien ti f ic Am e rica n ,   p p .   5 4 - 5 8 ,   1 9 9 1   [9 ]   M a n o A g g ra w a l,   A jai  Na ra y a n , “ Eff icie n Hu ffm a n   De c o d in g   [1 0 ]   C.   S a ra v a n a n   A s sista n P ro f e ss o r,   Co m p u ter  Ce n tre,   N a ti o n a In stit u te  o f   Tec h n o lo g y ,   Du rg a p u r,   Wes t   Be n g a l,   In d ia,  P i n     7 1 3 2 0 9 . R .   P ON ALAG US A M P ro f e ss o r,   De p a rt m e n o f   M a th e m a ti c s,  N a ti o n a In stit u te  o f   T e c h n o lo g y ,   T iru c h irap p a ll i ,   T a m il n a d u ,   I n d ia,  P in     6 2 0 0 1 5 .   [1 1 ]   h tt p : // ww w . rz . g o . d lr. d e : 8 0 8 1 /i n f o /f a q s/g ra p h ics /j p e g 1 . h tm l   [1 2 ]   h tt p : // ww w . a m a r a . c o m /IE EE w a v e /IE EE w a v e let. h tm l   [1 3 ]   h tt p : // c m . b e ll lab s.co m / w h o /j e len a /W a v e let/ w _ a p p lets.h tm l   [1 4 ]   h tt p : // e n . w ik ip e d ia. o rg /w ik i/ L o ss l e ss _ JP EG   [1 5 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ A rit h m e ti c _ c o d in g   [1 6 ]   h tt p : // f l y . c c . f e r. h r/~ e d d ie/ S e m _ D P C M . h tm   [1 7 ]   J.  Zi v   a n d   A .   L e m p e l,   " A   Un iv e rs a A lg o rit h m   f o S e q u e n ti a Da ta  Co m p re ss io n " ,   IEE E   T ra n sa c ti o n s o n     In f o rm a ti o n   T h e o ry ,   M a y   1 9 7 7   [1 8 ]   Ru d y   Ru c k e r ,   " M in d   T o o ls" ,   Ho u g h to n   M if f li n   Co m p a n y ,   1 9 8 7   [1 9 ]   h tt p : // ww w . d o g m a . n e t/ m a r k n /i n d e x . h tm l   [2 0 ]   Hu ffm a n ' Orig in a A rti c le D.A .   Hu ffm a n ,   " [ 3 ] "   ( P DF),   P ro c e e d in g s o f   th e   I. R . E. ,   se p 1 9 5 2 ,   p p   1 0 9 8 - 1 1 0 2   [2 1 ]   Ba c k g ro u n d   sto ry P r o f il e Da v id   A .   Hu ffm a n ,   S c ien ti f ic Am e rica n S e p t.   1 9 9 1 ,   p p .   5 4 - 58   [2 2 ]   T h o m a s H. ,   Co rm e n ,   Ch a rles   E. ,   L e ise r so n ,   Ro n a ld   L . ,   R iv e st,  Cli f f o rd   S tein ,   In tr o d u c ti o n   to   A lg o rit h m s   S e c o n d   Ed it io n .   M IT   P re ss   a n d   M c G ra w - Hill ,   2 0 0 1 .   IS BN  0 - 2 6 2 - 0 3 2 9 3 - 7 .   S e c ti o n   1 6 . 3 ,   p p . 3 8 5 3 9 2 .   [2 3 ]   h tt p : // ww w . Hu ffm a n   c o d in g   -   W i k ip e d ia,  th e   f re e   e n c y c lo p e d ia.h t m   [2 4 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ Hu ffm a n _ c o d i n g   [2 5 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ A d a p ti v e _ Hu ffm a n _ c o d in g   [2 6 ]   Co m p re ss e d   I m a g e   F il e   F o rm a ts:  JP EG ,   P NG ,   G IF , X BM , BM P ,   Jo h n   M ian o ,   A u g u st 1 9 9 9   [2 7 ]   Kh a li d   S a y o o d ,   In tro d u c ti o n   t o   Da ta  Co m p re ss io n ”,   Ed   F o x   (Ed i to r),   M a rc h   2 0 0 0   IJ CS N S   In ter n a ti o n a J o u rn a l   o Co m p u ter   S c ien c e   a n d   Ne two r k   S e c u rity ,   V OL . 1 0   No . 5 ,   M a y   2 0 1 0   1 4 1   [2 8 ]   M a n a g in g   G ig a b y tes Co m p re s sin g   a n d   I n d e x in g   Do c u m e n ts  a n d   Im a g e s ,   Ia n   H.  W it ten ,   A li sta ir  M o f f a t, T i m o th y   C.   Be ll   ,   M a y   1 999   [2 9 ]   Dig it a Im a g e   P ro c e ss in g ,   Ra f a e C.   G o n z a lez ,   Rich a rd   E. W o o d s,  No v e m b e 2 0 0 1   [3 0 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ Co m p a riso n _ o f _ g ra p h ics _ f il e _ f o rm a ts   [3 1 ]   Dz u n g   T ien   Ho a n g ,   Je f f e r y   S c o tt   V it ter,   F a st  a n d   Ef f icie n A lg o rit h m f o V i d e o   Co m p re ss io n   a n d   Ra te  Co n tr o l ,   Ju n e   2 0 , 1 9 9 8 .   [3 2 ]   V. B h a sk a ra n a n d ,   K. K o n sta n t i n id e s ,   Im a g e   a n d   v id e o   c o m p re ss io n   sta n d a rd s ,   Klu w e Ac a d e m ic  P u b li sh e rs,   Bo sto n ,   M A , 1 9 9 5 .   [3 3 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ Hu ffm a n _ c o d i n g   [3 4 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ In f o rm a ti o n _ t h e o ry   [3 5 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ En tr o p y _ e n c o d i n g .   [3 6 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ L o ss l e ss _ d a ta_ c o m p re ss io n .   [3 7 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ V a riab le - len g th _ c o d e .   [3 8 ]   h tt p : // ww w . p h a . jh u . e d u /~ su n d a r/ i n term e d iate /h isto ry . h t m l   [3 9 ]   h tt p : // m y h o m e . h a n a f o s.co m /~ so o n jp /v c h x . h tm l   [4 0 ]   h tt p : // e n . w ik ip e d ia.o rg /w ik i/ Blo c k _ c o d e                 Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       C o mp r ess io n   Tech n iq u es V s   Hu ffma n   C o d in g   ( V ika s   K u ma r )   37   BI O G RAP H Y   O F   AUTHO R         V ik a s Ku m a c o m p lete d         h is     B. t e c h   e lec tro n ics   a n d   c o m m u n ica ti o n in   2 0 1 1   a Uttar  P ra d e sh   T e c h n ica Un iv e rsit y   a n d   is  p u rs u in g   h is  M . T e c h .   in   A d v a n c e d   El e c tro n ics   a n d   In str u m e n tatio n   w it h   S p e c ializa ti o n   i n   c o n tr o sy st e m s at Utt a P ra d e sh   T e c h n ica U n iv e rsity .   His res e a rc h   in tere st i n c l u d e im a g e   p ro c e ss i n g   , c o m m u n ica ti o n ,   c o n tro l   a n d   in stru m e n tatio n .   Em a il m r. v i k a s k u m @g m a il . c o m       Evaluation Warning : The document was created with Spire.PDF for Python.