Algorithm for sorting bit sequences in linear complexity

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000

Reexamination Certificate

active

07370058

ABSTRACT:
A method and associated algorithm for sorting S sequences of binary bits. The S sequences may be integers, floating point numbers, or character strings. The algorithm is executed by a processor of a computer system. Each sequence includes contiguous fields of bits. The algorithm executes program code at nodes of a linked execution structure in a sequential order with respect to the nodes. The algorithm executes a masking of the contiguous fields of the S sequences in accordance with a mask whose content is keyed to the field being masked. The sequential order of execution of the nodes is a function of an ordering of masking results of the masking. Each sequence, or a pointer to each sequence, is outputted to an array in the memory device whenever the masking places the sequence in a leaf node of the nodal linked execution structure.

REFERENCES:
patent: 6128614 (2000-10-01), Mennemeier et al.
patent: 6144986 (2000-11-01), Silver
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6397216 (2002-05-01), Cattanach et al.
patent: 6519593 (2003-02-01), Matias et al.
patent: 6553370 (2003-04-01), Andreev et al.
patent: 6564211 (2003-05-01), Andreev et al.
patent: 2002/0032681 (2002-03-01), Feldmeier et al.
patent: 2002/0143747 (2002-10-01), Tal et al.
patent: 2002/0165707 (2002-11-01), Call
patent: 2002/0174130 (2002-11-01), Wagner
patent: 2003/0004938 (2003-01-01), Lawder
patent: 2003/0051020 (2003-03-01), Kadam et al.
patent: 2003/0093565 (2003-05-01), Berger et al.

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

Algorithm for sorting bit sequences in linear complexity does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for sorting bit sequences in linear complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for sorting bit sequences in linear complexity will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3982744

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