[发明专利]一种块内最大1、0游程检测合并优化实现方法及装置

权利要求书

1.一种块内最大1、0游程检测合并优化实现方法，其特征在于，包括以下过程：

步骤1、进行预处理，建立查找表；

步骤2、进行序列分块，将待检字节序列划分为N个子序列；

步骤3、根据建立的查找表，基于字节统计分别进行每个子序列中最大游程长度计算，得到每个子序列的最大1游程长度和最大0游程长度，并分别归入最大1游程长度集合、最大0游程长度集合；

步骤4、分别计算块内最大1游程长度与最大0游程长度的统计值；

步骤5、分别计算块内最大1游程长度与最大0游程长度的P值；

步骤6、分别将计算得出的P值与显著性水平α进行比较，如果块内最大1游程长度的P值≥α值，则表示待检序列通过块内最大游程检测；如果块内最大0游程长度的P值≥α值，则表示待检序列通过块内最大游程检测；

所述步骤5中计算块内最大1游程长度与最大0游程长度的P值的具体过程为：

块内最大1游程检测的P值：

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

块内最大0游程检测的P值：

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

其中，igamc表示余不完全伽马函数，V⁽¹⁾为块内最大1游程检测的统计值，V⁽⁰⁾为块内最大0游程检测的统计值。

2.根据权利要求1所述的块内最大1、0游程检测合并优化实现方法，其特征在于，所述步骤1中建立查找表的过程包括：建立3个查找表，每个表的处理比特宽度为8；

当8个比特ε₀,ε₁,…,ε₇和1个字节Z之间的顺序关系是Z＝2⁷ε₀+2⁶ε₁+…+ε₇时，三个表分别如下：

表

表

表

当8个比特ε₀,ε₁,…,ε₇和1个字节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.根据权利要求2所述的块内最大1、0游程检测合并优化实现方法，其特征在于，所述步骤2具体方法为：将长度为n比特的待检字节序列划分为N个长度为m的非重叠子序列，舍弃多余的比特，其中，n为8的整数倍，m为分块中最大游程检测的参数，表示每一个分块的大小，根据所需标准进行取值。