Fingerprinting based entity extraction

Details Fingerprinting based entity extraction Fingerprinting based entity extraction

2011-05-24

2011-05-24

Truong, Thanhnga B (Department: 2438)

Information security

Prevention of unauthorized use of data including prevention...

C707S673000, C707S675000, C707S602000, C704S007000, C704S009000

Reexamination Certificate

active

07950062

ABSTRACT:
A system (and a method) is disclosed for fingerprinting based entity extraction using a rolling hash technique. The system is configured to receive an input stream of a predetermined length comprising characters, and a hash table having indexed entries. The system isolates, through a defined fixed window length, a set of characters of the input stream. A hash key is generated and used to index into the hash table. The system compares the isolated set of characters of the input stream with the entry corresponding to the index into the hash table to determine whether there is an exact match with the entry. The system slides the fixed window length one character to isolate another set of characters of the input stream in response to no exact match from the comparison. Alternatively, the system stores the input stream in response to an exact match from the comparison.

REFERENCES:
patent: 6785669 (2004-08-01), Aggarwal et al.
patent: 7136861 (2006-11-01), Sinclair et al.
patent: 7676487 (2010-03-01), Groenveld

Affiliated with

Also associated with

Rating

Fingerprinting based entity extraction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fingerprinting based entity extraction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fingerprinting based entity extraction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2635692