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 .   1 8 ,   N o .   1 A p r i l   20 20 ,   p p.   412 ~ 419   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 8 .i 1 . pp412 - 419             412       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   m u l t i - l e v e l s RN p e r m u t a t i o n       A m m ar   K h al e e l   A b d u l s ad ah ,   A b d u l l ah   A z i z   Lafta ,   M o h am m ad   D o s h   D e pa r t m e n t   o f   C o m put e r   S c i e nc e ,   F a c ul t y   of   E duc a t i o n   f o r   G i r l s ,   U ni v e r s i t y   of   K uf a ,   I r a q       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 A ug  25 ,   201 9   R e v i s e O c t   27 ,   2 019   A c c e pt e N o v   1 8 ,   201 9       T he   pa pe r   pr o po s e s   a   ne w   g e ne r a l   m e t ho f o r   pr o duc i ng  a   m ul t i l e v e l   pe r m u t a t i o f unc t i o ni ng   a s   a m - t r e e   t r a v e r s a l .   I t   i s   c o m po s e o f   t w o   ba s i c   s t e ps :   a   r a ndo m   num b e r   g e n e r a t o r   o f   pe r i o l e ng t h   e qu a l   m   t o   de t e r m i ne   w hi c h   c hi l t o   t r a v e r s e ,   a n r e c ur s i v e   pe r m ut a t i o i w hi c pe r m ut a t e t he   s ubt r e e   i f   f o und.   T h e   t e s t   r e s ul t s   pr o v e t ha t   t he   s ug g e s t e m e t ho o f   pe r m u t a t i o i s   s uc c e s s f ul   de p e nd i ng   o t he   c o r r e l a t i o m e a s u r e .   Ke y w or ds :   A l go r i t h m     P e r m u t a t i o n   R a n do m - n u m b e r   ge n e r a t o   T r a v e r s e   T r e e   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 :   A m m a r   K ha l e e l   A b dul s a da ,     U n i v e r s i t y   of   K uf a ,     K uf a ,   P . O .   B o (21) ,   N a j a f   G o ve r n o r a t e ,   I ra q .     E m a i l :   a m m a r . k h a l e e l @ uo kuf a . e du. i q       1.   I N TR O D U C TI O N   A   pe r m ut a t i o n   o a   s e t   of  obj e c t s   i s   a   pa r t i c ul a r   o r de r i ng  of  t h o s e   ob j e c t s .   T h i s   s uppo s e s   t h a t   pe r m ut a t i o n   o t h e   s e t   i s   a   o n e - o n e   c o rr e s po n de n c e   f r o m   t hi s   s e t   t o   i t s e l f .   T h e   c o n s t ra i nt s   of   a   pe r m ut a t i o c a n   b e   s i m pl e   fo r   a   s pe c i f i c   m a nn e r   [1 ].   M ul t i - pe rm ut a t i o n s   a nd  i n   s o m e   c a s e s   of   pe r m ut a t i o n s   t h a t   us e i n   v a r i o us   a ppl i c a t i o n s   i n   a n   i n f o r m a t i o n   t h e o r y   [2].   pe r m u t a t i o n s   ha v e   a   s p e c i a l   s t a b i l i z e r   m u l t i pl i e r   [3] .   R a n do m   pe r m u t a t i o n   i s   s e e n   a s   o n e   o f   t h e   f un da m e n t a l   p rob l e m s   i n   c o m p ut e r   s c i e n c e   [4].   A   pe rm ut a t i o s c h e m e   us e fo r   e n c r y pt i n da t a   [5] ,   f o r   e xa m pl e ,   i n   s t e ga no gr a p h y   t h e   i nput   i s   de c o m po s e i n t o   pa r t s ,   t h e t h e s e   pa rt s   a r e   t r a n s f o r m e i n t o   a n o t h e r   us i n a   pe r m ut a t i o n   [6] .   A l s o ,   pe r m ut a t i o n   s c h e m e s   pr o po s e fo r   gr o up  a n a l y s e s   [7].   U s i n g   t r e e   d a t a   s t r uc t u r e   c o n c e pt   t o   p r o duc i n g   t h e   pe rm ut a t i o n s   i s   o n e   o f   t h e   m e t h o ds   t ha t   us e fo r   ob t a i n i n a   s e t   of   pe r m ut a t i o n s   [8 - 10] .   S pe c i f i c a l l y ,   t ra v e r s e   of   t h e   t r e e   ha s   b e e n   ut i l i z e d.   H ow e ve r ,   i t   w i l l   e na b l e   t o   ge n e r a t e   o n e   pe rm u t a t i o a t   a   t i m e .   T h e r e   a r e   t hr e e   m e t h o ds   o f   t r e e   t ra v e r s i n g:   p r e o r de r ,   i n o r de r ,   a nd  po s t o r de r   [11].   T h e   di f fe r e n t   a m o n t h e s e   m e t h o ds   i s   t ha t   t h e   o r de r   o f   v i s i t i ng  t h e   pa r e nt   n o de   w i t r e s pe c t   t h e   v i s i t i ng  o f   t h e   c h i l n o de s .     T h e   p r e o r de r   t r a v e r s e   i s   us e i t hi s   w o r k.   S i n c e ,   t h e   p a r e nt   n o de   i s   v i s i t e b e fo r e   i t s   c hi l d   n o de s .   T h i s   a l l o w   t o   ge t   t h e   i n f o r m a t i o n   f i r s t l y   f r o m   t h e   pa r e n t   n o de   t h e f r o m   c hi l d   n o de s .   T o   c o n t i n ue   t r e e   t r a v e r s i n g ,   t h e   de pt h - f i r s t   s e a r c h   a pp r o a c h   i s   a pp l i e d.   T h e   de pt h - f i r s t   s e a r c h   a c c e l e r a t e s   t h e   a rri v i n t o   t h e   l e a v e s   of   t r e e   w i t h o ut   n e e t o   c o n t i nue   v i s i t i n t h e   o t h e r   n o de s   i n   t h e   s a m e   l e v e l .   F o r   a   m o m e nt ,   t h i s   l e t s   t h e   t r e e   t ra v e r s i n t o   o ut r u n   m a n y   n o de s   o n   a l l   l e v e l s   (f r o m   t h e   t o o f   t r e e t o   r e a c f a s t   t h e   b o t t o m   n o de s .   F o l l ow i n t h e   de pt h - f i r s t   s e a r c h   a pp r o a c h,   w h e n   t h e   l e a v e s   a r e   r e a c h e d,   t r a v e r s i ng  w i l l   go i n upw a r t o   t h e   n e a r e s t   pa r e nt   t o   v i s i t   o t h e r   c h i l n o de s   [12] .   W h i l e   e a c h   c hi l n o de   i s   a s s o c i a t e w i t h   a   d i s t i n c t   ke y   v a l ue ,   a n de pe n di ng  o a   c e rt a i pe r m ut a t i o n   f o r   t h e s e   v a l ue s ,   t h e t h e   o r de r   o f   v i s i t i n g   c hi l n o de s   c a n   b e   de t e rm i n e a c c o r di ng  t o   t h e i v a l ue s   o r de r   o n   t ha t   pe rm ut a t i o n.   If   i n   s o m e   t i m e   t h e   pe r m ut a t i o n   h a s   b e e n   c ha n ge d,   t h e   t r a v e r s i ng  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       A   m u l t i - l e v e l s   R NG   pe r m u t at i on   ( A m m ar   Kha l e e l   A b dul s ada h )   413   c o n s e que n t l y   a l s o   w i l l   b e   c h a n ge d.   A c t u a l l y ,   t h e   w o r h e r e   fo c us e s   o n   t w i s s ue s :   t h e   ke y   v a l ue s   t h a t   a r e   ke pt   i t h e   n o de s   a n d   t h e   o r de o f   r e a c h   t h e m .   T h e   r a n do m   num b e r   ge n e r a t o r   (R N G i s   t h e   s ub s e que n t   ge n e r a t i o n   o f   t h e   i nt e ge r   s e que n c e   v i a   t h e   i t e ra t i v e   e qua t i o n   [13 - 14].   R N G   ha s   a   f i n i t e - s t a t e   f un c t i o n   t ha t   i s   c a p a b l e   of   ge n e r a t i n s e que n c e s   of   s t a t e s   w h i c h   a ppe a r a ndo m - l i ke   f r o m   m a n y   a s pe c t s   [15].   T h e   R N G   i s   a   r e c u r s i v e   r e l a t i o n   t ha t   us e   a n   o ut pu t   f r o m   pr e v i o us   i t e ra t i o a s   a n   i n pu t   f o r   t h e   n e x t   i t e r a t i o n.   T h e   s e que n c e   o f   s t a t e s   h a s   a   f ul l   l e n g t h   w h e t h e   R N G   n o t   r e pe a t   a n y   s t a t e   be f o r e   a l l   t h e   po s s i b l e   s t a t e s   h a v e   b e e n   ge n e ra t e [16].   T h e   R N G   r e l a t i o n   de pe n ds   i i n i t i a l   s t a t e (s [17] .   In  t hi s   p a pe r,   w e   de v e l o a   t e c hni que   f o r   pe rm ut a t i o n   a   s e que n c e   of   v a l ue s   de pe n di n o n   t h e   pe r m ut a t i o n   o v i s i t i n c h i l n o de s   w h e n   t ra v e r s i n t hr o ug h   t r e e   fo r   s uf f l i n da t a .   T o   c h a n ge   t h e   o r de r   o c h i l v i s i t i n g ,   d i s t i n c t   v a l ue s   a r e   g i v e n   t o   e a c h   n o de   t o   b e   us e a s   a   s t a t e   v a l ue s   i n   a   R N G .   S o ,   a c c o r di n t t h e   s t a t e   v a l ue   ge n e ra t e by   t h e   RN G ,   t h e   c hi l n o de   t o   b e   v i s i t e i s   de t e r m i n e d.   T h e   r e c u r s i v e   r e l a t i o n   of  R N G   n e e ds   t o   r e c y c l e   t h e   s a m e   v a l ue s   a f t e r   c e rt a i n   num b e o f   i t e ra t i o n s .   S uppo s e ,   f o r   a   po s i t i v e   i n t e ge v a l ue   m ,   t ha t   m   de n o t e s   t h e   l e n g t o f   a   f ul l   l e ngt s e que n c e s   i R N G .   A m - t r e e   ut i l i z e t h e s e   c r i t e ri a .       2.   P R O P O S ED   P ER M U TA TI O N   F o r   t h e   p r o b l e m   of   p e r m u t a t i o n,   t h e r e   a r e   t w o   gi ve n   s e t s ,   a   s e t   X   of   n   ob j e c t s   x_i   a n a   s e t   Y   of   n   ob j e c t s   y _i   ,   a n a s ke t o   de t e r m i n e   t h e   pe r m u t a t i o n   P : X →Y   s uc h   t ha t   y _i   =   P (x_i f o r   i = . . .   n,   w h e r e   X   a n d   Y   t w o   s e t s   t h e i ha v e   e xa c t l y   t h e   s a m e   e l e m e n t s .       W e   us e   m - t r e e ,   w h e r e   c hi l d   n o de s   fo r   e a c h   pa r e nt   n o de   a r e   v a l ue t o   m - 1 .   W e   a s s um e a s   t h e   v a l ue   o f   t h e   l e f t m o s t   n o de ,   a n d   m - a s   t h e   v a l ue   o f   t h e   r i g ht m o s t   n o de .   F i gu r e   s h o w s   a   di a g ra m   f o r   m - t r e e .   D e f i n i t i o n   1:   A n   m - t r e e   i s   a   t r e e   s uc h   t ha t   e a c h   n o n - l e a f   n o de   h a s   e xa c t l y   m   c h i l n o de s .   I n   w h i c e ve r y   c h i l n o de   h a s   b e e n   a s s i g n e s e que n t i a l l y   a n   i nt e g e r   di s t i n c t   v a l ue   b e t w e e n   a n m - f r o m   t h e   l e f t m o s t   n o de   t o   t h e   r i g ht m o s t   n o de .             F i gu r e   1 .   m - t r e e       In  m - t r e e ,   e v e r y   n o de   ha s   e xa c t l y   m   c h i l d r e n,   a n a l l   l e a f   no de s   a r e   a t   t h e   s a m e   de pt h.   If   a m - t r e e   ha s   a   h e i g ht   h ,   t h e n   t h e   r o o t   n o de   i s   n o t   i n c l ude i n   h,   a nd  i t   i s   gi v e n   a   h e i g ht   o f   0.   Co n s t r uc t i n t h e   m - t r e e   i s   v a l ue - i n de pe n de n t   w i t t h e   i nput   s e que n c e   t ha t   ha s   t o   b e   pe r m u t a t e d.   O n   t h e   o t h e r   h a n d ,   t h e   l e n g t h   o f   t h e   i n put   s e que n c e   t o   b e   s a m e   a s   t h e   n u m b e r   o f   l e a v e s .     2. 1 .       M - T r e e   a n d   R N G   F o r   t h e   pe r m u t a t i o n   a i m ,   t h e   t r a v e r s i n p a t h   us e t o   r e a c h   t h e   l e a v e s   m a de   un f i xe d.   Co nt r o l l i ng  t h e   c h a nge s   i n   p a t do n e   b y   us i n t h e   s t a t e s   s e que n c e   o f   a   RN G .   T h e   i n i t i a l   o f   t h e   us e R N G   i s   t a ke n   a s   a a r gu m e nt   f o r   n e xt   l e v e l   o f   m - t r e e .   T h e   us e R N G   w o r ks   unde r   t h e   a s s um p t i o n   t ha t   n o   s t a t e   v a l ue   i s   r e pe a t e unl e s s   a l l   t h e   m   v a l ue s   a r e   ge n e r a t e d.     D e f i n i t i o n   1 :   T h e   ra n do m   s e que n c e   o f   s i z e   ,   i s   a n   o r de r e s e que n c e   of   di s t i n c t     n o nn e ga t i v e   i n t e ge s t a t e   v a l ue s ,   0 , , 1 ,   ge n e ra t e by   a   r a n do m   num b e r   ge n e ra t o r,   s uc h   t ha t     : 0 < ,   a n d     fo r   a n y     ,   w h e r e   0 , < .     F o r   e xa m p l e ,   i f   m   =   16 ,   t h e s t a t e s   v a l ue s   i n   t h e   s e que n c e   S 16   c o ul b e   r 0 = 5 r 1 = 14 r 2 = 0 r 3 = 9 r 4 = 2 .   S i n c e ,   t h e   c h i l d   n o de s   i m - t r e e   ha v e   o n l y   t h e   v a l ue s   f r o m   0   t o   m 1 ,   t h e t h e   ge n e ra t e s t a t e   v a l ue   c a n   m e n t i o n   t h e   c h i l n o de   n um b e r   t h a t   h a s   t h e   or de r   t o   be   v i s i t e d.   T h i s   i nt r o duc e   w h a t   w e   c a l l e ra n do m   m - t r e e .     D e f i n i t i o n   2 :   A   r a ndo m   - t r e e ,   de n o t e b y   - - t r e e ,   i s   a - t r e e ,   w h e r e   c hi l d   n o de s   a r e   v i s i t e d   i o r de a s   t h e   v a l ue s   i a   s e que n c e     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 .   1 8 ,   N o .   1 A p r i l   20 20  :     412   -   4 19   414   T h a t   i s ,   t h e   v a l ue   o f   r 0   de f i n e s   t h e   c h i l n o de   n um b e t ha t   v i s i t e f i r s t l y ,   a n d   t h e   v a l ue   r 1   de f i n e s   t h e   c h i l d   n o de   n u m b e r   t ha t   v i s i t e d   s e c o n dl y ,   a n d   s o   o n.   I r - m - t r e e ,   a l l   n o de s   m us t   b e   l i n ke d   t o   o n e   a n d   o nl y   o n e   v a l ue   o f   r s ,   f o r   0 s < m .     D e f i n i t i o n   3 :   T h e   pa r e n t   n o de   v a l ue   o f   a   c hi l d   n o de     i s   de n o t e by   ( ) .       2. 2 .   R - M - T r e e   T r av e r s e   A p p r o ac h   T h e   r - m - t r e e   l e v e l s   a r e   c a l l e pe rm ut a t i o l e v e l s ,   n u m b e r e i de c r e a s i ng  v a l ue s   f r o m   r o o t   w i t pe r m ut a t i o n   l e v e l   v a l ue   h ,   s h o rt l y   w r i t t e a s   pl = h ,   t o   l e a v e s   w i t h   v a l ue   pl = 0 .   H e n c e ,   i f   r s   i pl = j ,   t h e π ( r s )   i s   i pl = j + 1 .     F o l l ow i n t h e   de pt h - f i r s t   s e a r c h   p ri n c i pl e   us e i n   g r a p h s   da t a   r e p r e s e n t a t i o n,   t h e   t ra v e r s i n a pp r o a c s t a rt   f r o m   t h e   r o o t   n o de ,   u nt i l   r e a c h   t h e   l e a v e s .   W h e n   r e a c h i ng  a   n o de   i n   a n y   pl ,   a nd  b e fo r e   g de pt t o   a   l o w e r   l e v e l ,   w a i t   f o r   o n e   r s   v a l ue   t o   b e   ge n e r a t e d,   t o   g i v e   a   p ri o ri t y   of   v i s i t i n g   t o   a   n o de .   T h i s   pri n c i pl e   i s   r e c urri n g   a l w a y s .   T h e r e f o r e ,   v a ri o us   o r de o f   s e que n c e   S m   e l e m e n t s ,   m e a n s   d i f f e r e n t   o r de i n   v i s i t i n g   n o de s ,   c o n s e que n t l y ,   t h e   pa t h   t o   go   a h e a d   i s   di f f e r e n t .     T h e   m a i n   c o n s t ra i nt   i s   e a c h   n o de   i n   r - m - t r e e   t ra v e r s i n i s   v i s i t e o n l y   o n c e   t hr o ug h   a l l   t h e   t r a v e r s i n g   p r o c e s s .   S i n c e ,   a   n o de   r s   i pl = 1   i s   n o t   v i s i t e t w i c e ,   t h e r e f o r e   a n y   c h i l d   n o de   x ,   w h e r e   r s = π ( x ) ,   i s   m us t   b e   v i s i t e i t ha t   t i m e ,   b e fo r e   go e s   t o   n e xt   n o de   i pl = 1 .   T h e   v i s i t i ng  o r de o f   l e a v e s   de pe n ds   o n   s t a t e   v a l ue s   S m .   W h e a l l   l e a v e s   t h a t   b e l o n t o   a   c e rt a i n   pa r e nt   n o de   r s   i n   pl = 1   h a v e   b e e n   v i s i t e d,   t r a v e r s i n g   go e s   b a c t o   v i s i t i ng  a n o t h e n o de   x   i n   pl = 1 ,   w h i c π ( x ) = π ( r s ) .   A l s o ,   t h e   v i s i t i n g   o r de r   de pe n ds   o pe r m ut a t e S m .   T o   ge n e ra l i z e   t r a v e r s i ng  a pp r o a c h,   a   t r i a n gl e   s ub   t r e e   n o t i o n   i s   i n t r o duc e d.     D e f i n i t i o n   5 .   A   t ri a n g l e   - - t r e e   of     i n    = ,   de n o t e by   ,   i s   a   s ub   - - t r e e   w h o s e   r oo t   v a l ue     o c c ur s   i  = ,   s uc t ha t   > 0 .     Er r o r !   R e f e r e n c e   s o u r c e   n o fo u n d .   s h o w s   a   di a g r a m   f o r   t ri a n g l e   o f   r s   i pl = j .   F o e xa m pl e ,   10 2   de n o t e   f o r   r - m - t r e e   w hi c ha s   a   r o o t   v a l ue   10   i pl = 2 .     D e f i n i t i o n   4 :   F o r   > 0 ,   a n d   1 , 2 ,   i t   s a y   a   n o de   2 1 w h e 1 = ( 2 ) .   V i s ua l l y ,   a   r - m - t r e e   i s   a   c o l l e c t i o n   o f   t r i a n g l e   r - m - t r e e s .   A l s o ,   fo r   a n y   r s j   a n d   j > 1 ,   t h e r e   a re   e xa c t l y   m   t ri a ngl e   r - m - t r e e s   i t h e   pl = j 1 .   A s   a   c o n c l us i o n,   r s j   f o r   s o m e   v a l ue   r s ,   r e p r e s e nt   f o r   a   ra n do m l y   c o m pl e t e - v i s i t e t r e e .             F i gu r e   2 .   A   t ri a n g l e   r - m - t r e e   o f   r _s   i pe r m u t a t i o n   l e v e l   j       D e f i n i t i o n   5 :   L e t   { }   i s   t h e   s e t   o f   a l l   l e a v e s   i n   ,   a nd  | |   i s   t h e   s i z e   o { } .   P r o po s i t i o n   1 :   F o r   > 0 | | =     .   P r o of .   If   j > 0 , r s S m   n o de   i pl = j   h a s   m   c h i l n o de s ,   t h e n       | r s j | = m j i = 1 = m j .       P r o po s i t i o n   2 :   F o a n y   t w o   p o s i t i v e   i n t e ge r s     a n d     s uc h   t ha t   < ,   t h e r e   a r e     t r i a n g l e   - - t r e e s   of   a l l     i  = > 0   i n   a   - - t r e e   o f   de pt   P r o of .   F r o m   P r o po s i t i o n   1 ,   e a c r s   i pl = j > 0   ha s   | r s j | = m j   l e a f   n o de s ,   s i m i l a r l y ,   t h e   r o o t   n o de   of   de pt h > 0 h a s   | r o o t h | = m h   l e a f   n o de s ,   t h e r e f o r e   t h e   n u m b e r   o f   n o de s   i l e v e l   j   is     | r o o t h | | r s j | = m h m j = m h j       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       A   m u l t i - l e v e l s   R NG   pe r m u t at i on   ( A m m ar   Kha l e e l   A b dul s ada h )   415   D e f i n i t i o 6 :   L e t   = { : 0 < , }   c a l l e t h e   s e t   o f   a l l   t ri a ngl e   - - t r e e s   i - - t re e   of   de pt > 1 .   A n d   | |   i s   s i z e   o f   .   P r o po s i t i o n   3 :   If   - - t r e e   o f   de pt > 1   t h e n     | S | = m h 1 m 1       P r oo f .   S i n c e ,   t h e   t o t a l   n u m b e r   o f   t ri a ngl e   r - m - t r e e s   i s   e qua l   t he   s um m a t i o n   o f   t ri a ngl e   r - m - t r e e s   i a l l   pl = j > 0   o f   a r - m - t r e e ,   t h e t h e   s o l ut i o o f   ge o m e t r i c   s e r i e s   i s   i t h e   f o l l ow i n e qu a t i o n   [ 18]     | S | = m h j h j = 1 = m h 1 m 1         2. 3 .   O ffs e t   C al c u l ati o n   E a c h   n o de   i r - m - t r e e   a s s i g n e t w o   v a l ue s ;   a   r e l a t i v e   o ff s e t   a n d   a a b s o l ut e   o ff s e t .   T h e s e   t w o   v a l ue s   a r e   de pe n o n   t h e   v a l ue   o f   m   a n t h e   h e i g ht   o f   t r e e   h   .   T h e   t ra v e r s e   pa t h   t o   r e a c h   a   l e a f   n o de ,   m e a s u r e b y   a n   a b s o l ut e   off s e t   o f   i t s   pa r e n t .     D e f i n i t i o n   7 :   T h e   r e l a t i v e   off s e t   v a l ue   of     ,   de n o t e by   ( ) ,   i s   t h e   s um   o f   | |   f o r   a n y   0 < ,   s uc h   t h a t   ( ) = ( ) .   P r o po s i t i o n   4 ( ) = .   P r o of .   F r o m   t h e   D e f i n i t i o 7 ,   a n d   us e   P r o po s i t i o n   1 ,   i f   0 x < r s   t h e n   ( r s j ) ,   c a n   b e   w r i t t e n   a s     ( r s j ) = | x j | r s 1 x = 0 = m j r s 1 x = 0 =   r s m j         D e f i n i t i o n   8 :   T h e   a b s o l ut e   off s e t   v a l ue   of     ,   de n o t e by   ( ) ,   i s   t h e   s um   o f   ( )   f o r   a n y   < ,   s uc h   t h a t   =   a n d   + 1 = ( ) .     A s   a   r e s ul t   o f   p r o po s i t i o n   4 ,   t h e   a b s o l ut e   off s e t   v a l ue   of   r s j   b e   c o m put e a s     φ ( r s j ) = ( x i i ) h 1 i = j = ( x i m i ) h 1 i = j         2. 4   - - Tr e e   P e r m u tati o n   M e th o d   L e t   a i nput   s e que n c e   X = x 0 . x 1 . . x N 1 ,   w h e r e   N   i s   e qua l   t o   | r o o t h |   i r - m - t r e e   o f   de pt h A l s o ,   s uppo s e   a o ut put   s e que n c e   Y =   i t h e   b e gi nn i ng  o f   a l go ri t hm .   T h e   f o l l ow i n g   f o r m ul a   de s c r i b e s   t h e   pe r m ut a t i o n   de c i s i o n:       Y = Y + x r s + φ ( π ( r s ) 1 )     r s π ( r s ) 1     (1)     T h a t   i s ,   i t h e   c u rr e n t - e n d   po s i t i o o f   Y ,   a dd   t h e   e l e m e nt   o f   X   w h o s e   i n de x   i s   e qu a l   t o   t h e   r e s ul t   o a ddi ng  t h e   v a l ue   o f   r s   t o   t h e   a b s o l ut e   off s e t   v a l ue   φ ( π ( r s ) 1 ) .   S e t   Y   w o r ks   a s   a   que ue   t o   r e gi s t e t h e   o r de r   o a ddi ng  t h e   e l e m e nt s ,   w hi c i s   t h e   r e a s o n   f o r   t h e   pe r m u t a t i o t o   be   do n e   t h i s   w a y .   F o r m u l a   ( 1)  i s   ge n e ra l i z e d   by   T r i a ngl e   P e rm u t a t i o n,   TP ,   a l go r i t h m   t o   a n y   off s e t   c o ul b e   c a l c ul a t e d.   T h e   n o t a t i o n   x 1 ,   f o r   a n y   n o de   v a l ue   of   x ,   r e p r e s e n t   a   ra n do m l y   c o m pl e t e - v i s i t e s ub   t r e e   i pl = 1 ,   t h a t   ha s   m   c hi l d r e n.     F o r   pe rm ut a t i o pu r po s e s ,   m us t   r e pe a t   t h e   f o r m ul a   ( 1)  f o r   a l l   r s π ( r s ) 1 .   If   r s 2 = π ( r s 1 ) ,   t h e n   t h e   fo r m u l a   (1)   i s   r e pe a t e w i t a l l   t r i a n g l e s   i pl = 1 ,   a c c o r di ng  t o   t h e   f o l l ow i n l o o p:     F o r   e a c h   r s 2 π ( r s 2 ) 2   do       Y = Y + x r s 1 + φ ( r s 2 1 )     r s 1 r s 2 1   (2)     T h e   p r o po s e M ul t i - L e v e l   P e r m u t a t i o n,   M L P ,   a l go r i t hm   w o r ks   r e c ur s i v e l y   t o   ge n e ra l i z e   t h e   f o r m ul a   (2)  t o   c ov e r   a l l   t r i a n g l e s   i n   r - m - t r e e ,   u nde r   a s s um p t i o n   t ha t   a   s e s s i o n   of   t r i a n g l e   t o   b e   p e r m u t e i s   l a u n c h e by   t h e   t ra v e r s e   pa t h,   a n n o   t ri a n g l e   pe rm ut e t w i c e .   Er r o r R e f e r e n c e   s ou r c e   n o fou n d .   s h o w s   t h e   pr o po s e a l go r i t h m s .   Er r o r R e f e r e n c e   s o u r c e   n o fou n d .   s h o w s   a   di a g r a m   f o r   po s s i b l e   r e l a t i o n   b e t w e e n   s e que n c e s   X   a n d   Y .       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 .   1 8 ,   N o .   1 A p r i l   20 20  :     412   -   4 19   416         F i gu r e   3 .   T P   a n d   M L P   a l go r i t hm s       B e c a us e   t h e   t ra v e r s e   i s   s t a rt i ng  f r o m   t h e   r o o t   n o de   o f   a   t r e e ,   w h i c h a s   a a b s o l ut e   o ff s e t   v a l ue   0   a n d   pl = h ,   t h e t h e   f i r s t   c a l l   t o   s t a rt   us e   t h e   p r o po s e a l go ri t hm   i s   M L P ( 0 . h ) .   A s   w i t h   n o r m a l   a l go r i t hm   r e c ur s i o n   c a l l s ,   a   s t a c r e c o r ds   a l l   p r e v i o us   v a l ue s   w e r e   us e be fo r e   t h e   c a l l .   M L P   a l go r i t hm   pa s s e s   a   n e w   v a l ue   f o r   a b s o l ut e   off s e t   e a c h   t i m e   t h e r e   i s   a   c a l l   t o   a   de e pe r   l e v e l .   W h e n   t h e   c a l l   e n ds ,   i t   r e us e   t h e   p r e v i o u s   a b s o l ut e   off s e t .           F i gu r e   4 .   P o s s i b l e   r e l a t i o n   b e t w e e n   i nput   a nd  o ut pu t   s e que n c e s   P r o po s i t i o n   5 :   M L P   a l go r i t hm   i s   c o rr e c t .         P r o of .   M L P   a l go r i t h m   i s   a n   a ppl i c a t i o n   o de pt h - f i r s t   t r a v e r s e   un de r   p r e o r de r   a p p r o a c h,   o n l y   t h e   di f fe r e n c e   i s   t h e   o r de r   o f   v i s i t i n c hi l n o de s   t h a t   do n e   a c c o r di n t o   t h e   s a t e s   ge n e ra t e by   a   us e R N G .   S i n c e   t h e   pe rm ut a t i o n   i s   s t a t e s   de pe n de n c e ,   t h e   c o rr e c t n e s s   of   R N G   s t a t e s   i s   e n s u r e   t h e   c o rr e c t n e s s   of  pr o po s e a l go ri t hm .     P r o po s i t i o n   6 :   If   t h e   i nput   s e que n c e   ha s     e l e m e n t s ,   > 0 ,   t h e n   t h e   ru nn i ng  t i m e   o f   M L P   a l go ri t hm   i s   ( ) .     P r o of .   T h e   r e c u rr e n c e   r e l a t i o f o r   M L P   a l go r i t hm   i s   t h e   f o l l ow i n g:     ( ) =   { ( )      = 1 ( 1 ) + ( 1 )  > 1       S o l v i n t h e   r e c urr e n c e   gi v e   us :   ( ) = ( ) .       3.   N U M B ER   O F   P ER M U TA TI O N S   T h e r e   i s   N !   po s s i b l e   pe r m ut a t i o n s   f o r   a   s e t   o f   N   e l e m e n t s   [19] .   T h e   p r o po s e a l go ri t hm   c o o r di na t e s   t h e   pe rm u t a t i o f o r   a   s e t   o f   N = m h   e l e m e nt s   by   t ra v e r s i n g   a l l   t h e   t r i a n gl e   r - m - t r e e s .   D e pe n di ng  o n   pa r a m e t e r s   o f   t h e   us e R N G ,   t h e   M L P   a l go ri t hm   ge n e r a t e s   o n l y   o n e   of   t h e s e   N !   po s s i b l e   pe r m ut a t i o n s   i 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       A   m u l t i - l e v e l s   R NG   pe r m u t at i on   ( A m m ar   Kha l e e l   A b dul s ada h )   417   e ve r y   t i m e   i t   i s   us e d.   W i t h   s uc c e s s i ve   v a r y i n i R N G   pa r a m e t e r s ,   t h e   m a x i m u m   num b e o f   po s s i b l e   pe r m ut a t i o n s   i s   ( m ! ) | S |       P r o po s i t i o n   7 :   If   us i n g   M L P ,   t h e   m a x i m u m   po s s i b l e   pe r m u t a t i o f o r   a   s e que n c e   l e n gt =   is     ( ! ) 1 1       P r o of .   S i n c e   S m   i s   a   s e que n c e   o f   m   e l e m e n t s ,   t h e r e   a r e   m !   po s s i b l e   pe rm ut a t i o f o r   i t s   e l e m e n t s .   H e n c e ,   e a c h   t r i a n g l e   r - m - t r e e   h a s   m !   po s s i b l e   di f fe r e n t   o r de o v i s i t i ng   i t s   m   c hi l d   n o de s .   A nd,   b e c a us e   t h e r e   a r e   | S |   t ri a ngl e   t r e e s ,   t h e t h e   t o t a l   po s s i b l e   pe rm ut a t i o n s   fo r   a l l   t ri a ngl e   t r e e s   i s   ( m ! ) | S | .   A c c o r di n g   t o   P r o po s i t i o n   3 ,   t h e   t o t a l   po s s i b l e   pe r m ut a t i o n s   by   r - m - t r e e   pe rm ut a t i o n s   i s :     ( m ! ) m h 1 m 1           4.   R EV ER S T H P ER M U TA TI O N   T h e   M L P   a l go r i t h m   us e d   t o   r e v e r s e   t h e   pe rm u t a t i o n,   i . e .   ge t   X   f r o m   Y ,   t h e   M L P   a l go r i t h m   i s   us e d   t o   c a l l   I n v e r s e   T r i a n gl e   P e rm u t a t i o n,   TP 1 ,   a l go r i t hm   w h e t h e   pl = 1 E r r o r !   R e f e r e n c e   s ou r c e   n o fo u n d .   s h o w s   t h e   s t e ps   o f   TP 1   a l go r i t hm .   T h e   a b s o l ut e   o ff s e t   φ ( r s 1 1 )   i s   a dde d   t o   t h e   v a l ue   o f   r s 2   t o   c a l c ul a t e   t h e   i n de o f   l o c a t i o i X   w h e r e   t o   pu t   t h e   v a l ue   o f   c urr e n t - f i r s t   e l e m e n t   of  Y ,   de n o t e b y   y 0 .   T h e   s e t   Y   i s   us e a s   que ue   w h e r e   y 0   i s   t h e   e xt ra c t e e l e m e n t   f r o m   t h e   b e gi nni n of   que ue   Y .   A f t e r   e a c h   a l l o c a t i o n   s t e p,   a   n e w   e l e m e n t   y 0   i s     t a ke n   f r o m   Y .           F i gu r e   5 .   I n v e r s e   t r i a n gl e   pe rm ut a t i o n   P r o po s i t i o n   8 :   A l go ri t hm    1   i s   c o rr e c t .         P r o of .   M L P   a l go ri t hm   c a l c u l a t e   φ ( r s 1 1 )   v a l ue ,   a nd   T P   a l go ri t hm   ge n e ra t e   r s 2   v a l ue ,   t h e t h e   e l e m e n t   o f   X   a t   l o c a t i o ( φ ( r s 1 1 ) + r s 2 )   i s   pus h e d   a t   t h e   e n d   o f   Y .   T ha t   i s ,   t h e   e l e m e n t s   o f   Y   a r e   i t h e   s a m e   o r de t h e y   w e r e   a dde d.   M L P   a l go ri t hm   i s   us e a g a i t o   c a l c ul a t e   t h e   s a m e   φ ( r s 1 1 )   v a l ue ,   a nd   TP 1   a l go ri t hm   ge n e r a t e   r s 2   i n   t h e   s a m e   w a y   T P   a l go ri t hm   do e s ,   t h e n   t h e   e l e m e nt   e xt r a c t e f r o m   t h e   b e gi nni n o Y   i nt o   t h e   l o c a t i o n   ( φ ( r s 1 1 ) + r s 2 )   of  X   T h e   r u nni n g   t i m e   f o r   i n v e r s e   pe rm u t a t i o i s   a l s o   Θ ( m h ) .       5.   TES TI N G   A N D   P R A C TI C A W O R K S   In   t e s t i n M L P   a l go r i t hm ,   l i n e a r   c o n g r ue n t i a l   ge n e r a t o r   (L CG i s   us e b e c a us e   of   s i m pl i c i t y   a s   a   R N G   [20] .   L CG   i s   a   r e c urr e n c e   r e l a t i o y i e l ds   a   s e que n c e   o f   n o nn e ga t i v e   n u m b e r s   de f i n e d   a s :     S i + 1 = (   a S i + b   )   mo d   m       F o r   a l l   l e v e l s ,   t h e   f o l l o w i n L CG   p a ra m e t e r s   a r e   us e d:     m = 64 , a = 189 , b = 47 , S 0 = 50       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 .   1 8 ,   N o .   1 A p r i l   20 20  :     412   -   4 19   418   T h e   c o r r e l a t i o n   c o e ff i c i e n t s   b e t w e e n   t h e   o r i g i n a l   s e que n c e   a n t h e   pe rm u t a t e s e que n c e   fo r   e a c h   s a m pl e   a r e   s h o w n   i n   E r r o r !   R e f e r e n c e   s o u r c e   n o fou n d . .   T h e   s a m pl e s   a r e   s e l e c t e a c c o r di n t o   di f f e r e n c e s   i n   t h e i r   o r i g i n a l   h i s t o g r a m s .   T h e   c o rr e l a t i o r e s ul t s   f o r   24   s a m pl e   s e t   f o r   X s ,   w h e r e   e a c s e que n c e   X = { x : 0 x 255 } ,   a n d   | X | = 65536   e l e m e n t s .   E a c s e que n c e   X   i s   di v i de d   t o   16   p a r t s .   E a c h   pa r t   o f   ( 64 ) 2   e l e m e n t s   i s   i m pl e m e n t e   a s   r - 64 - t r e e   o f   de pt h   h = 2   v i s i t e a c c o r di n g   t o   L CG   r a n do m   ge n e r a t o r .   T h e   c o rr e l a t i o i s   c a l c u l a t e f o r   t h e   s e que n c e   X   a s   o n e   s e t .       T a b l e   1 .   S a m p l e   o f   C o r r e l a t i o n   R e s ul t s   X#   Co rr e l a t i o n     X#   Co rr e l a t i o n     X#   Co rr e l a t i o n   1   0 . 0 7 2 3 2 1 1 2 6     9   0 . 0 1 8 6 0 5 2 7 6     17   0 . 0 0 6 2 0 8 4 1   2   0 . 4 7 5 6 6 5 0 1     10   0 . 0 1 3 1 3 3 3 6 2     18   0 . 0 1 2 1 0 2 1 3 3   3   0 . 1 0 0 6 4 9 1 4 6     11   0 . 0 6 6 3 9 8 8 6     19   0 . 0 2 7 6 3 9 5 0 6   4   0 . 0 6 1 0 7 3 2 7 8     12   0 . 0 2 5 1 6 6 6 7 4     20   0 . 0 1 0 7 2 2 5 3 4   5   0 . 0 1 5 8 7 2 2 9 4     13   0 . 0 7 8 5 6 9 4 6 9     21   0 . 0 2 7 5 8 0 2 2 4   6   0 . 0 2 3 9 7 6 7 4 1     14   0 . 0 7 0 1 5 3 5 1     22   0 . 0 1 1 0 3 2 9 9   7   0 . 0 1 5 9 7 1 6 7     15   0 . 0 9 0 4 7 7 4 0 4     23   0 . 0 1 7 0 0 8 9 4 8   8   0 . 0 1 0 0 6 8 3 6 3     16   0 . 0 6 8 9 1 7 0 7 7     24   0 . 0 9 9 9 6 0 4 6 3       6.   R ES U LTS     A r - m - t r e e   w o r ks   a s ,   f i r s t l y ,   di v i de   a i n p ut   s e que n c e   o f   N   e l e m e nt s   i n t o   m   p a r t i t i o n s ,   s e c o n dl y ,   e a c h   pa rt i t i o i s   a l s o   di v i de i nt o   m   s ub   pa r t i t i o n s ,   a nd  s o   o n,   u n t i l   r e a c a   p a r t i t i o o f   o n l y   o n e   e l e m e nt   i n s i de .   A   pe rm ut a t i o n   de c i s i o n   i s   t a ke n,   w h e n   r e a c h i ng  a   l e a f   n o de ,   a nd  a l l   o t h e r   c r o s s e n o de s   t h r o ug h   t h e   t r a v e r s i n p a t h   a r e   us e fo r   s t r e t c h   t h e   pe rm ut a t i o n .   G e n e ra l l y ,   i n c r e a s i n t h e   n u m b e r   o pe r m ut a t i o n   l e v e l s   of   t h e   t r e e   w i l l   e n g a ge   m o r e   po s s i b l e   pa t h s .   W e   f i n d   t ha t   o ur  p r o po s e a l go r i t h m   i s   a   pe r m u t a t i o t o   m - bl o c o bj e c t s ,   w h e r e   e a c o bj e c t   i t s e l f   c o ul b e   a   pe rm ut a t i o t o   m - b l oc ob j e c t s   o r   i t s   s i m p l e   a   pe r m ut a t i o t o   m   e l e m e nt s .   T hi s   c a b e   s e e n   c l e a r l y   i f   t h e   h e i g h t   o f   t r e e   i s   1 ,   i n   t h i s   t i m e   N   =   m ,   w hi c i s   b e c o m e   a   pe rm ut a t i o n   f o r   o n e   b l o c of   s i z e   N .   I t hi s   s i t ua t i o n ,   t h e   qu a l i t y   of   p e r m u t a t i o n   i s   f ul l - de pe n de n t   o n   t h e   us e r a ndo m   num b e r   ge n e ra t o r   f o r   o ur   p r o po s e d   M L P   a l go r i t hm .   T h e   p r o po s e pe r m ut a t i o n   a l go ri t hm   i s   us e f o r   pe r m u t a t i o n   o r   i n v e r s e   pe r m ut a t i o n   w i t h o ut   s l i g h t l y   c h a n ge   i n   t w o   a l go r i t h m s :   TP   a n d   TP 1 .         7.   C O N C LU S I O N     In   t h i s   p a pe r,   w e   h a v e   a ddr e s s e a   n e w   m e t h o fo r   pr o duc i ng  a   m u l t i l e v e l   pe r m ut a t i o n   f un c t i o ni n g.   T h e   pr o po s e m e t h o de pe n ds   m a i nl y   o n   t w o   b a s i c   s t e ps ,   ra n do m   n u m b e r   ge n e r a t o r   (R N G t o   de t e r m i n e   w h i c c h i l d   t o   t r a v e r s e ,   a nd  r e c u r s i v e   pe rm u t a t i o i w h i c pe r m ut a t e t h e   s ub t r e e .   O u a l go ri t hm   t a ke s   o nl y   O ( n )   t i m e   t o   ge t t i ng  o n e   pe rm ut a t i o n   o ut   o f   ( m ! ) m h 1 m 1   po s s i b l e   pe r m u t a t i o n s .   W e   de v e l o a   c o n t i n u a t i o n - b a s e m e t h o f o r   f i n d i n g   a   pe r m u t a t i o us i ng  t h e   n e w   pa r a m e t r i z a t i o n   a n d   t h e   R N G .     T h e   pe rm ut a t i o n   i s   a   c h a nge a b l e   b e c a us e   of   i t s   ge n e ra t i ng  m e t h o t h a t   i s   de pe n d i n c o m pl e t e l y   o n   a   R N G   t ha t   b e   s e l e c t e i i m pl e m e n t a t i o n.         R EF ER EN C ES   [ 1]   C .   H .   L i m   a nd   S .   W r i g ht ,   A   B ox - C on s t r a i ne A p pr o ac h   f or   H ar d   P e r m ut at i o P r ob l e m s ,   P r o c .   33 r I nt .   C o nf .   M a c h.   L e a r n . ,   v o l .   48 ,   pp .   2 454 2463 ,   201 6.     [ 2]   S .   B uz a g l o ,   E .   Y a a ko bi ,   T .   E t z i o n,   a nd   J .   B r uc k,   S y s t e m a t i c   E r r o r - C o r r e c t i ng   C o de s   f o r   P e r m u t a t i o ns   a n M u l t i - P e r m u t a t i o ns ,   I E E E   T r an s .   I nf .   T he or y ,   v o l .   62 ,   no .   6,   pp .   311 3 31 24,   20 16.     [ 3]   I .   A .   J o unda n ,   S .   N o uh,   M .   A z o ua z i ,   a n A .   N a m i r ,   A   ne w   e f f i c i e n t   w a y   ba s e d   o s p e c i a l   s t a bi l i z e r   m ul t i pl i e r   pe r m u t a t i o ns   t o   a t t a c t h e   ha r dne s s   o f   t he   m i ni m um   w e i g ht   s e a r c pr o bl e m   f o r   l a r g e   B C H   c o de s ,   v o l .   9,   no .   2 ,   p p.   1232 1239 ,   201 9.     [ 4]   Z .   P a l m e r   a n J .   R i l e y ,   A E m p i r i c a l   A na l y s i s   o f   P a r a l l e l   O n l i n e   L e a r n i ng   A l g o r i t hm s ,   M e t ho do l o gy ,   2006.     [ 5]   W .   K a ng   a nd   N .   L i u ,   C o m pr e s s i ng   E nc r y pt e D a t a   a nd   P e r m u t a t i o C i phe r ,   no .   2 014 ,   pp .   1 17 ,   201 4.     [ 6]   Y.   T a o ui l   a nd  E .   B .   A m e ur ,   S t e g a no g r a phi c   S c he m e   B a s e d   o M e s s a g e - C o v e r   m a t c hi ng ,   2018 .     [ 7]   J .   A .   E t z e l ,   M V P A   P e r m ut a t i o S c he m e s :   P e r m u t a t i o T e s t i ng   f o r   t he   G r o up   L e v e l ,   P r o c .   -   201 I nt .   W o r k.   P a t t e r R e c o g ni t .   N e ur o I m a g i ng ,   P R N I   2015 ,   pp .   6 5 68 ,   201 5.     [ 8]   B .   C h e ng ,   J .   F a n ,   a nd   X .   J i a ,   D i m e ns i o na l - pe r m u t a t i o n - ba s e i n de pe nde nt   s pa nn i ng   t r e e s   i bi j e c t i v e   c o nne c t i o ne t w o r k s ,   I E E E   T r a ns .   P ar a l l e l   D i s t r i b.   S y s t . ,   v o l .   26 ,   no .   1,   pp .   4 5 53 ,   2015 .     [ 9]   S .   J i a ng ,   F .   M o ,   F .   C .   M .   L a u,   a nd   C .   W .   S ha m ,   T r e e - P e r m u t a t i on - M a t r i x   B a s e d   L D P C   C o de s ,   I E E E   T r a ns .   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       A   m u l t i - l e v e l s   R NG   pe r m u t at i on   ( A m m ar   Kha l e e l   A b dul s ada h )   419   C i r c ui t s   Sy s t .   I I   E x pr e s s   B r i e f s ,   v o l .   65,   no .   8 ,   pp.   1 019 1023 ,   201 8 .     [ 10]   U t ha n ,   S e e ni y a ,   a nd   B   C hi t t ur i ,   " B oun di ng  t he   d i am e t e r   of   c ay l e y   g r aph s   ge ne r a t e b y   s pe c i f i c   t r ans p os i t i on   t r e e s . "   2017   I nt e r na t i o na l   C o nf e r e n c e   o A dv a nc e s   i n   C o m put i ng ,   C o m m u ni c a t i o ns   a nd   I nf o r m a t i c s   ( I C A C C I ) .   I E E E ,   2017 .     [ 11]   M .   K .   S a pa r ba e v ,   a   V   M a z i n ,   L .   P .   O v c hi nni ko v a ,   G .   L .   D i a no v ,   a n R .   I .   S a l g a ni k,   C o r m e n   -   P r o j e t o   e   A l i s e   de   A l go r i t m o s ,   no .   2 .   198 8.     [ 12]   S .   K ha n ,   D e p t h   F i r s t   S e a r c i n   t he   S e m i - s t r e a m i ng   M o de l ,   no .   34 0506 ,   pp.   1 25 ,   2013 .     [ 13]   M .   O .   S t e i nh a us e r ,   E .   H .   S i b l e y ,   S .   K .   P a r k ,   a nd   K .   W .   M i l l e r ,   R A N D O M   N U M B E R   G E U E R A T O R S :   G O O D   O N E S   A R E   H A R D   T O   F I N ,   no .   10,   2 014 .     [ 14]   N .   A l i a ,   N .   H a s h i m ,   J .   T e o ,   H .   L o o ng ,   A .   G ha z a l i ,   a n F .   A .   H a m i d ,   M e m r i s t o r   b a s e r i ng   o s c i l l a t o r s   t r u e   r a n do m   num be r   g e ne r a t o r   w i t d i f f e r e n t   w i n do w   f unc t i o ns   f o r   a pp l i c a t i o ns   i c r y pt og r a phy ,   v o l .   14 ,   no .   1,   pp .   201 209 ,   2019 .     [ 15]   T .   S t o j a no v s ki ,   C ha o s - B a s e d   R a n do m   N um be r   G e ne r a t o r s     P a r t   I :   A na l y s i s ,   no .   2014 ,   200 1.   [ 16]   W .   H .   P r e s s ,   S .   A .   T e u ko l s ky ,   W .   T .   V e t t e r l i ng ,   a nd   B .   P .   F l a nne r y ,   N um e r i c a l   R e c i pe s   i n   C   T he   A r t   of   S c i e nt i f i c   C om put i ng .     [ 17]   A .   A .   R e z k,   A .   H .   M a d i a n ,   A .   G .   R a dw a n ,   a nd   A .   M .   S o l i m a n ,   R e c o n f i g ur a bl e   C h a o t i c   P s e u do   R a ndo m   N um b e r   G e ne r a t o r   ba s e d   o F P G A ,   A E U E   -   I nt .   J .   E l e c t r on .   C om m un. ,   201 8.     [ 18]   F l a n de r s ,   H a r l e y ,   a nd   J   J .   P r i c e ,   C a l c ul us   w i t h   a na l y t i c   g e o m e t r y ,   A c a de m i c   P r e s s ,   2014 .     [ 19]   K H   R o s e n, a nd   K   K r i t h i v a s a n ,   Q U A D R A T I C S   ( D i s c r e t e   M a t h e m a t i c s   a nd   i t s   A ppl i c a t i o ns ) ,   T a t a   M c G r a w - H i l l   E duc a t i o n ,   2 012 .     [ 20]   K .   H o ng o ,   R .   Y .   O .   M a e z o no ,   a n K .   M i ur a ,   R a ndo m   N um b e r   G e ne r a t o r s   T e s t e d   o Q ua n t um   M o n t e   C a r l o   S i m ul a t i o ns ,   2010 .         B I O G R A P H I ES   O F   A U T H O R S       A m m a r   K ha l e e l   A bdul s a da   i s   a A s s i s t a nt   L e c t ur e r   o f   C o m put e r   S c i e nc e   a a dm i n i s t r a t o r   o f   E - l e a r n i ng   de p a r t m e n t   a t   t he   U ni v e r s i t y   of   K uf a .   O b t a i ne h i s   a   ba c he l o r s   de g r e e   i n   C o m put e r   S c i e nc e   f r o m   M us t a ns i r i y a U ni v e r s i t y   i I r a a nd  m a s t e r   d e g r e e   f r o m   t he   C o l l e g e   o f   C o m put i ng   &   I nf o r m a t i c s ,   U n i v e r s i t i   T e na g a   N a s i o na l   ( U N I T E N )   i M a l a y s i a .   H i s   r e s e a r c h   i nt e r e s t s   i nc l ude   N e t w o r ki ng   a nd   I nt e r n e t   o f   T hi ng s   ( I o T .         A bdul l a A z i z   L a f t a   r e c i e v e hi s   B a c he l o r   o f   C o m put e r   S c i e nc e   f r o m   t he   F a c ul t y   o f   S c i e nc e   i K uw a i t   U ni v e r s i t y ,   K uw a i t   i 198 a nd  M a s t e r   o f   C o m put e r   S c i e nc e   f r o m   t he   F a c ul t y   of   S c i e nc e   i A L - N a hr a i U ni v e r s i t y ,   I r a 1995. H e   j o i ne t he   U ni v e r s i t y   o f   K uf a   i 2011 .   H e   w o r ke i n   e duc a t i o na l   i ns t i t u t i o ns   i s e v e r a l   A r a c o unt r i e s .   M a i r e s e a r c i nt e r e s t s   a r e   I m a g e   pr o c e s s i ng   a nd  c o m put e r   s e c ur i t y .         M o ha m m e D o s h   i s   a   l e c t u r e r   i C o m put e r   d e pa r t m e n t   i U n i v e r s i t y   o f   K uf a .   H e   r e c e i v e h i s   m a s t e r   de g r e e   i C o m put e r   S i e nc e   f o r m   S H I A T S   U ni v e r s i t y ,   I ndi a ,   a nd  hi s   P hd  i C o m put e r   A ppl i e T e c hno l o gy   f r o m   H ua z h o ng   U ni v e r s i t y   o f   S c i e nc e   &   T e c hno l o gy ,   C hi na .   H i s   r e s e a r c h   i nt e r e s t s   A r t i f i c i a l   I nt e l l i g e nc e ,   D a t a   M i n i n g ,   C o m put e r   A ppl i e T e c hno l o gy ,   D e s i g A l go r i t hm s ,   a nd   N a t u r a l   L a ng ua g e   P r o c e s s i ng .         Evaluation Warning : The document was created with Spire.PDF for Python.