Method and apparatus for finding subset maxima and minima in...

Details Method and apparatus for finding subset maxima and minima in... Method and apparatus for finding subset maxima and minima in...

2011-06-07

2011-06-07

Knoll, Clifford H (Department: 2111)

Electrical computers and digital data processing systems: input/

Access arbitrating

Access prioritizing

C711S158000

Reexamination Certificate

active

07958295

ABSTRACT:
A method and apparatus are provided for finding the maxima and minima from a set of inputs data. Given a master set K[0 . . . N−1] of N keys, the current invention can pre-compute a comparison matrix, find the maximum key KMAXor minimum key KMINfrom the master set K[0 . . . N−1] and indicate the key position index PMAXof the maximum key or PMINof the minimum key. Given a subset S[0 . . . M−1] of M keys where the subset S[0 . . . M−1] belongs to the master set K[0 . . . N−1], the current invention can also find the maximum key SMAXor minimum key SMINfrom the subset S[0 . . . M−1] and indicate the reference key position index PMAXof the maxima SMAXor PMINof the minima SMINin the master set K[0 . . . N−1]. The current invention can also find a specific rank of key (example 5th largest key or 6th smallest key) and return the reference key index position in the master set K[0 . . . N−1].

REFERENCES:
patent: 5408231 (1995-04-01), Bowdon
patent: 6813265 (2004-11-01), Henrion

Affiliated with

Also associated with

Rating

Method and apparatus for finding subset maxima and minima in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for finding subset maxima and minima in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding subset maxima and minima in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665275