System and method for generating random permutations of...

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C714S739000, C714S728000

Reexamination Certificate

active

07853633

ABSTRACT:
A system and method for generating random permutations of elements (e.g., integers) in a test generation tool by providing one or more ordered ranges (110-170), each represented by a low and high value. Initially a single range is provided corresponding to the entire set of integer to be permuted. A random integer is then selected within this range, and this selected integer is removed by excluding the selected element. This exclusion is achieved by either splitting the range (110) into two ranges (120, 130), or, if the selected integer is the lowest or highest value of an existing range, adapting the end of the range. Subsequently, one of the ranges in the list of ranges is selected randomly and an element within the selected range is selected randomly and excluded, and so on. In this way a random permutation of all the elements in the original range is generated in the test generation tool.

REFERENCES:
patent: 5930291 (1999-07-01), Hines
patent: 6748495 (2004-06-01), Rowlands et al.
patent: 6781998 (2004-08-01), Karlsson
patent: 2006/0101397 (2006-05-01), Mercer et al.
patent: 2010/0169400 (2010-07-01), Yang et al.
“CS61B Lecture #30”, Instructor: Paul Hilfinger, Nov. 2004, retrieved from http://www-inst.eecs.berkeley.edu/˜cs61b/fa04/lectures/lect30-2x2.pdf.
Knuth, Donald E., “The Art of Computer Programming, vol. 2, 3rd Ed.”, Addison-Wesley Longman Publishing Co., Inc., 1998, pp. 145-146.
Richard Durstenfeld, “Algorithm 235: Random permutation”, Communications of the ACM, v.7 n.7, p. 420, Jul. 1964.
Robert Sedgewick, “Permutation Generation Methods”, ACM Computing Surveys (CSUR), v.9 n.2, p. 137-164, Jun. 1977.
http://www.pageplanetsoftware.com/mgiuserguide/Referencing/mgiRandomNumber:html.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for generating random permutations of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for generating random permutations of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating random permutations of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4157367

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.