关于序列检测问题

给出一个序列，比如是8bits的，需要检测序列中连续0的最大数

比如 00001000 最大就是 0100

怎么实现

回复引用

论坛元老

Rank: 8 Rank: 8

2^#

caopengly发表于 2008-10-11 10:49 | 只看该作者

我认为只有先取反，这时才可以使用移位的，不然如果为0的话移位也就是添0，就不能判断是不是连续的了。

然后移位判断新移除来的位或者末尾位是否为1（这时就是统计0的个数），而后就可以判断了。

程序使用状态机来实现，当然这样的效率不是很高。但是从思路上说绝对可以实现。

这个版主不太冷 =========================== 我的中电网博客：http://blog.chinaecnet.com/u/20/index.htm

回复引用

金牌会员

Rank: 6 Rank: 6

3^#

lianzishu发表于 2008-10-12 09:27 | 只看该作者

感觉不用移位吧，直接判断不可以么？状态机似乎也不需要吧，直接将这个序列存在一个适合大小的向量中，判断每一位不就可以了么？

回复引用

论坛元老

Rank: 8 Rank: 8

4^#

caopengly发表于 2008-10-13 12:47 | 只看该作者

是的，但是这样的判断和就相当于移位的是取的位，但是楼上的电路相比于移位电路是要简单些。原理也差不多。可以实现。

[此贴子已经被作者于2008-10-13 12:49:44编辑过]

这个版主不太冷 =========================== 我的中电网博客：http://blog.chinaecnet.com/u/20/index.htm

回复引用