Invention Grant
- Patent Title: Finite-state machine augmented for multiple evaluations of text
- Patent Title (中): 有限状态机增加了文本的多重评估
-
Application No.: US10775745Application Date: 2004-02-09
-
Publication No.: US07672965B2Publication Date: 2010-03-02
- 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
- Agent Douglas Grover
- Main IPC: G06F17/00
- IPC: G06F17/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
- US20040215595A1 Finite-state machine augmented for multiple evaluations of text Public/Granted day:2004-10-28
Information query