Invention Grant
- Patent Title: Finite-state machine augmented for multiple evaluations of text
- Patent Title (中): 有限状态机增加了文本的多重评估
-
Application No.: US12570130Application Date: 2009-09-30
-
Publication No.: US07937411B2Publication Date: 2011-05-03
- Inventor: Eric Theodore Bax
- Applicant: Eric Theodore Bax
- Applicant Address: US NJ Basking Ridge
- Assignee: Avaya Inc.
- Current Assignee: Avaya Inc.
- Current Assignee Address: US NJ Basking Ridge
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F7/00

Abstract:
A process performs multiple evaluations of text simultaneously. There are multiple counters, each with pattern-amount pairs. The pattern-amount pairs are accumulated into a single finite-state machine, with each state having a list of (counter, value) pairs instead of a single value. While the finite-state machine is applied to text, a score for each counter is accumulated by summing values for the counter from value lists of visited states. With one state transition per character, evaluating text using one finite-state machine for multiple counters is more efficient than using separate finite-state machines for counters or patterns.
Public/Granted literature
- US20100017377A1 FINITE-STATE MACHINE AUGMENTED FOR MULTIPLE EVALUATIONS OF TEXT Public/Granted day:2010-01-21
Information query