Open AccessA multi-levels RNG permutation
Author(s) -
Ammar Khaleel Abdulsadah,
Abdullah Aziz Lafta,
Mohammed Dosh
Publication year - 2020
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v18.i1.pp412-419
Subject(s) - permutation (music) , tree traversal , traverse , random permutation , measure (data warehouse) , span (engineering) , mathematics , generator (circuit theory) , correlation , tree (set theory) , computer science , algorithm , combinatorics , engineering , data mining , symmetric group , physics , power (physics) , civil engineering , geometry , geodesy , quantum mechanics , acoustics , geography
The paper proposes a new general method for producing a multilevel permutation functioning as an m-tree traversal. It is composed of two basic steps: a random number generator of period length equal m to determine which child to traverse, and recursive permutation in which permutated the subtree if found. The test results proved that the suggested method of permutation is successful depending on the correlation measure.