Efficient string search

Details Efficient string search Efficient string search

2007-07-27

2011-12-27

Jackson, Jakieda (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Translation machine

C704S010000, C707S793000, C707S754000

Reexamination Certificate

active

08086441

ABSTRACT:
Some embodiments of an efficient string search have been presented. In one embodiment, a string of bytes representing content written in a non-delimited language is received, wherein the content has been classified into a predetermined category. In a single pass through the string of bytes, a set of N-grams is searched for simultaneously. Statistical information on occurrences of the N-grams, if any, in the string of bytes is collected. In some embodiments, a model is generated based on the statistical information, where the model is usable by a content filter to classify content.

REFERENCES:
patent: 6963837 (2005-11-01), Finke et al.
patent: 2004/0243408 (2004-12-01), Gao et al.
patent: 2006/0015326 (2006-01-01), Mori et al.
patent: 2006/0074630 (2006-04-01), Chelba et al.
patent: 2008/0066164 (2008-03-01), Chebolu et al.
Sproat et al., A Stochastic Finite-State Word-Segmentation Algorithm for Chinese, 1996, Association for Computational Linguistics, pp. 377-404.
N-Gram, N-Gram—Wikipedia, the free encyclopedia, http://en.wikipedia.org/wiki/Ngram, Apr. 25, 2007, 5 Pages.
SurfControl Web Filtering Solutions, http://www.surfcontrol.com/Print.aspx?id=375&mid=4, Jun. 11, 2007, 6 Pages.
Aho et al., “Efficient String Matching: An Aid to Bibliographic Search”, Assocation of Computing Machinery, Inc. 1975, 8 Pages.

Affiliated with

Also associated with

Rating

Efficient string search does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4314601