Invention Application
- Patent Title: FSM closure of generalized tree models
- Patent Title (中): 广义树模型的FSM关闭
-
Application No.: US10768904Application Date: 2004-01-29
-
Publication No.: US20050168240A1Publication Date: 2005-08-04
- Inventor: Alvaro Martin , Gadiel Seroussi , Marcelo Weinberger
- Applicant: Alvaro Martin , Gadiel Seroussi , Marcelo Weinberger
- Main IPC: H03D1/00
- IPC: H03D1/00 ; H03K19/173 ; H03M7/30 ; H03M7/34 ; H04L27/00 ; H04L27/06

Abstract:
Use of Generalized Context Trees, a means for assigning a unique state from a finite set to any string, is provided. The method optionally refines the generalized context tree into a refined generalized context tree having a finite state machine (FSM) property. Refining occurs whenever the generalized context tree does not have the finite state machine property. Alternately, a method for constructing a representation of a source usable within an FSM is provided, comprising evaluating a node comprising a suffix tail and verifying the suffix tail is included in the representation, and inserting at least one node to the representation when the suffix tail is not in the representation.
Public/Granted literature
- US07426457B2 FSM closure of generalized tree models Public/Granted day:2008-09-16
Information query
IPC分类: