Patent · US Active

String matching method

US8666930B2 · kind B2 · utility

1Cited by

1References

22Claims

0Family size

Assignee

KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY · KR

Inventors

Junghak Kim · Daejeon, KR
Song In Choi · Daejeon, KR

Key dates

Filing date	Jun 28, 2010
Grant date	Mar 4, 2014
Priority date	—
Expiry date	May 28, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/90344
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A string matching device extracts a string by shifting a start position from an input data stream, compares the extracted string with a sub-string included in a target string, and when a prefix of a target string is detected from the string extracted from the input data stream, it selects one of the strings output in the next stage based on the start position of the corresponding string and uses it to detect the sub-string. Also, the device can consecutively detect at least one target string from the input data stream by using a state transition process.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.