概述
含义
代码检测器检测的对象是依次输入的指定代码。检测时应按各代码的规定进行分组,组与组之间不能混淆(即不能重叠)。否则为序列检测器。
简而言之,代码检测器要分段,序列检测器不用分段。
例
设有010代码检测器、010可重叠序列检测器、010不可重叠序列检测器,它们对于以下输入序列的检测结果:
输入序列 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
代码检测器 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
不可重叠序列检测器 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
可重叠序列检测器 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
状态转换图
010代码检测器
010 010 100 001 000
001 001 000 000 000
D、E两状态就是用来表示组内错误输入的,序列检测器不会有这两种状态,因为序列检测器没有组。
010不可重叠序列检测器
010 010 1000 010 00
001 001 0000 001 00
不可重叠的序列检测器一次检测完成后必须回到初始状态。
010可重叠序列检测器
010 01010 00 010 00
001 00101 00 001 00
最后
以上就是健康帽子为你收集整理的代码检测器、可重叠序列检测器、不可重叠序列检测器的区别含义例状态转换图的全部内容,希望文章能够帮你解决代码检测器、可重叠序列检测器、不可重叠序列检测器的区别含义例状态转换图所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复