共查询到20条相似文献,搜索用时 78 毫秒
1.
传统的图像压缩技术JPEG方法采用小波变换、离散余弦变换等方法进行,文中所使用的方法是与JPEG技术完全不同的方法[1],在用字母表上的字表示像素地址的基础上把每个像素的地址映射为一实数,则可以得到多分辨率灰度图像的加权有限自动机表示方法,该方法的有效应用将使图像压缩[1~7]的比例得以提高. 相似文献
2.
有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向有限自动机算法与BM算法相结合,利用当前获取信息进一步增大匹配过程中的跳跃距离,可进一步提高模式匹配的速度. 相似文献
3.
左金平 《晋中师范高等专科学校学报》2011,(3):64-66
有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向有限自动机算法与BM算法相结合,利用当前获取信息进一步增大匹配过程中的跳跃距离,可进一步提高模式匹配的速度. 相似文献
4.
5.
有限自动机在密码技术中的应用探讨 总被引:2,自引:0,他引:2
刘华珂 《河南大学学报(自然科学版)》2006,36(4):6-7
通过对流密码体制一般原理的分析,提出了一个基于DFA的流密码模型.依据该模型,可以构造一类初始密钥长度可变、加密/解密简单快捷、强度较高的流密码,以满足不同的应用需求. 相似文献
6.
7.
阐述了最近几年来国外基因网络系统逻辑行为的研究新进展——基于有限状态自动机模型的方法,针对该方法的局限性,提出了一种基于有限运行时间自动机的基因网络模型,以描述网络行为的时间约束. 相似文献
8.
确定有限自动机的逻辑形式定义 总被引:2,自引:1,他引:2
通过分析确定有限自动机状态转换函数的内在含义,引入有关的原子命题,得到确定有限自动机的逻辑形式定义并证明了状态转换函数表示与逻辑表示之间的等价性. 相似文献
9.
王益 《南京大学学报(自然科学版)》2000,17(2):188-203
本文研究了具有周期揉序列KS的双峰映射生成的形式语言£(KS),得到了接受语言£(KS)的最小有限自动机,结出了计算£(KS)的正规语言复杂性的公式. 相似文献
10.
文章利用半环方法来讨论有限自动机.首先,利用线性代数基础给出半环上有限自动机的概念;然后,证明了半环上的有限自动机与不确定的有限状态自动机识别语言的一致性.从数学的角度看该方法使得有限自动机的讨论更加简洁. 相似文献
11.
利用有穷自动机理论对"企业车辆管理"的生命周期状态转化进行了形式化描述.通过分析车辆管理的流程,得到了车辆管理所涉及的各项业务流程,并对各项业务进行了说明,使得车辆管理的业务流程更加清晰. 相似文献
12.
来望银 《西安科技大学学报》2013,33(4)
针对当前火灾检测、监控能力薄弱的现状,提出了一种用于视频监控系统中对火灾进行有效检测和报警的方法,该方法首先利用DirectShow与FFMPET相结合的方式把视频帧从播放的视频流中提取出来,并保存为视频帧图片文件,接着利用ASIFT算法对得到的视频帧图片与原始静态图片进行特征提取和特征匹配,然后对匹配成功的匹配点进行归一化处理,最后,通过系统对视频流进行自动分帧处理与判别,对超过设定阈值的进行报警,实验结果表明,该方法实现成本较低,操作简单、快速、有效,灵敏度高,可降低误报、漏报,适用于对重点无人职守区域进行火灾检测和报警的监控系统. 相似文献
13.
14.
提出了一种基于现场总线的神经网络和模糊推理的多传感器数据融合技术,对所采用的数据融合技术进行了详细介绍。模拟实际输入信号的仿真结果证明,采用神经网络BP算法和模糊推理的多传感器数据融合技术能够准确预报火灾,有效降低误报率,达到了预期效果。 相似文献
15.
16.
17.
自动机和形式语言结构的理论研究 总被引:2,自引:0,他引:2
利用半群代数理论进一步讨论了自动机和形式语言的理论结构.首先构造了一个简单的有穷自动机的么半群,用代数理论分析了其性质,并推广到非确定性有穷自动机的情况.然后对字母表关于连接运算构成的么半群的性质作了进一步探讨,并给出了二进制串生成的半环,及研究了它的结构理论。 相似文献
18.
文章介绍了无线火灾自动报警系统硬件部分组成.利用无线智能火灾报警器,火灾报警控制器,声光报警器,短信模块及ZigBee通讯技术研制构建了无线智能火灾报警系统.利用LabVIEW软件平台研制开发了无线智能火灾报警器的软件部分,其中多语音通道声光报警及短信报警方式的联合使用为智能报警的实现提供了基础. 相似文献
19.
伍凌 《湖南理工学院学报:自然科学版》2004,17(3):51-52
以筑梦圆小区为例 ,分别从级别与形式、区域设置和联动控制系统等方面说明了火灾自动报警系统的设计内容、步骤及要求 ,并讨论了施工图设计。 相似文献
20.
李占印 《淄博学院学报(自然科学与工程版)》2014,(4):69-71
以现代通信、网络传输和计算机智能控制技术为基础,结合山东理工大学消防自动报警系统的运行现状,分析了采用联网方案建设学校消防监控中心的必要性、技术可行性,并给出了联网方案的设计思想. 相似文献