[發(fā)明專利]一種塊內(nèi)最大1、0游程檢測合并優(yōu)化實現(xiàn)方法及裝置

有效

• 申請?zhí)枺?/td>: 202011536493.2
• 申請日: 2020-12-23
• 公開（公告）號: CN112861121B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設計）人: 羅影;張文科;郭曉玲
• 申請（專利權）人: 工業(yè)信息安全（四川）創(chuàng)新中心有限公司
• 主分類號: G06F21/55
• 分類號: G06F21/55;G06F9/50
• 代理公司: 成都九鼎天元知識產(chǎn)權代理有限公司 51214
• 代理人: 賈年龍

1.一種塊內(nèi)最大1、0游程檢測合并優(yōu)化實現(xiàn)方法，其特征在于，包括以下過程：

步驟1、進行預處理，建立查找表；

步驟2、進行序列分塊，將待檢字節(jié)序列劃分為N個子序列；

步驟3、根據(jù)建立的查找表，基于字節(jié)統(tǒng)計分別進行每個子序列中最大游程長度計算，得到每個子序列的最大1游程長度和最大0游程長度，并分別歸入最大1游程長度集合、最大0游程長度集合；

步驟4、分別計算塊內(nèi)最大1游程長度與最大0游程長度的統(tǒng)計值；

步驟5、分別計算塊內(nèi)最大1游程長度與最大0游程長度的P值；

步驟6、分別將計算得出的P值與顯著性水平α進行比較，如果塊內(nèi)最大1游程長度的P值≥α值，則表示待檢序列通過塊內(nèi)最大游程檢測；如果塊內(nèi)最大0游程長度的P值≥α值，則表示待檢序列通過塊內(nèi)最大游程檢測；

所述步驟5中計算塊內(nèi)最大1游程長度與最大0游程長度的P值的具體過程為：

塊內(nèi)最大1游程檢測的P值：

P_value⁽¹⁾＝igamc(3,V⁽¹⁾/2)

塊內(nèi)最大0游程檢測的P值：

P_value⁽⁰⁾＝igamc(3,V⁽⁰⁾/2)

其中，igamc表示余不完全伽馬函數(shù)，V⁽¹⁾為塊內(nèi)最大1游程檢測的統(tǒng)計值，V⁽⁰⁾為塊內(nèi)最大0游程檢測的統(tǒng)計值。

2.根據(jù)權利要求1所述的塊內(nèi)最大1、0游程檢測合并優(yōu)化實現(xiàn)方法，其特征在于，所述步驟1中建立查找表的過程包括：建立3個查找表，每個表的處理比特寬度為8；

當8個比特ε₀,ε₁,…,ε₇和1個字節(jié)Z之間的順序關系是Z＝2⁷ε₀+2⁶ε₁+…+ε₇時，三個表分別如下：

表

表

表

當8個比特ε₀,ε₁,…,ε₇和1個字節(jié)Z之間的順序關系是Z＝2⁷ε₇+2⁶ε₆+…+ε₀時，三個表分別如下：

表

表

表

其中，對于表T₁：其中0≤Z≤255，T₁(Z)表示8比特的Z中以比特1結尾的逆向1游程的長度，其中0≤Z≤255；對于表T₂：T₂(Z)表示8比特的Z中以比特1開始的順向的1游程的長度，其中0≤Z≤255；對于表T₃：T₃(Z)表示8比特的Z中最大1游程的長度，其中0≤Z≤255。

3.根據(jù)權利要求2所述的塊內(nèi)最大1、0游程檢測合并優(yōu)化實現(xiàn)方法，其特征在于，所述步驟2具體方法為：將長度為n比特的待檢字節(jié)序列劃分為N個長度為m的非重疊子序列，舍棄多余的比特，其中，n為8的整數(shù)倍，m為分塊中最大游程檢測的參數(shù)，表示每一個分塊的大小，根據(jù)所需標準進行取值。