Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2011-04-05
2011-04-05
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
Reexamination Certificate
active
07921088
ABSTRACT:
Compressed stride tables in a multi-bit Trie structure perform lookups. An input lookup key is divided into strides including a current stride of S bits. A valid entry in a current stride table is located by compressing the S bits, forming a compressed index of D bits into the current stride table. A compression function logically combines the S bits to generate the D compressed index bits. An entry in a prior-level table points to the current stride table and has an opcode field indicating which compression function and mask to use. Compression functions can include counts of leading-repeated bits, and very complex functions such as hashes, CRC, encryption. A function table stores results of the complex functions that are addressed by the S bits of the current stride. The opcode field in the stride entry selects from among several tables, each storing results for a different function.
REFERENCES:
patent: 5105353 (1992-04-01), Charles et al.
patent: 5276868 (1994-01-01), Poole
patent: 5640551 (1997-06-01), Chu et al.
patent: 5651099 (1997-07-01), Konsella
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5813001 (1998-09-01), Bennett
patent: 6067574 (2000-05-01), Tzeng
patent: 6247014 (2001-06-01), Ladwig et al.
patent: 6279097 (2001-08-01), Kaku
patent: 6691131 (2004-02-01), Tikkanen et al.
patent: 6697363 (2004-02-01), Carr
patent: 6779101 (2004-08-01), Berg et al.
patent: 6782382 (2004-08-01), Lunteren
patent: 6910043 (2005-06-01), Iivonen et al.
patent: 7007101 (2006-02-01), Schwaderer
patent: 7019674 (2006-03-01), Cadambi et al.
patent: 7046175 (2006-05-01), Subramaniam
patent: 7376814 (2008-05-01), Saville et al.
patent: 2004/0111440 (2004-06-01), Richardson et al.
patent: 2004/0117600 (2004-06-01), Bodas et al.
patent: 2004/0167923 (2004-08-01), Carr
patent: 2005/0187898 (2005-08-01), Chazelle et al.
patent: 2006/0288024 (2006-12-01), Braica
Auvinen Stuart T.
gPatent LLC
LeRoux Etienne P
Nguyen Thu Nga
X-Engines, Inc.
LandOfFree
Logical operations encoded by a function table for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Logical operations encoded by a function table for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logical operations encoded by a function table for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2660219