Invention Grant
US07937411B2 Finite-state machine augmented for multiple evaluations of text 有权
有限状态机增加了文本的多重评估

  • Patent Title: Finite-state machine augmented for multiple evaluations of text
  • Patent Title (中): 有限状态机增加了文本的多重评估
  • Application No.: US12570130
    Application Date: 2009-09-30
  • Publication No.: US07937411B2
    Publication 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
Finite-state machine augmented for multiple evaluations of text
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
Information query
Patent Agency Ranking
0/0