Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-07-31
2010-12-14
Do, Chat C (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
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.
Do Chat C
International Business Machines - Corporation
Mims Jr. David A.
Sandifer Matthew
LandOfFree
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.
Profile ID: LFUS-PAI-O-4157367