[发明专利]一种近似熵检测的加速实现方法

摘要

本发明一种近似熵检测的加速实现方法属于信息安全领域，用于解决计算机在执行现有的近似熵检测的实现方法时效率低的问题。包括以下步骤：统计6位子序列频数；计算2位、3位、5位子序列频数；计算中间变量；计算统计值；比较判断。采用基于字的处理方式而不是基于比特的方式；优化2位、3位、5位、6位子序列频数统计流程，避免重复执行同样的频数统计流程；只统计6位子序列频数，其余长度子序列频数由6位子序列频数直接或间接得到，避免重复的频数统计流程。本发明具有计算规模小、检查效率高、占用资源少等优点。

主权项

1.一种近似熵检测的加速实现方法，其特征在于，包括以下步骤：S1、统计6位子序列频数，即对待检序列统计6位子序列的频数v⁽⁶⁾[i]，其中i为自然数，且0≤i≤63；S2、计算2位、3位、5位子序列频数，利用已计算得到的6位子序列的频数获得2位、3位、5位子序列频数，分别记为v⁽²⁾[i₂]，且0≤i₂≤3；v⁽³⁾[i₃]，且0≤i₃≤7；v⁽⁵⁾[i5]，且0≤i₅≤31；S3、计算中间变量；其中其中，i₁，i₂，…，i_t为i的二进制表示；n为待检序列比特长度；v[i₁，i₂，…，i_t]的计算参考步骤S1和S2；S4、计算统计值；V^(m)＝2n(ln2‑ApEn(m))，m＝2,5，其中和参考步骤S3；S5、比较判断；比较统计值V⁽²⁾、V⁽⁵⁾与阈值之间的大小，以确定待检序列是否通过检测。