发明申请
- 专利标题: FSM closure of generalized tree models
- 专利标题(中): 广义树模型的FSM关闭
-
申请号: US10768904申请日: 2004-01-29
-
公开(公告)号: US20050168240A1公开(公告)日: 2005-08-04
- 发明人: Alvaro Martin , Gadiel Seroussi , Marcelo Weinberger
- 申请人: Alvaro Martin , Gadiel Seroussi , Marcelo Weinberger
- 主分类号: H03D1/00
- IPC分类号: H03D1/00 ; H03K19/173 ; H03M7/30 ; H03M7/34 ; H04L27/00 ; H04L27/06
摘要:
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.
公开/授权文献
- US07426457B2 FSM closure of generalized tree models 公开/授权日:2008-09-16
信息查询
IPC分类: