确定有限自动机的混合表示制造技术

技术编号:3888768 阅读:228 留言:0更新日期:2012-04-11 18:40
一种方法,包括:接收数据单元,确定当前状态是否为位图状态,该当前状态与确定有限自动机(DFA)相关联,该确定有限自动机包括位图形式的一部分状态和DFA表形式的其余部分的状态,并且当确定当前状态不是位图状态时,确定对应于数据单元的值是否大于阈值。该方法还包括当确定对应于数据单元的值大于阈值时,确定当前状态是否不敏感,其中不敏感表示对当前状态每一个下一个状态都是相同的状态,以及当确定当前状态不敏感时,选择缺省状态作为对当前状态的下一个状态。

【技术实现步骤摘要】

【技术保护点】
一种由设备执行的方法,包括:由所述设备接收数据单元;由所述设备确定当前状态是否为位图状态,所述当前状态与确定有限自动机(DFA)相关联,所述确定有限自动机包括位图形式的一部分状态和DFA表形式的其余部分的状态;当确定所述当前状态不是位图状态时,由所述设备确定对应于所述数据单元的值是否大于阈值;当确定对应于所述数据单元的所述值大于所述阈值时,由所述设备确定所述当前状态是否不敏感,其中不敏感表示所述当前状态每一个下一个状态都是相同的状态;以及当确定所述当前状态不敏感时,由所述装置选择缺省状态作为所述当前状态的下一个状态。

【技术特征摘要】

【专利技术属性】
技术研发人员:马青明布赖恩伯恩斯李升刘娜吴雪君于珊郑丽
申请(专利权)人:丛林网络公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1