Generating a boundary hash-based hierarchical data structure...

Details Generating a boundary hash-based hierarchical data structure... Generating a boundary hash-based hierarchical data structure...

2011-01-11

2011-01-11

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Coding by table look-up techniques

C341S051000

Reexamination Certificate

active

07868792

ABSTRACT:
A high-speed, space-efficient, scalable and easily updateable data boundary hash-based structure is generated and used. The proposed boundary hash-based data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.

REFERENCES:
patent: 5485526 (1996-01-01), Tobin
patent: 6121901 (2000-09-01), Welch et al.
patent: 7403136 (2008-07-01), De La Cruz et al.

Affiliated with

Also associated with

Rating

Generating a boundary hash-based hierarchical data structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating a boundary hash-based hierarchical data structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a boundary hash-based hierarchical data structure... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2742388