I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20 ,   pp .   1306 ~ 1315   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 19 .i 3 . pp 130 6 - 1315             1306       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   In c r e a si n g   t h e   e f f i c i e n c y   o f   i n f o r m a t i o n   t r a n sm i ssi o n   i n   c o m m u n i c a t i o n   c h a n n e l s       B o h d an   Zh u r ak o v s k yi 1 ,   Ju l i y   B o i k o 2 ,   V l ad ym i r   D r u z h yn i n 3 ,   I r i n a   Ze n i v 4 ,   O l e k s an d e r   E r o m e n k o 5   1 , 4 D e pa r t m e n t   o f   T e c hn i c a l   C y be r ne t i c s ,   N a t i o na l   T e c hni c a l   U n i v e r s i t y   of   U kr a i ne     I go r   S i ko r s ky   K y i v   P o l y t e c hni c   I ns t i t u t e ,   U kr a i ne   2 D e pa r t m e n t   o f   T e l e c o m m uni c a t i o ns   a n R a di o   E ng i ne e r i ng ,   K hm e l ny t s ky   N a t i o na l   U ni v e r s i t y ,   U kr a i ne     3 D e pa r t m e n t   o f   E l e c t r i c a l   E ng i ne e r i ng   a nd  R a d i o   E l e c t r o ni c   S y s t e m s ,     T a r a s   S he v c he nko   N a t i o na l   U n i v e r s i t y   of   K y i v ,   U kr a i ne   5 D e pa r t m e n t   o f   P hy s i c s   a nd   E l e c t r i c a l   E ng i ne e r i ng ,   K hm e l ny t s ky   N a t i o na l   U ni v e r s i t y ,   U kr a i n e       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e d   F e b   1,   20 20   R e v i s e Ma r   1 8 ,   20 20   A c c e pt e A p r   9 ,   20 20       T hi s   pa pe r   d i s c us s e s   c o m pr e s s i o m e t ho ds   f o c us e o da t a   t r a ns m i s s i o o v e r   c om m uni c a t i o c ha nne l s .   T h e   c ha r a c t e r i s t i c s   o f   di f f e r e n t   a l g o r i t hm s   f o r   di f f e r e n t   t y pe s   o f   i nc om i ng   da t a   a r e   a na l y z e d.   T he   pur po s e   o f   t hi s   s t udy   i s   t e v a l ua t e   t he   s pe e o f   o pe r a t i o o f   e a c of   t he   c o m pr e s s i o a l g o r i t hm s   f o r   di f f e r e n t   t y pe s   o f   i nf o r m a t i o a nd  d i f f e r e nt   c o m pr e s s i o pa r a m e t e r s ,   o   t he   ba s i s   o f   t he   o bt a i n e r e s ul t s   t o   m a ke   r e c o m m e nda t i o ns   f o r   t h e   a ppl i c a t i o o f   c o m pr e s s i o m e t ho ds   i s y s t e m s   c r i t i c a l   t o   t he   pe r f o r m a n c e   of   t he   a l g o r i t hm .   B a s e o t he   r e s ul t s   o f   t he   a na l y s i s ,   t he   m e t ho ds   o f   c om pr e s s i o n   t ha t   c a be   u s e i c o m m uni c a t i o n   c ha nne l s   a r e   s e l e c t e d:   L Z W ,   L Z H ,   V i t t e r   a nd  m a t r i x .   T he   p r a c t i c a l   r e s e a r c o f   t he   s e l e c t e m e t ho ds   o di f f e r e n t   i nf o r m a t i o f l o w s   ( t e xt ,   g r a ph i c s ,   m e a s u r e m e nt   d a t a ,   c o m bi ne da t a )   w a s   c a r r i e o ut ,   t he i r   c o m pa r a t i v e   a na l y s i s   w a s   pe r f o r m e d.   R e s e a r c ha s   hi g hl i g ht e c o m pr e s s i o m e t ho ds   t ha t   g i v e   t h e   m o s t   o pt i m a l   r e s u l t s   i e a c c a s e .   C o m pa r a t i v e   e v a l ua t i o o f   a l g o r i t hm s   f o r   di f f e r e n t   p a r a m e t e r s   i s   m a d e ,   t he   po s s i bi l i t y   o f   da t a   c o m pr e s s i o i m pl e m e n t a t i o i n   s y s t e m s   r un n i ng   i n   r e a l   t i m e   i s   a n a l y z e d.   B a s e o t h e   r e s u l t s   o f   t he   s t udy ,   r e c o m m e nda t i o ns   a r e   m a de   f o r   t he   a ppl i c a t i o o f   pa r t i c u l a r   c o m pr e s s i o m e t ho ds   i n     s pe c i f i c   c o ndi t i o ns .   Ke y w or d s :   Co m m u n i c a t i o n   c h a nn e l s   D a t a   c o m p r e s s i o n   E n c o di n g   In f o r m a t i o c o m pr e s s i o n   L Z W   m e t h o d   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   J ul i y   Bo i ko ,   D e pa rt m e n t   o f   T e l e c o m m u n i c a t i o n s   a n R a d i o   E n g i n e e ri n g ,     K hm e l n y t s k y   N a t i o n a l   U ni v e r s i t y ,     In s t y t ut s ' ka   S t r e e t ,   1 1,   K h m e l n y t s k y i ,   K hm e l n y t s k y i   O b l a s t ,   U kr a i n e .   E m a i l :   b o i ko _ j ul i us @ uk r. n e t       1.   I N TR O D U C TI O N     I m p ro v i ng   t he   e f f i c i e nc y   o f   i nf o rm a t i o t r a ns f e i d i g i t a l   s y s t e m s   i s   v e r y   i m p o rt a nt   i m o d e rn  i nf o rm a t i o n   f l o w s ,   t hi s   i s   d u e   t o   t he   u n i f i c a t i o o f   P C s   i c o m p u t e ne t w o rk s ,   a nd   l o c a l   c o m p u t e r   ne t w o rk s   i nt o   t he   g l o b a l   I nt e r ne t .   R e c e nt l y ,   d ue   t o   t he   e x t re m e l y   ra p i d   i nc re a s e   i t he   a m o u nt   o f   i nf o rm a t i o t r a ns m i t t e d ,   c o m p u t e ne t w o rk s a re   o v e rl o a d e d u e   t o   t he   l o w   b a nd w i d t o f   e x i s t i n g   c o m m u ni c a t i o c h a n ne l s .   T h i s   p ro b l e m   c a b e   s o l v e d   i t w o   w a y s :   b y   re p l a c i ng   e x i s t i ng   c o m m u ni c a t i o n   l i n e s   w i t ne w   o ne s   w i t g re a t e b a nd w i d t h,   o b y   i n t ro d u c i ng   ne w   m e t ho d s   o f   d a t a   c o m p re s s i o [1 - 7] .   T he   f i r s t   m e t ho d   re q u i re s   s i g ni f i c a nt   f i na nc i a l   c o s t s ,   i n   a d d i t i o n ,   i t   i s   no t   a l w a y s   po s s i b l e   t o   re p l a c e   c o m m u ni c a t i o n   l i ne s ;   m o re   o f t e i t   i s   m o re   a dv i s a b l e   t o   us e   e x i s t i ng   l i ne s   f o d a t a   t ra ns m i s s i o t ha t o   l a y   ne w   o ne s .   T he   s e c o nd   m e t ho d   a l l o w s   y o u   t o   s i g ni f i c a nt l y   i nc re a s e   ne t w o rk   p e rf o rm a nc e ,   u s i ng   e x i s t i ng   c o m m u ni c a t i o c h a n ne l s ,   b y   re d u c i ng   t he   a m o u nt   o f   d a t a   t ra n s m i t t e d   o v e t he   ne t w o rk .   T hi s   o nl y   re q u i re s   re p l a c i ng   t he   s o f t w a re   o t he   t ra ns m i t t i ng   a nd   re c e i v i ng   s i d e s ,   w hi c i s   m u c c he a p e t h a l a y i ng   ne w   l i ne s .   T he re f o re ,   t hi s   s o l u t i o t o   t he   p ro b l e m   i s   i n   m o s t   c a s e s   m o re   p re f e ra b l e   f o c o nt ro l   s y s t e m s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Inc r e as i ng  t h e   e f f i c i e n c y   o f   i nf or m a t i o t r ans m i s s i on   i n   c om m uni c a t i o c hann e l s   ( B ohdan   Z hur ak ov s k y i )   1307   O n e   o t h e   i m po r t a n t   e v e n t s   i n   t h e   h i s t o r y   of  i n f o r m a t i o n   c o m pr e s s i o n   w a s   t h e   w o r o f   A .   L e m pe l   a n J .   Z i v .   T h e   a l go r i t h m s   L Z - 77  a n L Z - 78  w e r e   s ubs e que nt l y   i m pr o v e a n a r e   t h e   b a s i s   o m o s t   c ur r e n t l y   us e da t a   a r c hi v e r s   [8] .   T h e   a ut h o [9 ,   1 0]  p r o po s e s   a   c o m pr e s s i o a l go r i t hm   t ha t   c a b e   us e t o   o pt i m i z e   a n o t h e r   a l go ri t hm .   T hi s   a l go r i t h m   gi v e s   be t t e r   c o m pr e s s i o n   ra t i o   w h e n   i n s e r t e b e t w e e n   m o ve   t o   f r o n t   t r a n s f o r m   (M T F a n a r i t h m e t i c   c o di n (A R I).   B e c a us e   s om e   f i l e s   c o n s i s t   o f   h y b r i c o nt e nt s ,   t h e   a b i l i t y   t r e c o gn i z e   c o n t e nt s   r e ga r dl e s s   t h e   f i l e   t y pe ,   s pl i t   i t   t h e n   c o m p r e s s e s   i t   s e pa r a t e l y   w i t h   a pp r o pri a t e   a l go r i t hm   t t h e   c o n t e nt s   i s   po t e nt i a l   f o r   f ur t h e r   r e s e a r c i n   t h e   f ut ur e   t o   a c h i e v e   be t t e r   c o m pr e s s i o n   ra t i o .   H ow e v e r ,   n o t h i ng  i s   s a i a b o ut   t h e   s pe e of   t h i s   a l go r i t h m .   I n   a rt i c l e   [11,   12] ,   t h e   a u t h o r s   p r o po s e   a   c a s c a de   c o m pr e s s i o n   m e t h o us i n o n e   c a s c a de   of   t h e   R L E   a l go ri t hm   a s   t h e   s e c o n o n e ,   a n   i n c r e m e n t a l   a l go r i t h m .   Co m pr e s s i o n   e f f i c i e n c y   i n c r e a s e s   by   50%,   b ut   h o w   f a s t   t h i s   a l go r i t h m   w o r ks   i s   u n k n o w n .   A ut h o r s   [13 ,   14 s ugge s t   da t a   c o m pr e s s i o n   a l go ri t hm   c o m pa r e t o   o t h e r   a l go r i t hm   a n e nh a n c e   J - B i t   e n c o di ng  a l go r i t h m .     T h i s   a l go r i t hm   c o m p r e s s   37. 51 d a t a   h a s   b e e n   c o m pr e s s e a n w e   us e   o t h e r   de c o m pr e s s   a l go r i t h m   b urr o w   w h e e l   b a c w a r a n F r o nt   b a c kw a r a l go r i t hm .   B urr o w   w h e e l   t r a n s f o r m   a l go ri t hm   s t a nds   o pt i m i z e us e d   fo r   t h e   l o s s l e s s   f i gur e ’s   c o m pr e s s i o n   i n   d a t a   w a r e h o us e .   H ow e ve r ,   i t   i s   n o t   c l e a r   h o w   e ff e c t i v e   t h e   p r o po s e d   a l go ri t hm   f o r   c o m pr e s s i o a n d   de c o m pr e s s i o r a t e s   i s .   Р a pe r   [15 - 17]  p r e s e nt s   a n   e ff i c i e n t   pa ra l l e l   a p p r o a c h   t o   re duc e   e xe c ut i o n   t i m e   f o r   c o m pr e s s i o L e m pe l Z i v   77  (L Z 77)  a nd  r u n   l e n gt h   e n c o di n w i t h   a   K - pr e c i s i o (K - R L E a l go r i t h m s .   T h e   p r o po s e d   O pe n M P   i s   a n   e ff i c i e n t   t o o l   fo r   pr o g r a m m i n w i t h i n   pa ra l l e l   s ha r e d - m e m o r y   e n v i r o nm e n t s .     T h e   i m p r o v e m e n t   i n   c o m p r e s s i o n   ra t i o   t hr o ug a n   e f f i c i e n t   p a ra l l e l   a pp r o a c h   l e a ds   t o   r e duc t i o o n   t r a n s m i s s i o n   c o s t ,   r e duc t i o n   i n   s t o r a ge   s pa c e   a n b a n dw i dt h   w i t h o ut   a dd i t i o n a l   ha r dw a r e   i n f r a s t ruc t u r e .     A n   o v e r a l l   pe r f o r m a n c e   e v a l ua t i o n   s h o w s   a r i t h m e t i c   da t a   c o m pr e s s i o n   a l go r i t h m   w i t h   46 w hi c i s   b e t t e t h a n   L Z 77  o 44%  a s   w e l l   a s   K - R L E   of  37%  da t a   c o m pr e s s i o n   a l go r i t hm s .   B ut   t h e   pr o po s e a l go r i t hm   i s   e ffe c t i ve   o n l y   i n   pa ra l l e l   e n v i r o n m e nt s   w i t h   s ha r e m e m o r y .   T h e   a ut h o r s   o [18 - 21]  pr e s e n t   a   n e w   a ppr o a c t o   m e a s ur i ng  pe r f o r m a n c e   a n r e du n d a n c y ,   w h i c h   w o r ks   on   t w o   c o di n m e t h o ds ,   s uc h   a s   H u f f m a n   c o di n g   a n H uff m a n   c o di ng  w i t h   m i ni m a l   d i s pe r s i o n ,   a n ge t   a   b e t t e r   r e s ul t   t h a n   H uf f m a n   c o di n g .   B ut   a ga i n,   n o t h i ng  i s   s a i d   a b o ut   t h e   c o m p r e s s i o n   ra t e .   In   a r t i c l e   [22,   23] ,   t h e   a ut h o r s   p r o po s e   a   n e w   c o m pr e s s i o m e t h o a n c o m pa r e   i t s   pe r f o r m a n c e   w i t h   t h e   po pul a r   a d a p t i v e   H uff m a n   c o di n g .   F o r   c o m pa ri s o n   a n a na l y s i s ,   t h e   c o m pr e s s i o n   r a t i o ,   c o m pr e s s i o n   t i m e ,   c o m pr e s s i o n   r a t i o   a n pe r c e nt a ge   o f   s a v i n gs   a r e   u s e d.   T h e   pa pe r   do e s   n o t   c o m pa r e   w i t h   o t h e c o m pr e s s i o n   a l go r i t hm s .   I n   a dd i t i o n ,   a n   e n c r y pt i o n   a l go r i t h m   (Ca e s a r   C i p h e r)  h a s   b e e n   a dde t o   e n s ur e   f i l e   pr o t e c t i o n   a n d   p r i v a c y ,   w h i c h   s l o w s   dow n   t h e   p r o po s e a l go r i t hm .   A s   c a b e   s e e n   f r o m   t h e   a n a l y s i s   of  pub l i s h e a r t i c l e s ,   t h e   que s t i o n   o f   t h e   s pe e of   t h e   a l go r i t h m s   a n c o m p r e s s i o n   m e t h o ds ,   e s pe c i a l l y   w h e n   t r a n s m i t t i ng  d a t a   i r e a l   t i m e ,   i s   n o t   f ul l y   de v e l o pe a n d   i s   v e r y   r e l e v a n t .   W h e n   de c i di n g   o n   t h e   us e   o f   a   pa r t i c ul a r   d a t a   c o m pr e s s i o n   a l go ri t hm   i n   a   pa rt i c ul a r   i n f o r m a t i o n   t ra n s f e r   s y s t e m ,   i t   i s   n e c e s s a r y   t o   e v a l ua t e   t h e   s t r e n gt h s   a n w e a kn e s s e s   o t h e   a l go r i t hm ,   t a ki n i n t o   a c c o un t   t h e   c o n di t i o n s   i n   w h i c h   i t   w i l l   w o r k.     In   a ddi t i o n   t o   t h e   c o m pr e s s i o n   c o e ff i c i e n t ,   s uc h   pa ra m e t e rs   a s   s pe e d,   t h e   r e qui r e a m o unt   o f   m e m o r y   fo r   o pe r a t i o n ,   t h e   a b i l i t y   of   t h e   a l go r i t h m   t o   a da p t   t o   t h e   s t a t i s t i c a l   p r o pe r t i e s   o f   t h e   i n c o m i n da t a ,   a n w h e n   t r a n s m i t t i ng  da t a   i n   r e a l   t i m e ,   t h e   de l a y   t i m e   of   t h e   t r a n s m i t t e da t a   a r e   i m po r t a n t .   T h e r e f o r e ,   a n   a l go ri t hm   t h a t   s h o w s   t h e   b e s t   r e s ul t s   i s o m e   c o n di t i o n s   m a y   w o r m uc w o r s e   o r   n o t   a t   a l l   f o r   a n o t h e r   s y s t e m .       2.   R ES EA R C H   M ET H O D   In  o r de r   t o   s e l e c t   t h e   m o s t   s ui t a b l e   f o r   i n f o r m a t i o t ra n s f e r   i n   c o nt r o l   s y s t e m s   f r o m   t h e   w h o l e   s e t   of  c o m pr e s s i o n   m e t h o ds ,   i t   i s   n e c e s s a r y   t o   c o n duc t   a   c o m pa r a t i v e   a s s e s s m e n t   o f   t h e   s pe e of   t h e   a l go ri t hm   a nd  t h e   r e qui r e m e m o r y   r e s o ur c e s   f o r   o pe r a t i o n.     2. 1 .   K e y   c o m p r e s s i o n   e v al u ati o n s   T o   e v a l ua t e   t h e   e ff e c t i v e n e s s   of   t h e   m e s s a ge   c o m pr e s s i o n   p r o c e dur e ,   s e v e r a l   i ndi c a t o r s   o   t h e   de gr e e   o f   da t a   c o m pr e s s i o n   a r e   us e d.   W h e n   e v a l u a t i n t h e   c o m pr e s s i o n   e f f i c i e n c y   of   t e xt   m e s s a ge s ,     t h e   m o s t   w i de l y   us e i s   t h e   c o m p r e s s i o n   c o e f f i c i e n t   K r ,   w hi c c ha r a c t e r i z e s   t h e   m e s s a ge   v o l um e   V r   (i b i t s   o by t e s a t   t h e   c o m p r e s s o r   o ut put   a f t e c o m pr e s s i o w i t h   r e s pe c t   t o   t h e   i n i t i a l   v o l um e   V u :       u r r V V K /     ( 1 )     F o r   t h e   c o r r e c t   c h o i c e   o t h e   m e t h o of  m e s s a ge   c o m p r e s s i o n   du r i ng  da t a   t ra n s m i s s i o n,   o n e   c o m pr e s s i o n   c o e ff i c i e n t   i s   n o t   e n o ugh.   T h e   m a x i m um   t r a n s f e r   r a t e   p r o v i de by   e a c h   m e t h o m us t   a l s o   be   c o n s i de r e d.   T h e   m a x i m um   c o m p r e s s i o n   ra t e   i s   de t e r m i n e by   t h e   c o m pr e s s o r   s pe e d,   i . e . ,   t h e   n u m b e r   o c h a ra c t e r s   N c   p r o c e s s e by   t h e   c o m pr e s s o r   pe r   u n i t   t i m e   T :     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     13 06   -   13 15   1308   . / m a x T N R c     ( 2 )     F o r   s o m e   c o m pr e s s i o n   m e t h o ds ,   t h e   t h e o r y   a l l o w s   us   t o   c a l c ul a t e   t h e   m i ni m u m   a c hi e v a b l e   m e s s a ge   vo l um e   J m i n   i n   a   c e rt a i n   c l a s s   o f   c o m pr e s s i o n   a l go ri t hm s .   U s i n g   s uc e s t i m a t e s ,   o n e   c a n   c h o o s e   t h e   m e t h o of  pr e s e nt i n g   m e s s a ge s   (c o m pr e s s i o n   m e t h o d)  s e l e c t e i t hi s   c l a s s   t o   c h a ra c t e r i z e   t h e   e f f i c i e n c y   c o e ff i c i e n t .       . / mi n J J R   ( 3 )     T h e   e ff i c i e n c y   c o e ff i c i e n t   i s   s o m e   a b s o l ut e   c h a ra c t e ri s t i c   o f   t h e   c h o s e n   m e t h o o f   pr e s e n t i n g   m e s s a ge s   i n   t h i s   c l a s s   o f   s i g n a l s .   S i n c e   t h e   e ff i c i e n c y   of   a l go r i t hm s   v a ri e s   gr e a t l y   fo r   di f f e r e nt   c l a s s e s   of   s i gn a l s ,   o n e   o t h e   t a s ks   o r e s e a r c hi n g   e a c a l go ri t hm   i s   t h e   c o rr e c t   c h o i c e   of   t h e   f i e l d   o f   i t s   a ppl i c a t i o n .   F o r   a   s uf f i c i e n t l y   a c c ur a t e   i de n t i f i c a t i o o f   t h e   s c o pe   of   e a c a l go r i t hm ,   a   c e r t a i n   s y s t e m   of   t e s t   s i g n a l s   s h o ul b e   i n s t a l l e d.   S i g na l s   o f   t hr e e   m a i c l a s s e s   s h o ul b e   i n c l ude d   i t hi s   s y s t e m :   a)   ra n do m ;   b)   a n a l y t i c a l ;   c)   a ddi t i v e   c o m b i n a t i o n s   o f   bo t h   T h e   a m o unt   o f   i n f o r m a t i o n   c o n t a i n e d   i t h e   i nput   s t r e a m   i s   e qua l   t o :       1 1 ), ( N i i EN x I I   ( 4 )     By   a n a l o g y   w i t h   ( 4 ),   t h e   a m o u n t   o f   i n fo r m a t i o n   c o n t a i n e i n   t h e   o ut put   s t r e a m ,   w h i c h   c o n s i s t s   of   a   s e t   o f   N 2   e l e m e nt s ,   N 2 = { y 1 ,y 2 , . . . , y N 2 }   o f   t h e   a l p ha b e t   q 2 ,       2 1 ), ( N j i EX у I I   ( 5 )     T o   de t e rm i n e   t h e   c o m pr e s s i o n   ra t i o ,   i t   i s   n e c e s s a r y   t o   ob t a i t h e   v a l ue s   o f   t h e   i n f o r m a t i o n   t r a n s f e ra t e s   i t h e   i nput   a nd  o ut pu t   s t r e a m s .   I t h i s   c a s e ,   t h e   i n f o r m a t i o n   t r a n s f e r a t e   i t h e   i n p ut   s t r e a m ,   b i t / s ,       , EN EN EN T I R   ( 6 )     w h e r e   Т EN   i s   t h e   t ra n s m i s s i o n   t i m e   o f   t h e   i n f o r m a t i o a rra y   of   t h e   i n pu t   s t r e a m ,   w hi c h,   gi v e n   t h e   u ni f o r m i t y   of   i n f o r m a t i o e l e m e nt s ,   i s   de f i n e a s :       , 1 1 t N T EN   ( 7 )     w h e r e   t 1   i s   t h e   t ra n s m i s s i o du ra t i o n   o f   o n e   e l e m e n t   o f   t h e   i nput   i n f o r m a t i o n   s t r e a m .   By   a n a l o g y   w i t h   (6 a n d   t a ki ng  i n t o   a c c o un t   (7)   f o r   t h e   o ut pu t   s t r e a m ,   w e   c a w r i t e :       , E Х E Х EX T I R     ( 8 )     w h e r e   Т EX   i s   t h e   t ra n s m i s s i o t i m e   o f   t h e   i n f o r m a t i o a rra y   of   t h e   o ut p ut   s t r e a m .     2. 2 .   C om p ar ati v e   c o m p r e s s i o n   te c h n i q u e s   O n e   o t h e   s i m pl e s t   c o m pr e s s i o n   m e t h o ds   i s   t h e   s e r i e s   l e n gt h   c o di ng  m e t h o d,   a l s o   c a l l e d   l o n gi t ud i n a l   c o m pr e s s i o n .   I n   f o r e i g n   s o ur c e s ,   t h i s   m e t h o i s   c a l l e " R un   L e n gt h   e n c o di n g"   (R L E   e n c o di ng)  [ 16 ].   T h i s   m e t h o i s   t h e   e a s i e s t   t o   i m pl e m e nt ,   s o   i t   c a n   b e   i m pl e m e n t e b o t h   s o f t w a r e   a n h a rdw a r e .   O n e   of  i t s   m a i a dv a nt a ge s   i s   t h e   h i g s pe e o f   c o m pr e s s i o n   a n de pl oy m e n t ,   t h e r e fo r e ,   i t h o s e   c a s e s   w h e n   t h e   da t a   f r o m   t h e   s o ur c e   a rri v e s   a t   a   hi g h   s pe e d,   i t   i s   t h e   o nl y   pos s i b l e ,   s i n c e   o t h e m e t h o ds   r e qui r e   l a rge   r e s o ur c e s .     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Inc r e as i ng  t h e   e f f i c i e n c y   o f   i nf or m a t i o t r ans m i s s i on   i n   c om m uni c a t i o c hann e l s   ( B ohdan   Z hur ak ov s k y i )   1309   In   a dd i t i o n ,   t h e   m e t h o u nde r   c o n s i de ra t i o n   f o r   i t s   w o r do e s   n o t   r e qui r e   R A M   a t   a l l ,   w hi c h   f a c i l i t a t e s   i t s   i n t e g r a t i o n   i n t o   e xi s t i n c o n t r o l   s y s t e m s .   H ow e v e r ,   t h e   c om p r e s s i o n   ra t i o   [24]   w h e n   us i n t hi s   m e t h o i s   qui t e   l o w   a n d   do e s   n o t   c o m pl e t e l y   e l i m i na t e   t h e   na t u ra l   r e du n d a n c y   o f   t h e   s o ur c e .   T h e   us e   o f   b i t   i n di c a t o r s .   T hi s   m e t h o i s   a l s o   s i m pl e   t o   i m pl e m e n t ,   b ut   ha s   a   l o w e r   s pe e c o m pa r e d   t o   t h e   m e t h o o f   e n c o di n g   s e r i e s   l e n g t h s ,   s i n c e   i t   r e qui r e s   t h e   us e   o f   o pe r a t i o n s   t ha t   w o r w i t h   i n di v i du a l   b i t s .   T h e   m e t h o r e qu i r e s   a   s m a l l   a m o u n t   o f   m e m o r y   t o   w o r k.   T h e   c o m pr e s s i o n   r a t i o   o f   t h e   m e t h o s t r o ngl y   de pe n ds   o n   t h e   n a t u r e   o f   t h e   t ra n s m i t t e d a t a :   i t   i s   e f fe c t i ve   o n l y   w h e n   t h e   da t a   h a s   a   l a r ge   n u m b e r   o f   s pa c e s   t h a t   a r e   n o t   g r o upe i n t o   c o n t i n uo us   s e c t i o n s .   I n   p a r t i c ul a r,   i n   t h e   a b s e n c e   of   ga ps ,   t h e   v o l um e   o f   c o m pr e s s e d   t e xt   c a n   b e   e ve n   l a r ge r   t h a n   t h e   o r i gi na l ,   w h i c h   i s   o f t e n   una c c e pt a b l e   fo r   r e al - t i m e   i n f o r m a t i o n   t r a n s f e r   s y s t e m s .   Co m pr e s s i o n   o di gi t a l   s e que n c e s .   L i ke   t h e   p r e v i o us   o n e s ,   t h i s   m e t h o h a s   h i g h   s pe e a n l o w   r e qui r e m e nt s   fo r   s y s t e m   r e s o ur c e s .   It s   di s a dv a nt a ge   i s   t h a t   w h e n   e n c o di n a   s e r i e s   o n um b e r s ,   y o n e e t kn o w   i n a dv a n c e   t h e   s i z e   o f   t h e e n   c o de   da r e a .   T hi s   l e a ds   t o   a   de l a y   i n   t h e   t ra n s m i t t e da t a   a n du n e v e n o ut put   of   c o m pr e s s e i n f o r m a t i o n   by   t h e   e n c o de r ,   w h i c h   i s u nde s i r a b l e   fo r   i n   f o r m a t i o n   t ra n s f e r   s y s t e m s .   T h e r e f o r e ,   i f   t h e   s o ur c e   ge n e ra t e s   o n l y   di gi t a l   i n f o r m a t i o n ,   i t   i s   m o r e   a dv i s a b l e   t o   i n i t i a l l y e n   c o de   i t   w i t h   f o ur - b i t c o d e   c o m b i na t i o n s ,   o us e   t h e z o n e   c o m pr e s s i o m e t h o [ 25] .   T h e   m a t ri c o m p r e s s i o n   m e t h o r e f e r s   t o   t w o - di m e n s i o n a l   m e t h o ds .   It   i s   b a s e o t h e   s e a r c h   f o r   dupl i c a t e   da t a   c ha i n s .   T h e   m e t h o w o r ks   a s   f o l l o w s :   m a t ri c e s   of   r e pe a t i n g   s e que n c e s   o f   c h a ra c t e r s   a r e   s e a r c h e i n   t h e   f l ow   of   i n c o m i n i n f o rm a t i o n.   B e fo r e   s t a rt i ng  t h e   t r a n s m i s s i o n   o t h e   da t a   b l o c k,   i n f o r m a t i o a b o ut   t h e   m a t ri c e s   fo un i s   t ra n s m i t t e d,   e a c h   o f   w h i c i s   a s s i gn e a   s pe c i f i c   c o de .   T h e n   t h e   i n f o r m a t i o n   i t s e l f   i s   t ra n s m i t t e d,   i n   w h i c h   e a c h   m a t ri f o un i s   e n c o de d   w i t h   o nl y   o n e   l i n e ,   w h i l e   t h e   di m e n s i o n s   of   e a c h   m a t r i x   a r e   s e t   i n   t h e   a d di t i o na l   i n f o r m a t i o n   b l o c [ 26,   27 ].   T hi s   c o m pr e s s i o n   m e t h o w o r ks   w e l l   fo r   i n f o r m a t i o n   t ha t   ha s   a   c l e a r   s t ruc t u r e ,   f o r   e xa m p l e ,   f o r   d a t a b a s e   r e c o r ds .   If   on e   o m o r e   da t a b a s e   f i e l ds   h a v e   t h e   s a m e   v a l ue   fo r   s e v e r a l   c o n s e c ut i v e   r e c o r ds ,   t h e   m a t ri m e t h o w i l l   e f f e c t i v e l y   c o m pr e s s   s uc h   d a t a .   T h e   m e t h o a l s c o m pr e s s e s   gr a p h i c a l   i n f o r m a t i o w e l l   w h e n   t h e   i m a ge   h a s   l a r ge   m o n o c hr o m e   a r e a s .   D i a t o m i c   c o di ng.   I n   t h e   v o c a b ul a r y   c o n s t r uc t i o n s   o f   v a r i o us   l a n gu a ge s ,   t h e r e   a r e   a l w a y s   s t a b l e   l e t t e r   c o m b i na t i o n s   (s t r i n gs t ha t   a r e   m o r e   c o m m o n   t h a n   o t h e r   c ha r a c t e r s ,   a nd  t h e   pe r c e n t a ge   o c o m b i n a t i o n s   of  t w o   o r   t hr e e   l e t t e r s   i s   m uc h   hi g h e r   t h a l o n ge c o m b i n a t i o n s .   T h i s   p r o pe r t y   i s   us e i n   d i a t o n i c   c o di n g,     i n   w hi c c o m p r e s s i o n   o c c ur s   by   r e pl a c i ng  a   pa i r   o f   c h a ra c t e rs   w i t s pe c i a l   c o de   w o r ds .   T h e   m a x i m um   n u m b e r   o f   pa i r s   t o   b e   r e pl a c e i s   de t e r m i ne by   t h e   l e n gt h   o f   t h e   o ut put   w o r ds .     T h e   t o t a l   n um b e r   o f   t h e   m o s t   c o m m o n   pa i r s   o f   c h a r a c t e r s   i s   r e l a t i v e l y   s m a l l .   A s   t h e   s t udi e s   of   a   n um b e r   of  a ut h o r s   ha v e   s h ow n   [28,   29],   i n   t h e   E n gl i s h   t e xt   t h e   25  m o s t   f r e que n t l y   e n c o un t e r e pa i r s   m a ke   up  a b o ut   34%  o f   t h e   t o t a l   num b e r   o f   c h a r a c t e r s   i n   t h e   t e xt .   T hi s   c o m pr e s s i o n   m e t h o h a s   h i g h   s pe e w h e n   i m p l e m e nt i ng  a   l i s t   o f   pa i r s   o f   c h a r a c t e r s   us i n t h e   t a b ul a r   m e t h o d,   h o w e v e r ,   i n   t hi s   c a s e   i t   r e qui r e s   a   s i g n i f i c a n t   a m o u n t   o f   m e m o r y .   T h e   m e t h o i s   s ui t a b l e   f or   c o m p r e s s i ng  t e xt u a l   i n f o r m a t i o n   i n   a   c e r t a i l a n gu a ge ,   h o w e ve r ,   i n   t h e   c a s e   of   b i n a r y   da t a   t r a n s m i s s i o n ,   w h e n   t h e   s t a t i s t i c a l   de pe nde n c e   b e t w e e n   a dj a c e n t   c h a ra c t e r s   i s   w e a o r   a b s e n t ,   t hi s   c o m p r e s s i o n   m e t h o w i l l   no t   ha v e   a n y   e ff e c t .   Co di n g   b y n o n - uni f o r m   c o de s   ( H u ff m a n ).   T h i s   c l a s s   of   m e t h o ds   is   o n e   of   t h e   b e s t   kn o w n .   A l t h o ug h i n   s o m   e c a s e s   it   pr o v i de   s a n   a c c e pt a b l e   c o m pr e s s i o n   ra t i o ,   t h e r e   dunda n c y   of   t h e   s o ur c e   w h e n   us i n g   un e v e n   c o di n g   is   n o t   c o m pl e t e l y   e l i m i n a t e d,   s i n c e   t h i s   m e t ho d   d o e s n o t   t a ke   i nt o   a c c o un t   t h e   i n t e r de pe n de n c e   b e t w e e n   i ndi v i dua l   c ha r a c t e r s .   I na ddi t i o n ,   i t h a s   a   l o w e r s pe e d,   s i n c e   it   w o r ks   w i t h i n   d i v i dua l   b i t s .     T h e   c o m pr e s s i o n   r a t i o   c a n   b e i n   c r e a s e d   by   c o m b i n i n g   c ha ra c t e r s   in   g r o ups ,   h o w e v e r ,   t h i s   g r e a t l y   i n c r e a s e s   t h e   s i z e   of   t h e   c o de   t r e e .   T h e   a r i t h m e t i c   c o di n a l go ri t hm   i s   m o r e   c o m pl i c a t e t o   i m p l e m e n t   a n ha s   a   f a i r l y   l o w   s p e e d,   s i n c e   a t   l e a s t   o n e   m ul t i p l i c a t i o o pe r a t i o i s   r e qui r e d   f o r   e a c by t e   of   t h e   e n c o de m e s s a ge .     W h e n   us i ng  t hi s   m e t h o d,   t h e   n u m b e r   o f   b i t s   s pe n t   o n   c o di n a   m e s s a ge   i s   c l o s e s t   t o   t h e   s o ur c e   e n t r o py .   H ow e ve r ,   t hi s   m e t h o a l s o   do e s   n o t   t a k e   i nt o   a c c o un t   t h e   i nt e r de pe n de n c e   of   c h a r a c t e r s .   T h e r e fo r e ,   i n   da t a   t r a n s m i s s i o s y s t e m s ,   i t   i s   m o r e   e xpe di e n t   t o   us e   s i m p l e c o m p r e s s i o n   m e t h o ds   [3] .     V i t t e r   c o di n g .   T hi s   m e t h o us e s   a   t r e e   da t a   s t r uc t u r e   c a l l e a   " f l o a t i ng  t r e e "   be c a us e   t h e   po i nt e r s   of  t h e   pa r e nt   a n i t s   c h i l n o de s   a r e   s uppo r t e i m p l i c i t l y .   E a c h   b l o c h a s   o n l y   p o i n t e r s   of   t h e   pa r e nt   a n ri g h t   c h i l n o de s   of  t h e   b l oc l e a de r .   D ue   t o   t h e   c o n t i n u i t y   of   t h e   m e m o r y   w h e r e   e xt e r na l   a nd  i n t e rna l   n o de s   a r e   s t o r e d,   t h e   po s i t i o o f   t h e   pa r e nt   a nd  c h i l n o de s   o f   t h e   t r e e   of   o t h e r   b l o c n o de s   c a b e   de t e r m i n e d   f o r   a   f i xe t i m e   by   c a l c ul a t i n g   t h e   o ff s e t   f r o m   t h e   po i nt e r s   o f   t h e   p a r e nt   a n i t s   ri g ht   c h i l n o de   o f   t h e   b l o c l e a de r .   T h i s   a l l o w s   t h e   n o de   t o   s l i de   a r o u n t h e   b l o c k,   m o di fy i n a   c o n s t a n t   num b e r   o f   po i n t e r s .   T hus ,   t h e   p r o c e dur e   t a ke s   a   c o n s t a nt   t i m e ,   w hi c h   a l l o w s   r e a l - t i m e   e n c o di n a nd  de c o di n g .   T hi s   p r o pe r t y   i s   ve r y   i m po r t a n t   w h e n   us i n c o m p r e s s i o n   i n   s y n c hr o n o us   da t a   t ra n s m i s s i o s y s t e m s   [30] .   E n c o di n m e t h o L Z W ,   L Z H .   T h e s e   m e t h o ds   pr o v i de   t h e   b e s t   c o m pr e s s i o n   ra t i o s ,   w h i c h   l e a ds   t o   t h e i r   us e   i n   m o s t   da t a   a r c h i v e r s .   L Z W   da t a   c o m p r e s s i o n   a l go r i t hm s   a r e   f a i r l y   s i m pl e .   T o   r e duc e   t h e   s e a r c t i m e   f o r   a   s t ri n i n   t h e   c o de   t a b l e ,   i t   i s   a c hi e v e by   us i n t h e   m e t h o of   di r e c t   a c c e s s   t t h e   t a b l e ,   w h i c h   i s   c a l l e " h a s h i ng" .   D ue   t o   t h e   us e   of   " h a s hi n g"   w hi c h   i n c r e a s e s   t h e   s pe e o s e a r c h i ng  a   r o w   i n   a   t a b l e   a n a   l a r ge r   c o m p r e s s i o n   ra t i o ,   t h e   L Z W   a l go r i t h m   i s   w i de l y   us e i m o de rn  a r c hi v e r s   s uc h   a s   A R J ,   P K Z IP .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     13 06   -   13 15   1310   T h e   L Z H   a l go ri t hm   us e s   a   s t a t i s t i c a l   a n v o c a b ul a r y   c om p r e s s i o n   m e t h o d,   w h i c h   a l l o w s   t w c o m pr e s s i o n   m e t h o ds   t o   b e   us e dur i n a r c hi v i n g,   w hi c h   gi v e s   a   s i gn i f i c a n t   c o m p r e s s i o n   ra t i o .   A   s i m i l a a l go ri t hm   i s   us e i n   t h e   V . 42b i s   pr o t o c o l   [31].   T h us ,   b a s e o n   t h e   a na l y s i s   o t h e   pr e s e nt e c o m pr e s s i o n   m e t h o ds   a n c o n s i de ra t i o n   o f   t h e i r   s t r e n g t h s   a n w e a k n e s s e s ,   t h e   f o l l o w i n w e r e   di s t i ngui s h e d:   V i t t e r a   c o m pr e s s i o n ;   L Z H   c o m pr e s s i o n ;   L Z W   c o m pr e s s i o n.   T h e   a i m   o f   t h e   r e s e a r c i s   t h e   p r a c t i c a l   a na l y s i s   of   e a c h   of   t h e   m e t h o ds   of   da t a   c o m pr e s s i o n   f o r   t h e   di f f e r e n t   na t u r e   o f   t h e   da t a   b e i n c o m p r e s s e a n t h e   de ve l o pm e n t   o f   r e c o m m e n da t i o n s   o t h e   us e   o f   c o m pr e s s i o m e t h o ds   i n   t ra n s m i t t i n d a t a   i c o m m u n i c a t i o c h a nn e l s .   A s   t h e   m a i n   i n d i c a t o r s   of   c o m pr e s s i o n   e f f i c i e n c y   duri n r e s e a r c h,   t h e   c o m pr e s s i o n   s pe e a n da t de l a y   a t   t h e   e n c o de r   o ut put   w e r e   s e l e c t e d.   M e a s ur e m e nt s   a r e   m a de   s e pa ra t e l y   f o r   e a c h   o f   t h e   pa r a m e t e r s ,   w h i l e   t h e   de pe n de n c e   o f   pe r f o r m a n c e   i n d i c a t o r s   o t h e   s i z e   o f   t h e   t r a n s m i t t e d   da t a   b l o c i s   i n v e s t i ga t e d.   T h e   f o l l ow i n i n f o r m a t i o n   f r a g m e n t s   w e r e   us e a s   i nput   f o r   t h e   e n c o de r :   a)   i n f o r m a t i o i t e xt   f o r m ;   b)   gra p hi c   i n f o r m a t i o n ;   c)   m e a s u r i n g   i n f o rm a t i o f r o m   s e n s o r s ;   d)   m i xe da t a   t ha t   c o n t a i n s   g r a p hi c a l   i n f o r m a t i o n,   t a b l e s ,   t e xt   f o r m ul a s   F o r   t h e   c o n v e n i e n c e   of   e n c o di n g,   t h e   a l p h a b e t   of   t h e   i n pu t   a n o ut put   c o de   i s   c h o s e n   e qua l   t o   256  c h a ra c t e r s   (o n e   by t e   i s   us e d   t o   e n c o de   o n e   c h a ra c t e r ) .   I n   c a s e s   w h e r e   t h e   o ut put   c o de   r e qui r e s   t h e   e xpa n s i o of   t h e   a l p ha b e t ,   a n   a l p ha b e t   of   128  c h a ra c t e r s   i s   us e a t   t h e   i nput   ( t h e   l o w e r   b i t s   of   t h e   c o d e   c o m b i n a t i o n   a r e   us e d).   T h e   m e a s u r e m e nt   t e c hni que   i s   a s   f o l l ow s .   T h e   T e s t   S e que n c e   G e n e r a t o r   p r o duc e s   a   da t a   s n i p pe t   of  o n e   o f   fo ur   da t a   t y pe s .   T h i s   f ra g m e nt   e n t e r s   t h e   p r o c e s s i ng  a n d   di s p l a y   m o dul e ,   w h i c h   c a l l s   t h e   s pe c i f i e d   c o m pr e s s i o n   pr o c e dur e s   by   v a r i o us   m e t h o ds   a nd  re c e i v e s   c o m pr e s s e s e que n c e s   f r o m   t h e m .     W h e n   m e a s u r i ng  t h e   c o m pr e s s i o n   s pe e d,   i t   a l s o   s t a r t s   t h e   t i m e r.   Co m pa ri n t h e   t i m e r   r e a d i n gs   b e f o r e   t h e   c a l l   a n a f t e r   c a l l i n t h e   c o m pr e s s i o n   p r o c e dur e ,   i t   o b t a i n s   a   c o m pr e s s i o n   t i m e .   T h e   m e a s u r e m e n t   r e s ul t s   a r e   t h e n   f e t o   a   da t a   di s p l a y   m o dul e   t ha t   r e p r e s e n t s   t h e m   a s   g ra p h s .       3.   R ES U LTS   A N D   A N A L Y S I S     T h e   pu r po s e   of   t hi s   s t u dy   i s   t o   e v a l ua t e   t h e   s pe e o f   e a c h   of   t h e   c o m pr e s s i o n   a l go r i t h m s   f o r   v a ri o us   t y p e s   of   i n f o r m a t i o n   a n v a r i o us   c o m pr e s s i o n   p a r a m e t e rs ,   b a s e o n   t h e   r e s ul t s   o b t a i n e d,   t o   de ve l op   r e c o m m e n d a t i o n s   o n   t h e   us e   of   c o m pr e s s i o n   m e t h o ds   i n   s y s t e m s   c r i t i c a l   t o   t h e   pe r f o r m a n c e   o f   t h e   a l go r i t h m .   T e s t i n w a s   c o n duc t e o p r o c e s s o r s ,   I n t e l   P e nt i u m   -   2. 4 .   T o   e xc l ude   t h e   i n f l ue n c e   of   t h e   s i z e   a n d   s pe e of  t h e   s e c o n l e v e l   c a c h e   o n   t h e   s pe e o f   t h e   a l go ri t hm ,   t h e   s y s t e m   c a c h e   w a s   t urn e o f f .   F o r   t e s t i n g ,   w e   us e d   da t a   f r a g m e nt s   w i t h   a   l e n gt h   o f   4096  by t e s ,   w h i l e   t h e   m e a s u re m e n t   w a s   pe r f o r m e i n   a   c y c l e   of  1000  t i m e s   t i m p r o v e   t h e   a c c ura c y   of   t h e   r e s ul t s .     3. 1 .   P e r fo r m an c e   an d   c o m p r e s s i o n   ti m e   b y   LZ H   m e th o d   F i gu r e   s h o w s   t h e   de pe n de n c e   of   t h e   c o m pr e s s i o n   t i m e   o n   t h e   s i z e   of   t h e   c o m pr e s s i b l e     b l oc T a b l e   1.   A s   c a b e   s e e n   f r o m   t h e   f i gu r e ,   t h e   l a r ge r   t h e   c o m pr e s s i b l e   b l o c k,   t h e   m o r e   t i m e   i s   s pe n t   o n   i t s   c o m pr e s s i o n .           F i gu r e   1 .   Co m p r e s s i o t i m e   v e r s us   s i z e   o f   t h e   c o m p r e s s i b l e   b l oc fo r   t h e   L Z H   a l go r i t h m   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Inc r e as i ng  t h e   e f f i c i e n c y   o f   i nf or m a t i o t r ans m i s s i on   i n   c om m uni c a t i o c hann e l s   ( B ohdan   Z hur ak ov s k y i )   1311   T a b l e   1 .   D e pe nde n c e   o f   c o m pr e s s i o t i m e   o n   b l o c s i z e   f o r   t h e   L Z H   a l go ri t hm   T y p e   o I n f o rm a t i o n   Bl o c k   s i z e   4   8   16   32   64   128   256   512   1024   2048   4096   L   Z   H   T e x t   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 1 5   0 . 1 8 0   0 . 3 8   0 . 6 6   1 . 4 8   2 . 5 3   G ra f i c   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 1 2   0 . 1 8 2   0 . 3 0   0 . 6 1   1 . 2 6   2 . 5 3   M e a s u ri n g   i n fo r m a t i o n   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 1   0 . 1 7 0   0 . 2 8   0 . 5 5   1 . 0 4   2 . 1 9   Co m b i n e d   d a t a   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 1 5   0 . 1 8 0   0 . 3 8   0 . 6 6   1 . 4 8   2 . 5 3       F o r   m e a s u r i n i n f o r m a t i o n ,   t h e   c o m pr e s s i o n   t i m e   i s   t h e   s m a l l e s t ,   t h i s   i s   due   t o   t h e   s a m e   t y pe   of  i n f o r m a t i o n,   f o r   w h i c h   t h e   c o de   t a b l e   i s   n o t   v e r y   l a r ge ,   w h i c h   r e duc e s   t h e   s e a r c h   t i m e   f o r   t h e   c o rr e s po n di ng  c o d e .   F o r   t h e   r e s t   o f   t h e   d a t a ,   t h e   t i m e   i n c r e a s e s   w i t a i n c r e a s e   i t h e   c o m pr e s s i b l e   b l o c k.   L e t   us   e s t i m a t e   t h e   m a x i m um   t hr o ug h put   o f   t h e   a l go ri t hm   f o r   t h e   P e n t i um   pr o c e s s o r   -   2. 4 .   A n   a rr a y   of   4096  c h a r a c t e r s   i s   e n c o de 1000  t i m e s   pe r   T m a x   =   27 . 45  s ,   t h e r e f o r e ,   t h e   p r o c e s s i n t i m e   o f   o n e   c h a ra c t e i s   t c   = 27. 45/ (4 096·10 00)= 6. 7 μ s .   H e n c e ,   t h e   t hr o ug h put   o f   t h e   a l go r i t hm   i s   R m a x   =   14765 6. 7 c h a ra c t e r s / s .       3. 2 .   S p e e d   an d   c o m p r e s s i o n   ti m e   b LZW   m e th o d     F i g u re   2   s ho w s   t he   d e p e nd e nc e   o f   t he   c o m p re s s i o t i m e   f o t he   L Z W   m e t ho d   o t he   b l o c k   s i z e   T a b l e   2           F i gu r e   2 Co m p r e s s i o t i m e   v e r s us   s i z e   o f   t h e   c o m p r e s s i b l e   b l oc fo r   t h e   L Z W   a l go ri t hm       T a b l e   2 .   D e pe nde n c e   o f   c o m pr e s s i o t i m e   o n   b l o c s i z e   f o r   t h e   L Z W   a l go r i t hm   T y p e   o In fo r m a t i o n   Bl o c k   s i z e   4   8   16   32   64   128   256   512   1024   2048   4096   L   Z   W   T e x t   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 0   0 . 1 5 5   0 . 3 4   0 . 6 2   1 . 2 3   2 . 4 5   G ra f i c   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 0   0 . 1 6 0   0 . 4 6   0 . 8 2   1 . 3 8   2 . 6 6   M e a s u ri n g   i n fo r m a t i o n   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 9 5   0 . 1 5 0   0 . 3 1   0 . 5 6   1 . 0 7   2 . 1 9   Co m b i n e d   d a t a   0 . 0 5 1   0 . 0 6   0 . 0 6   0 . 0 6   0 . 0 6   0 . 1 0   0 . 1 6 0   0 . 4 6   0 . 8 2   1 . 3 8   2 . 4 5       A s   c a n   b e   s e e n   f r o m   t h e   f i gu r e ,   t h e   l e a s t   c o m pr e s s i o t i m e   ha s   m e a s u r e m e n t   i n f o r m a t i o n .   Co m pr e s s i n a   b l o c of   s i z e   1024  by t e s   s t i l l   gi v e s   t h e   a l l o w a b l e   t i m e   r e qui r e f o r   c o m pr e s s i o n   i c o m m uni c a t i o n   c ha nn e l s .   O v e r   1024  by t e s ,   t h e   t i m e   o t h e   c o m pr e s s e i n f o r m a t i o n   i s   i n c r e a s e t o   s e c o n ds ,   w h i c h   l e a ds   t o   a   de l a y   a n w h i c h   i s   u n a c c e pt a b l e   i n   r e a l - t i m e   s y s t e m s .   L e t   us   e s t i m a t e   t h e   m a xi m um   t hr o ughput   o f   t h e   a l go ri t hm   f o r   t h e   P e nt i um   p r o c e s s o r   -   2 . 4.   A n   a rr a y   of   4096  c h a ra c t e r s   i s   e n c o de 1000  t i m e s   pe T max   =   23 . 57s ,   t h e r e f o r e ,   t h e   p r o c e s s i n t i m e   o f   on e   c h a ra c t e r   i s   t c   = 27 . 45 / (409 ·   1000 )= 6 . 72   μ s .   H e n c e ,   t h e   t hr o ug h pu t   o f   t h e   a l go ri t hm   i s   R m a x   =   1 47656 . 73   c ha r a c t e r s / s .         Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     13 06   -   13 15   1312   3. 3 .   P e r fo r m an c e   an d   c o m p r e s s i o n   ti m e   b y   V i tt e r   F i gu r e   s h ow s   t h e   de pe n de n c e   o t h e   c o m pr e s s i o n   t i m e   fo r   t h e   V i t t e r   m e t h o o n   t h e   b l o c k     s i z e   T a b l e   3.                 F i gu r e   3 Co m p r e s s i o t i m e   v e r s us   s i z e   o f   t h e   c o m p r e s s i b l e   b l oc fo r   t h e   V i t t e r   a l go r i t hm       T a b l e   3 .   D e pe nde n c e   o f   c o m pr e s s i o t i m e   o n   b l o c s i z e   f o r   t h e   v i t t e a l go ri t hm   T y p e   o In fo r m a t i o n   Bl o c k   s i z e   4   8   16   32   64   128   256   512   1024   2048   4096   V i t t e r   T e x t   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   G ra f i c   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 5   0 . 0 0 0 6   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 6   0 . 0 0 0 6   M e a s u ri n g   i n fo r m a t i o n   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 6   Co m b i n e d   d a t a   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 2   0 . 0 0 0 2   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4   0 . 0 0 0 4       T h i s   c o m p r e s s i o n   m e t h o gi v e s   t h e   s m a l l e s t   c o m p r e s s i o n   t i m e   f r o m   t h e   c o n s i de r e a l go r i t h m s ,   a s   c a n   b e   s e e n   f r o m   t h e   f i gur e .   T h e   m i n i m u m   c o m pr e s s i o n   t i m e   fo r   t h e   m e a s u r e m e nt   i n f o r m a t i o n   i s   e xpl a i n e by   t h e   f a c t   t ha t   t h e   p r o c e dur e   t ha t   c o n s t r uc t s   t h e   t r e e   i s   pe r f orm e i n   a   c o n s t a n t   t i m e ,   r e ga r d l e s s   of   t h e   s i z e   of  t h e   c o m pr e s s i b l e   b l o c k.   W o r s t   o a l l ,   g ra p h i c   i n f o r m a t i o n   i s   c o m pr e s s e d.   F o r   t e xt ua l   a n c o m b i n e i n f o r m a t i o n,   i t   c a n   b e   s e e n   t ha t   c o m p r e s s i o n   o c c ur s   i n   a l m o s t   t h e   s a m e   t i m e ,   a n s o m e   j um p s   a r e   e xpl a i n e by   t h e   i n f l ue n c e   o f   e xt e r n a l   i n f l ue n c e s ,   a l t h o ug h   t h e   t i m e   w a s   e s t i m a t e i n   a   c y c l e   of   1000  t i m e s .   L e t ' s   e s t i m a t e   t h e   m a x i m um   t hr o ug h pu t   o f   t h e   a l go ri t hm   f o r   t h e   P e n t i um   p r o c e s s o r   -   2 . 4 .   A a rra y   of   4096  c h a ra c t e r s   i s   e n c o de 1000  t i m e s   pe r   T max   = 0. 03 s ,   t h e re fo r e ,   t h e   pr o c e s s i n t i m e   o f   o n e   c h a ra c t e r   i s   t c = 0 . 036 / (4096   ·   1000 )= 0 . 0001 17  μ s .   H e n c e   t h e   t hr o ug h p ut   o f   t h e   a l go r i t h m   R max   =   8 . 544 ·   109   c h a ra c t e r s / s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Inc r e as i ng  t h e   e f f i c i e n c y   o f   i nf or m a t i o t r ans m i s s i on   i n   c om m uni c a t i o c hann e l s   ( B ohdan   Z hur ak ov s k y i )   1313   3. 4 .   P e r fo r m an c e   an d   ti m e   c o m p r e s s i o n   m atr i x   m e th o d   F i gu r e   s h o w s   t h e   de pe n de n c e   of   t h e   c o m pr e s s i o n   t i m e   fo r   t h e   m a t ri m e t h o o n   t h e   b l oc s i z e   T a b l e   4 .                     F i gu r e   4 Co m p r e s s i o t i m e   v e r s us   s i z e   o f   t h e   c o m p r e s s i b l e   b l oc fo r   t h e   m a t ri x   a l go r i t hm       T a b l e   4 .   D e pe nde n c e   o f   c o m pr e s s i o t i m e   o n   b l o c s i z e   f o r   t h e   m a t r i a l go r i t hm   T y p e   o I n f o rm a t i o n   Bl o c k   s i z e   4   8   16   32   64   128   256   512   1024   2048   4096   M a t ri x     m e t h o d   T e x t   0 . 7 6   0 . 7 7   0 . 7 7   0 . 7 7   0 . 7 7   0 . 7 6   0 . 7 7   0 . 9 4   0 . 8 8   0 . 8 2   0 . 8 8   G ra f i c   0 . 4 4   0 . 4 4   0 . 3 8   0 . 4 4   0 . 4 4   0 . 4 4   0 . 4 9   0 . 4 4   0 . 5 0   0 . 4 9   0 . 6 1   M e a s u ri n g   i n fo r m a t i o n   0 . 7 6   0 . 7 7   0 . 7 7   0 . 7 7   0 . 7 7   0 . 7 6   0 . 7 7   0 . 9 4   0 . 8 8   0 . 8 2   0 . 8 8   Co m b i n e d   d a t a   0 . 1 1   0 . 1 6   0 . 1 1   0 . 1 1   0 . 1 6   0 . 1 1   0 . 1 1   0 . 1 1   0 . 1 6   0 . 2 2   0 . 2 8       T h e   m a t ri m e t h o d,   a s   c a n   b e   s e e n   f r o m   t h e   f i gur e ,   pe r f o rm s   c o m pr e s s i o n   a l m o s t   t h e   s a m e   t i m e ,     b ut   fo r   di ff e r e n t   f l ow s   i n   di f fe r e nt   w a y s .   F o r   m e a s uri n i n f o r m a t i o n ,   t h e   t i m e   i s   gr e a t e s t ,   t hi s   i s   due   t o   t h e   f a c t   t h a t   t h e   s e a r c h   a n d   a d a p t a t i o t o   t hi s   t y pe   of   i n f o r m a t i o t a ke s   t h e   l o n ge s t   t i m e .   F o r   t e xt ,   t h e   t i m e   i s   l e s s   t h a n   i n   t h e   pr e v i o us   c a s e ,   t h i s   i s   due   t o   t h e   f a c t   t h a t   c o m pr e s s i o n   do e s   n o t   oc c ur   a n u n c o m p r e s s e d   i n f o r m a t i o n   i s   o ut pu t .   A l s o ,   t hi s   de pe n de n c e   i s   o bs e r v e d   fo r   c o m b i n e i n f o r m a t i o n .   L e t ' s   e s t i m a t e   t h e   m a x i m u m   t hr o ug h   p ut   of   th   e a l go ri t hm   for   t h e   P e n t i um   pr o c e s s o r   -   2. 4 .   A n a rra y   of   4096  c h a ra c t e r s   is   e n c o de 1000  t i m e   s i n   T m a x   = 4. s ,   t h e r e f o r e ,   t h e   p r o c e s s i n g   t i m e   of   o n e   c h a r a c t e r   t c   = 4. 2/ (40 96  ·  1000)= 0 . 00 000102 s .   H e n c e ,   t h e   t hr o ug h   put   of   t h e   a l go r i t hm   R m a x = 97 5238 . 74   c ha r a c t e r s / s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     13 06   -   13 15   1314   4.   C O N C LU S I O N   T h e   m e a s u r e m e n t   o f   t h e   s pe e of   t h e   a l go r i t h m s .   T h e   de pe n de n c e   of   t h e   c o m pr e s s i o n   r a t e   o n   t h e   s i z e   of   t h e   da t a   b l o c a n t h e   e nt r o p y   of   t h e   i n f o r m a t i o n   f l ow   o n   v a r i o us   t y p e s   of   pr o c e s s o r s   w a s   i n v e s t i ga t e d.   B a s e o n   t h e   r e s ul t s   o f   m e a s u r e m e nt s ,   t h e   t hro ugh put   o f   e a c h   c o m pr e s s i o a l go r i t hm   f o r   e a c h   of   t h e   p r o c e s s o r s   w a s   c a l c ul a t e d.   T h e   o b t a i n e v a l ue s   a l l o w ,   b a s e o n   t h e   s pe e of   i n f o r m a t i o t ra n s f e r   i n   t h e   c o m m uni c a t i o n   c h a nn e l ,   t o   s e l e c t   t h e   m o s t   o pt i m a l   ha r dw a r e   pl a t f o r m   f o r   b ui l di n g   a   c o m pr e s s o r .   F o r   s y s t e m s   i n   w h i c h   i n f o r m a t i o n   i s   t r a n s m i t t e i t e xt   f o r m ,   a   s i g n i f i c a n t   r e duc t i o n   i n   m e s s a ge   r e du n d a n c y   c a n   b e   ob t a i n e us i n t h e   L Z H ,   L Z W   m e t h o ds .   T h e s e   m e t h o ds   a r e   t e xt - o r i e n t e a n d ,   w h e n   c o m pr e s s e d,   gi v e   a   l a r ge   c oe ff i c i e n t   a n d   go o c o m pr e s s i o n   t i m e .   F o r   b o t m e t h o ds ,   t h e   l e a s t   c o m pr e s s i o t i m e   ha s   m e a s u r e m e nt   i n f o r m a t i o n.   T hi s   i s   due   t o   t h e   s a m e   t y pe   of   i n f o r m a t i o n,   f o r   w hi c t h e   c o de   t a b l e   i s   n o t   v e r y   l a r ge ,     w h i c h   r e duc e s   t h e   s e a r c h   t i m e   fo r   t h e   c o r r e s po n di ng  c o de .   F o r   t h e   r e s t   o t h e   da t a ,   g ra p hi c   i n f o r m a t i o n,     t e xt   a n c o m b i na t i o n,   t h e   t i m e   i n c r e a s e s   a s   t h e   c o m pr e s s i b l e   b l oc i n c r e a s e s .   T h e   V i t t e r   m e t h o gi v e s   t h e   l e a s t   c o m p r e s s i o n   t i m e   f r o m   t h e   c o n s i de r e a l go ri t hm s .   T h e   m i ni m u m   c o m p r e s s i o n   t i m e   o f   t h e   m e a s u r e m e n t   i n f o r m a t i o n   i s   e xpl a i n e by   t h e   f a c t   t h a t   t h e   p r o c e dur e   t ha t   pr o duc e s   t h e   c o n s t r uc t i o n   o f   a   t r e e   i s   pe r f o r m e ov e r   a   c o n s t a n t   t i m e   r e ga r d l e s s   of  t h e   s i z e   of   t h e   c o m pr e s s i b l e   b l oc k.   M o s t   of   t h e   t i m e   i s   de vo t e t t h e   c o m pr e s s i o n   o f   gr a p hi c   i n f o r m a t i o n .   Co m p r e s s i o n   t i m e   f o r   t e xt u a l   a n c o m b i n e i n f o r m a t i o n   o c c ur s   a t   v i r t u a l l y   t h e   s a m e   t i m e .   T h e   m a t r i x   m e t h o pe r f o r m s   c o m p re s s i o n   a l m o s t   a t   t h e   s a m e   t i m e ,   b ut   f o r   d i f fe r e nt   t hr e a ds   di f f e r e n t l y .   F o r   m e a s u r e m e n t   i n f o rm a t i o n,   t h e   t i m e   i s   gr e a t e s t ,   t hi s   i s   e xpl a i n e by   t h e   f a c t   t h a t   t h e   s e a r c h   a n d   a d a pt a t i o t o   t hi s   s pe c i e s   t a ke s   t h e   g r e a t e s t   t i m e .       R EF ER EN C ES     [ 1]   B .   Z hur a ko v s ki y   a nd  N .   T s o pa ,   " A s s e s s m e n t   t e c hn i qu e   a nd  s e l e c t i o o f   i nt e r c o nne c t i ng   l i ne   o f   i nf o r m a t i o n   ne t w o r k s , "   2019  3 r I E E E   I nt e r na t i ona l   C on f e r e nc e   on  A dv anc e I nf or m a t i on  and  C om m un i c at i on s   T e c hnol ogi e s   ( A I C T ) ,   L v i v ,   pp .   7 1 - 75 2 019 .   [ 2]   N .   A s i l a K ha i r i ,   e t   al . ,   " P e r f o r m a nc e   e v a l ua t i o o f   a r i t hm e t i c   c o di ng   da t a   c o m pr e s s i o f o r   i nt e r n e t   o f   t hi ng s   a ppl i c a t i o ns , "   I ndo ne s i a J ou r na l   o f   E l e c t r i c a l   E n gi ne e r i n and   C om put e r   S c i e nc e   ( I J E E C S) v o l .   13,   no   2,     pp.   59 1 - 597,   F e 2019 .   [ 3]   H .   N o o r i   S a a d ,   e t   al . ,   " A   ne w   c o m pr e s s i o t e c hni q ue   i M A N E T :   c o m pr e s s e d - L Z W   a l g o r i t hm , "   I nd one s i a J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e   ( I J E E C S) ,   v o l .   16 ,   no .   2,   pp .   89 0 - 896,   N o v   2019 .   [ 4]   M .   S a f i e a nd   J .   F r e ude n be r g e r ,   " E f f i c i e nt   V L S I   a r c hi t e c t u r e   f o r   t h e   p a r a l l e l   d i c t i o na r y   L Z W   da t a   c o m pr e s s i o a l g o r i t hm , "   i n   I E T   C i r c ui t s ,   D e v i c e s   &   Sy s t e m s ,   v o l .   13 ,   no .   5,   pp .   5 76 - 583,   8   20 19 .   [ 5]   S .   A r una   D e e p t h i ,   e t   al . ,   " R T L   I m pl e m e nt a t i o o f   i m a g e   c o m pr e s s i o t e c hn i que s   i W S N , "   I nt e r n at i ona l   J our nal   of   E l e c t r i c a l   and   C om pu t e r   E ngi ne e r i ng   ( I J E C E ) v o l .   9,   no .   3,   p p.   1750 - 175 6,   J u n   2019 .   [ 6]   Y .   W a ng ,   e t   a l . ,   " C o m pr e s s i o a l g o r i t hm   o f   r o a t r a f f i c   da t a   i t i m e   s e r i e s   b a s e o t e m po r a l   c o r r e l a t i o n, "   i n   I E T   I nt e l l i ge nt   T r a ns p or t   S y s t e m s ,   v o l .   1 2,   no .   3,   p p.   17 7 - 185,   4   20 18 .   [ 7]   J .   B o i ko ,   I .   K o v t un  a nd  S .   P e t r a s hc huk ,   " P r o duc t i v i t y   of   t e l e c o m m uni c a t i o s y s t e m s   w i t m o di f i e s i g na l - c o de   c o ns t r uc t i o ns , "   2017  4t I E E E   I nt e r n at i on al   S c i e n t i f i c - P r ac t i c a l   C onf e r e nc e   P r obl e m s   of   I nf oc om m u ni c at i o ns .   Sc i e nc e   a nd   T e c hno l og y   ( P I C   S& T ) ,   K h a r ko v ,   p p.   17 3 - 178,   2 017 .   [ 8]   J .   Z i v   a nd  A .   L e m pe l ,   " C o m pr e s s i o o f   i ndi v i dua l   s e que nc e s   v i a   v a r i a b l e - r a t e   c o di ng , "   i I E E E   T r ans ac t i o ns   on   I nf or m a t i on  T he or y ,   v o l .   24 ,   no .   5,   pp .   530 - 53 6,   S e 1978 .   [ 9]   I   M a de   A g us   D w i   S ua r j a y a ,   " A   ne w   a l g o r i t hm   f o r   da t a   c o m pr e s s i o o pt i m i z a t i o n , "   I n t e r na t i ona l   J ou r na l   of   A dv an c e C om pu t e r   Sc i e nc e   and   A p pl i c a t i ons ,   v o l .   3 ,   no .   8,   pp .   14 - 17,   20 12.   [ 10]   O .   F .   A bde l   W a ha b ,   e t   a l . ,   " H i d i ng   da t a   i n   i m a g e s   us i ng   s t e g a no g r a phy   t e c hni qu e s   w i t c o m pr e s s i o a l g o r i t hm s , "   T E L K O M N I K A   ( T e l e c om m un i c a t i on   C om pu t i ng   E l e c t r o ni c s   and   C ont r ol ) ,   v o l .   17 ,   no .   3 ,   pp .   1 168 - 11 75,   J un   201 9.   [ 11]   A .   S i ng a nd   Y .   B ha t na g a r ,   " E n ha nc e m e n t   o f   da t a   c o m pr e s s i o u s i ng   i nc r e m e n t a l   e nc o di ng , "   I n t e r nat i o nal   J o ur na l   of   Sc i e nt i f i c   &   E ngi ne e r i n R e s e ar c h ,   v o l .   3,   no .   5 ,   p p.   1 - 5 ,   M a y   20 12.   [ 12]   D .   S .   B h a da ne   a n S .   Y .   K a na w a de ,   " C o m pa r a t i v e   s t udy   of   R L E   &   K - R L E   c o m pr e s s i o a nd  d e c o m pr e s s i o i n   W S N , "   201 3 r I n t e r nat i o nal   C on f e r e nc e   on  A d v an c e C om p ut i ng  and  C om m un i c a t i on  S y s t e m s   ( I C A C C S) C o i m ba t o r e ,   p p.   1 - 5 ,   2016 .   [ 13]   S .   A m ba de ka r ,   e t   al . ,   " A d v a nc e da t a   c o m pr e s s i o us i ng   J - bi t   a l g o r i t hm , "   I n t e r nat i o nal   J our nal   o f   Sc i e nc e   and  R e s e ar c h,   v o l .   4 ,   no .   3,   pp .   136 6 - 1369 ,   M a r   201 5.   [ 14]   U .   N a ndi   a n J .   K .   M a nda l ,   " A   C o m pr e s s i o T e c hn i que   B a s e d   o O pt i m a l i t y   o f   L Z W   C o d e   ( O L Z W ) , "   2012   I E E E   T hi r I n t e r nat i o nal   C o nf e r e nc e   on   C om p ut e r   and   C om m u ni c at i on   T e c hnol o gy ,   A l l a ha ba d ,   pp .   166 - 170 ,   201 2 .   [ 15]   F .   S .   M a ha m m a d   a nd   V .   M .   V i s w a na t ha m ,   " P e r f o r m a nc e   a na l y s i s   o f   da t a   c o m pr e s s i o a l g o r i t hm s   f o r   he t e r o g e ne o us   a r c hi t e c t u r e   t hr o ug pa r a l l e l   a ppr o a c h, "   J ou r na l   of   S upe r c om pu t i ng ,   v o l .   76 ,   pp.   2 275 - 228 8,   20 18 .   [ 16]   D .   S a l o m o a nd   G .   M o t t a ,   " H a nd bo o o f   da t a   c o m pr e s s i o n , "   P u bl i s he r :   S pr i ng e r - V e r l a g   L o ndo L i m i t e d.   20 10 .   [ 17]   T .   N i s h i m o t o   a nd  Y .   T a b e i ,   " L Z R R :   L Z 77  pa r s i ng   w i t r i g ht   r e f e r e nc e , "   2019   I E E E   D at C om p r e s s i on  C o nf e r e nc e   ( D C C ) ,   S no w bi r d ,   U T ,   U S A ,   p p.   21 1 - 220 ,   2 019 .   [ 18]   G .   S .   S a nde e p ,   B .   S .   S .   K um a r   a nd  D .   J .   D e e p a k,   " A e f f i c i e nt   l o s s l e s s   c o m pr e s s i o us i ng   do ubl e   H uf f m a n   m i ni m um   v a r i a nc e   e nc o di ng   t e c hni que , "   2 015  I n t e r na t i ona l   C o nf e r e nc e   on  A pp l i e a nd  T he or e t i c al   C om pu t i ng   and  C om m un i c a t i on  T e c hno l og y   ( i C A T c c T ) ,   D a v a ng e r e ,   p p.   53 4 - 53 7,   201 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       Inc r e as i ng  t h e   e f f i c i e n c y   o f   i nf or m a t i o t r ans m i s s i on   i n   c om m uni c a t i o c hann e l s   ( B ohdan   Z hur ak ov s k y i )   13 15   [ 19]   T .   K oy a   P o o l a kka c ha l i l   a nd  S .   C ha nd r a n,   " S um m a t i v e   s t e r e o s c o pi c   i m a g e   c o m pr e s s i o u s i ng   a r i t hm e t i c   c o di ng , "   I ndo ne s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   I nf or m a t i c s ,   v o l .   7,   no .   3,   pp .   564 - 57 6,   S e 2 019 .   [ 20]   C .   A t i k a   S a r i G .   A r di a n s y a h ,   D .   R .   I.   M .   S e t i a di ,   E .   H .   R a c hm a w a n t o ,   " A i m p r o v e s e c ur i t y   a nd  m e s s a g e   c a pa c i t y   us i ng   A E S   a nd  H uf f m a c o di ng   o i m a g e   s t e g a no g r a phy , "   T E L K O M N I K A   ( T e l e c om m un i c a t i on   C om put i ng   E l e c t r oni c s   an C o nt r o l ) ,   v o l .   17 ,   no .   5 ,   pp .   2400 - 24 09 ,   O c t   2 019 .   [ 21]   J .   B o i ko ,   V   T o l ubko ,   O   B a r a b a s h,   O   E r o m e nko ,   Y   H a v r y l ko ,   " S i g na l   pr o c e s s i ng   w i t f r e qu e nc y   a nd  pha s e   s h i f t   ke y i ng   m o dul a t i o i t e l e c o m m uni c a t i o ns , "   T E L K O M N I K A   ( T e l e c om m uni c a t i on  C om pu t i ng  E l e c t r o ni c s   and   C ont r ol ) ,   v o l .   17 ,   no .   4 ,   pp .   2 025 - 20 38,   A ug   2019 .   [ 22]   K .   S h a r m a   a nd   K .   G u pt a ,   " L o s s l e s s   da t a   c o m pr e s s i o t e c hni q u e s   a nd  t he i r   pe r f o r m a nc e , "   2 017  I n t e r na t i o nal   C onf e r e nc e   on   C om p ut i ng ,   C om m un i c a t i on   and   A u t om a t i on   ( I C C C A ) ,   G r e a t e r   N o i da ,   pp .   256 - 26 1,   20 17 .   [ 23]   W .   W a ng   a nd  W .   Z ha ng ,   " H uf f m a C o di ng - B a s e A da pt i v e   S pa t i a l   M o dul a t i o n, "   i I E E E   T r ans a c t i o ns   on   W i r e l e s s   C om m un i c a t i ons ,   v o l .   16 ,   no .   8,   pp .   50 9 0 - 5101 ,   A ug .   201 7.   [ 24]   A .   Y a z da npa n a a nd   M .   R .   H a s he m i ,   " A   ne w   c o m pr e s s i o r a t i o   pr e di c t i o a l g o r i t hm   f o r   ha r dw a r e   i m p l e m e nt a t i o ns   o f   L Z W   da t a   c o m pr e s s i o n, "   2 010  I E E E   15 t C SI   I nt e r n at i on al   S y m pos i um   on  C om put e r   A r c h i t e c t ur e   an D i g i t al   Sy s t e m s ,   T e h r a n ,   pp .   155 - 156 ,   201 0 .   [ 25]   P .   G i l l m a n,   " D a t a   ha n dl i ng   a nd  t e x t   c o m pr e s s i o n, "   J o ur n al   o f   I n f or m at i o Sc i e nc e ,   v o l .   18 ,   no .   2,   pp .   10 5 - 110,     F e 1992 .   [ 26]   J .   D .   K o t u l s k i ,   " T he   pa r a l l e l   i m pl e m e n t a t i o a nd  a c c ur a c y   o f   m a t r i c o m pr e s s i o i t he   m e t ho o f   m o m e nt s   c o de   E I G E R ,"   2018  I E E E   I nt e r n at i ona l   A pp l i e C om pu t at i on al   E l e c t r o m agne t i c s   Soc i e t y   Sy m p os i um   ( A C E S) ,   D e nv e r ,   C O ,   p p.   1 - 2 ,   2 018 .   [ 27]   J .   D i ng ,   Y .   H ua ng ,   P .   L i n,   S .   P e i ,   H .   C h e a nd  Y .   W a ng ,   " T w o - D i m e ns i o na l   O r t ho g o na l   D C T   E xp a ns i o i T r a p e z o i a nd   T r i a ng ul a r   B l o c ks   a nd   M o di f i e d   J P E G   I m a g e   C o m pr e s s i o n, "   i n   I E E E   T r a ns a c t i on s   o I m age   P r oc e s s i ng ,   v o l .   22 ,   no .   9,   p p.   36 64 - 3675 ,   S e p t .   2 013 .   [ 28]   K .   K i m ,   C .   L e e   a nd   H .   L e e ,   " A   S ub - pi xe l   g r a di e nt   c o m pr e s s i o a l g o r i t hm   f o r   t e x t   i m a g e   d i s p l a y   o a   s m a r t   de v i c e , "   i n   I E E E   T r ans ac t i ons   on   C on s um e r   E l e c t r on i c s ,   v o l .   6 4,   n o .   2,   p p.   23 1 - 239,   M a y   2018 .   [ 29]   Т С .   B e l l ,   I .   H .   W i t t e n   a nd  J .   G .   C l e a r y .   T e x t   c o m pr e s s i o n ,   E ng l e w o o C l i f f s .   P ubl i s he r :   P r e n t i c e - H a l l ,   1 990 .   [ 30]   M .   W .   M a i e r ,   " A l go r i t hm   e v a l u a t i o f o r   s y n c hr o no us   da t a   c o m pr e s s i o n, "   P r oc e e di ngs   D C C   ' 95  D at C om p r e s s i on   C onf e r e nc e ,   S no w bi r d,   U T ,   U S A ,   pp .   4 44 ,   1 995 .   [ 31]   J .   Z i v   a nd  Y .   H e r s hko v i t z ,   " A no t he r   l o o a t   uni v e r s a l   da t a   c o m pr e s s i o n , "   P r oc e e di ngs   o f   1994  I E E E   I nt e r nat i on al   Sy m pos i um   on   I nf or m a t i on  T he or y ,   T r o ndhe i m ,   N o r w a y ,   pp .   11 ,   1 9 94 .     Evaluation Warning : The document was created with Spire.PDF for Python.