提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR(regular expressions cut a...提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR(regular expressions cut and combine algorithm based on DR),有效地选择出导致DFA状态膨胀的片段并隔离,降低了单个正则表达式存储需求.同时,基于正则表达式的组合关系提出一种选择性分群算法REGADR(regular expressions group algorithm based on DR),在可以接受的存储需求总量下,通过选择性分群大幅度减少了状态机的个数,有效地降低了匹配算法的复杂性.展开更多
为了实现大规模、多区域的可燃气体的统一监测预警,使用无线传感器网络自组网技术、通用分组无线业务(general packet radio service,GPRS)无线传输技术和服务器数据库设计了可燃气体报警器采集节点、可燃气体报警器汇聚传输节点并完成...为了实现大规模、多区域的可燃气体的统一监测预警,使用无线传感器网络自组网技术、通用分组无线业务(general packet radio service,GPRS)无线传输技术和服务器数据库设计了可燃气体报警器采集节点、可燃气体报警器汇聚传输节点并完成服务器云管理平台的搭建.温湿度补偿算法提高了可燃气体报警器的采集精度,多级报警策略使可燃气体预警更智能,数据传输加密算法使数据传输更安全.系统可以应用在居民小区环境对可燃气体泄露智能预警.相关管理部门根据服务器云管理平台对预警信息及时处理并长期对监测数据进行统计分析.最后对搭建的远程可燃气体监测预警系统进行应用测试.结果表明:系统丢包率和用户收到预警信息时间间隔都满足可燃气体预警的实际要求.展开更多
文摘提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR(regular expressions cut and combine algorithm based on DR),有效地选择出导致DFA状态膨胀的片段并隔离,降低了单个正则表达式存储需求.同时,基于正则表达式的组合关系提出一种选择性分群算法REGADR(regular expressions group algorithm based on DR),在可以接受的存储需求总量下,通过选择性分群大幅度减少了状态机的个数,有效地降低了匹配算法的复杂性.
文摘为了实现大规模、多区域的可燃气体的统一监测预警,使用无线传感器网络自组网技术、通用分组无线业务(general packet radio service,GPRS)无线传输技术和服务器数据库设计了可燃气体报警器采集节点、可燃气体报警器汇聚传输节点并完成服务器云管理平台的搭建.温湿度补偿算法提高了可燃气体报警器的采集精度,多级报警策略使可燃气体预警更智能,数据传输加密算法使数据传输更安全.系统可以应用在居民小区环境对可燃气体泄露智能预警.相关管理部门根据服务器云管理平台对预警信息及时处理并长期对监测数据进行统计分析.最后对搭建的远程可燃气体监测预警系统进行应用测试.结果表明:系统丢包率和用户收到预警信息时间间隔都满足可燃气体预警的实际要求.
