|
有沒有好的方法(C語言)判斷:一個16bit變量里面是否有連續(xù)8個以上的1?
如0xFF00就有,0xFEFE就沒有, 0x7F80就有,等等。
方法有,比如我想到的是用窗口法:先和0xFF00比較,然后和0x7F80比較.....最后和0xFF比較。 但這個方法太蠢了。
16bit數(shù)據(jù)其實(shí)是輸入碼流,你不能隨便改變它的值,因?yàn)樗S時(2kHz速率)被中斷更改。我想到的方式是:
disableInt();
data=buf;
buf=0;
enableInt();
這樣就用data把buf里面的數(shù)據(jù)取出。但后期處理更復(fù)雜。因?yàn)橐鰯?shù)據(jù)拼接。我不知道怎么做拼接數(shù)據(jù),因?yàn)榈诙蔚臄?shù)據(jù)要哪一段拼接到第一次數(shù)據(jù)我還沒有想清楚。拼接好了后再判斷,就像T叔說的那樣沒有問題了。
所以,對這樣的碼流信號,有什么好辦法判斷8個連1信號(幀頭)?
當(dāng)然可以在中斷服務(wù)程序里面1bit1bit地處理,這樣邏輯比較簡單。
但如果在中斷處理bit數(shù)據(jù),帶來的問題是所有的收數(shù)據(jù)處理都必須在中斷中處理,這樣中斷函數(shù)太大了,不合理。
所以還是回到初始,在主程序中處理input data。這樣中斷函數(shù)必須記錄接收到的數(shù)據(jù)序列和bit個數(shù)。
回到主程序中,問題又來了:bit個數(shù)不一定是16位,而是一個變化數(shù)字。要考慮的事情有:
1. 等待與下一批數(shù)據(jù)拼接.
2. 檢查bit個數(shù)是否大于7,如果沒有,則跳到5;(其實(shí)處理也可以,比如記錄現(xiàn)有的1bit,但太復(fù)雜了)
3. 查數(shù)列中有沒有連續(xù)8個1,檢測的辦法總是有的;
4. 如果檢測到了,則到7
5. 找到最后一個0bit,保留右邊的全部1bit,左邊的數(shù)據(jù)全部丟棄,更新有效bit個數(shù)
6. 回到1;
7. 到下一個狀態(tài)
|
|