Binar Shuffle Algorithm: Shuffling Bit by Bit

Details Binar Shuffle Algorithm: Shuffling Bit by Bit Binar Shuffle Algorithm: Shuffling Bit by Bit

2008-11-21

arxiv.org/abs/0811.3449v1

Computer Science

Data Structures and Algorithms

27-pages, watermarked

Scientific paper

Frequently, randomly organized data is needed to avoid an anomalous operation of other algorithms and computational processes. An analogy is that a deck of cards is ordered within the pack, but before a game of poker or solitaire the deck is shuffled to create a random permutation. Shuffling is used to assure that an aggregate of data elements for a sequence S is randomly arranged, but avoids an ordered or partially ordered permutation. Shuffling is the process of arranging data elements into a random permutation. The sequence S as an aggregation of N data elements, there are N! possible permutations. For the large number of possible permutations, two of the possible permutations are for a sorted or ordered placement of data elements--both an ascending and descending sorted permutation. Shuffling must avoid inadvertently creating either an ascending or descending permutation. Shuffling is frequently coupled to another algorithmic function -- pseudo-random number generation. The efficiency and quality of the shuffle is directly dependent upon the random number generation algorithm utilized. A more effective and efficient method of shuffling is to use parameterization to configure the shuffle, and to shuffle into sub-arrays by utilizing the encoding of the data elements. The binar shuffle algorithm uses the encoding of the data elements and parameterization to avoid any direct coupling to a random number generation algorithm, but still remain a linear O(N) shuffle algorithm.

Affiliated with

Also associated with

No associations

Rating

Binar Shuffle Algorithm: Shuffling Bit by Bit does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Binar Shuffle Algorithm: Shuffling Bit by Bit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binar Shuffle Algorithm: Shuffling Bit by Bit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-162630