[發(fā)明專利]一種游程檢測(cè)方法、裝置及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201911076457.X
• 申請(qǐng)日: 2019-11-06
• 公開(kāi)（公告）號(hào): CN110798230A
• 公開(kāi)（公告）日: 2020-02-14
• 發(fā)明（設(shè)計(jì)）人: 張文科
• 申請(qǐng)（專利權(quán)）人: 成都衛(wèi)士通信息產(chǎn)業(yè)股份有限公司
• 主分類號(hào): H03M13/31
• 分類號(hào): H03M13/31
• 代理公司: 11227 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 史翠

1.一種游程檢測(cè)方法，其特征在于，包括：

將待檢序列進(jìn)行字節(jié)表示；

利用預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述待檢序列中每個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)和比特和；其中，所述預(yù)設(shè)對(duì)應(yīng)關(guān)系包括字節(jié)值與比特和的對(duì)應(yīng)關(guān)系；

根據(jù)每個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)和比特和，統(tǒng)計(jì)所述待檢序列的總游程數(shù)和總比特和；

根據(jù)所述總游程數(shù)和所述總比特和對(duì)所述待檢序列進(jìn)行游程檢測(cè)。

2.根據(jù)權(quán)利要求1所述游程檢測(cè)方法，其特征在于，所述利用預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述待檢序列中每個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)和比特和，包括：

對(duì)所述待檢序列中每個(gè)字節(jié)作為目標(biāo)字節(jié)執(zhí)行預(yù)設(shè)操作，得到所述每個(gè)字節(jié)對(duì)應(yīng)的中間字節(jié)；

利用所述預(yù)設(shè)對(duì)應(yīng)關(guān)系確定每個(gè)所述中間字節(jié)對(duì)應(yīng)的比特和；

將所述每個(gè)字節(jié)對(duì)應(yīng)的中間字節(jié)的比特和確定為該字節(jié)對(duì)應(yīng)的游程數(shù)；

利用所述預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述每個(gè)字節(jié)對(duì)應(yīng)的比特和；

其中，對(duì)所述目標(biāo)字節(jié)執(zhí)行所述預(yù)設(shè)操作包括：

將所述目標(biāo)字節(jié)左移一位得到第一字節(jié)，將所述目標(biāo)字節(jié)的下一字節(jié)右移七位得到第二字節(jié)；其中，若所述目標(biāo)字節(jié)為最后一個(gè)字節(jié)，則所述目標(biāo)字節(jié)的下一字節(jié)的每一位均為零；

將所述第一字節(jié)和所述第二字節(jié)的或操作結(jié)果作為第三字節(jié)，對(duì)所述目標(biāo)字節(jié)和所述第三字節(jié)進(jìn)行異或運(yùn)算得到所述目標(biāo)字節(jié)對(duì)應(yīng)的中間字節(jié)。

3.根據(jù)權(quán)利要求1所述游程檢測(cè)方法，其特征在于，若所述預(yù)設(shè)對(duì)應(yīng)關(guān)系還包括字節(jié)值與游程數(shù)的對(duì)應(yīng)關(guān)系，則所述利用預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述待檢序列中每個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)和比特和，包括：

利用預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述待檢序列中每個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)為中間游程數(shù)；

比較候選字節(jié)的最后一個(gè)比特位與所述候選字節(jié)的下一字節(jié)的第一個(gè)比特位是否一致；其中，所述候選字節(jié)包括所述待檢序列中的前(n/8-1)個(gè)字節(jié)；其中，n為所述待檢序列的比特長(zhǎng)度；

若是，則確定所述候選字節(jié)對(duì)應(yīng)的游程數(shù)為所述候選字節(jié)對(duì)應(yīng)的中間游程數(shù)；若否，則確定所述候選字節(jié)對(duì)應(yīng)的游程數(shù)為所述候選字節(jié)對(duì)應(yīng)的中間游程數(shù)加一；

將所述待檢序列中最后一個(gè)字節(jié)對(duì)應(yīng)的游程數(shù)確定為所述最后一個(gè)字節(jié)對(duì)應(yīng)的中間游程數(shù)；

利用所述預(yù)設(shè)對(duì)應(yīng)關(guān)系確定所述每個(gè)字節(jié)對(duì)應(yīng)的比特和。

4.根據(jù)權(quán)利要求1所述游程檢測(cè)方法，其特征在于，所述根據(jù)所述總游程數(shù)和所述總比特和對(duì)所述待檢序列進(jìn)行游程檢測(cè)，包括：

利用所述總游程數(shù)和所述總比特和計(jì)算統(tǒng)計(jì)值，并根據(jù)所述統(tǒng)計(jì)值和預(yù)設(shè)閾值對(duì)所述待檢序列進(jìn)行游程檢測(cè)。

5.根據(jù)權(quán)利要求4所述游程檢測(cè)方法，其特征在于，所述根據(jù)所述統(tǒng)計(jì)值和預(yù)設(shè)閾值對(duì)所述待檢序列進(jìn)行游程檢測(cè)，包括：

利用余誤差函數(shù)計(jì)算所述統(tǒng)計(jì)值對(duì)應(yīng)的目標(biāo)值；

當(dāng)所述目標(biāo)值大于或等于所述預(yù)設(shè)閾值時(shí)，判定所述待檢序列通過(guò)游程檢測(cè)。

6.根據(jù)權(quán)利要求4所述游程檢測(cè)方法，其特征在于，所述根據(jù)所述統(tǒng)計(jì)值和預(yù)設(shè)閾值對(duì)所述待檢序列進(jìn)行游程檢測(cè)，包括：

根據(jù)所述預(yù)設(shè)閾值利用余誤差函數(shù)計(jì)算統(tǒng)計(jì)值閾值上界；

當(dāng)所述統(tǒng)計(jì)值小于或等于所述統(tǒng)計(jì)值閾值上界時(shí)，判定所述待檢序列通過(guò)游程檢測(cè)。

7.根據(jù)權(quán)利要求4所述游程檢測(cè)方法，其特征在于，所述利用所述總游程數(shù)和所述總比特和計(jì)算統(tǒng)計(jì)值，包括：

利用統(tǒng)計(jì)值計(jì)算公式計(jì)算統(tǒng)計(jì)值；其中，所述統(tǒng)計(jì)值計(jì)算公式具體為：

其中，X為所述統(tǒng)計(jì)值，V為所述總游程數(shù)，n為所述待檢序列的比特長(zhǎng)度，π＝S/n，S為所述總比特和。