CN116232919A - 一种密态数据统计的方法、装置、存储介质及电子设备 - Google Patents

Abstract

本说明书公开了一种密态数据统计的方法、装置、存储介质及电子设备，所述方法包括：先对确定出的待统计的各密态数据进行排列，得到密态数据序列，针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到子序列，并行对各子序列中包含的密态数据进行密态统计，得到各子序列的分段统计值。然后，针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到各边段，并根据各分段规则分别对应的每个子序列的分段统计值，并行确定各边段的边段统计值，根据各边段统计值，确定对各密态数据进行密态统计的统计结果。采用串并行结合的方式进行密态数据统计，可以降低串行度，减少网络交互延迟的时间。

Description

一种密态数据统计的方法、装置、存储介质及电子设备

技术领域

本说明书涉及计算机技术领域，尤其涉及一种密态数据统计的方法、装置、存储介质及电子设备。

背景技术

随着可信密态计算技术的发展，密态计算得到了广泛的应用，通过在可信环境中使用密态数据进行计算可以更好地保护隐私数据，其中，可信密态计算是一种将数据以密态形式在高速互联的可信节点集群中进行计算、存储、流转的一种可信隐私计算技术。

密态数据统计是一种根据输入的密态数据，经过某一计算策略，得到输出结果的计算方式。通常，密态数据统计并不仅仅在一个固定的统计范围内统计一次，而是需要在多个不同的统计范围内进行多次统计，例如：有一组编号0～3范围内的数据，需要对0～1、2～3和0～3这三个范围内的密态数据进行统计，可以同时对三个范围内的密态数据进行统计，也可以先对0～1和2～3这两个范围内的密态数据进行统计，再对0～3范围内的密态数据进行统计，在对0～3范围内的密态数据进行统计时，可以根据0～1和2～3这两个范围内的统计结果得到0～3范围内的统计结果。

同时，由于密态数据可能分别存储在不同的节点中，故在进行密态数据统计的的密态操作时，需要与存储密态数据的节点进行网络交互，获取其存储的密态数据，例如：需要对元素1～3这三个元素进行密态统计，但是这三个元素分别存储在节点1、节点2和节点3中，需要分别向节点1～3发送统计请求，进行网络交互，以统计节点1～3存储的元素1～3这三个元素。其中，网络交互延迟对串行的密态操作的影响是非常大的，比如假设一次网络交互的延迟是1ms，1000个串行的密态操作需要1s的延迟，而对于1000个可以并发的操作，可能只需要2ms的延迟。

因此，如何进行密态数据统计以降低串行度是一个亟待解决的问题。

发明内容

本说明书提供一种密态数据统计的方法、装置、存储介质及电子设备，以部分的解决现有技术存在的上述问题。

本说明书采用下述技术方案：

本说明书提供一种密态数据统计的方法，包括：

确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列；

针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值；

针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值；其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则；

根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

可选地，针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，具体包括：

针对第i种分段规则，获取预设的指定数值k；

将所述密态数据序列划分为长度为kⁱ的各子序列，其中i为正整数。

可选地，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，具体包括：

针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值；

若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值；

若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

可选地，将所述密态数据序列划分为长度为kⁱ的各子序列，具体包括：

判断所述密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数；

若是，则将所述密态数据序列划分为长度为kⁱ的各子序列；

否则，向所述密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。

可选地，针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，具体包括：

针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据所述步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，m为正整数；

以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段；或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。

可选地，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，具体包括：

针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值；

若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值；

若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

可选地，确定该第i种边段划分规则对应的步长k^n-i-1，具体包括：

当n-i-1不大于0时，将mk+j确定为该第i种边段划分规则对应的各指定长度，其中，j为小于k的正整数。

可选地，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，具体包括：

当n-i-1不大于0时，并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除所述子序列以外所包含的密态数据，作为指定密态数据；

根据所述指定子序列的分段统计值和所述指定密态数据，确定该边段的边段统计值。

本说明书提供一种密态数据统计的装置，包括：

确定模块，用于确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列；

分段模块，用于针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值；

边段模块，用于针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值；其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则；

结果模块，用于根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

可选地，所述分段模块具体用于，针对第i种分段规则，获取预设的指定数值k；将所述密态数据序列划分为长度为kⁱ的各子序列，其中i为正整数。

可选地，所述分段模块具体用于，针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值；若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值；若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

可选地，所述分段模块具体用于，判断所述密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数；若是，则将所述密态数据序列划分为长度为kⁱ的各子序列；否则，向所述密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。

可选地，所述边段模块具体用于，针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据所述步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，m为正整数；以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段；或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。

可选地，所述边段模块具体用于，针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值；若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值；若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

可选地，所述边段模块具体用于，当n-i-1不大于0时，将mk+j确定为该第i种边段划分规则对应的各指定长度，其中，j为小于k的正整数。

可选地，所述边段模块具体用于，当n-i-1不大于0时，并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除所述子序列以外所包含的密态数据，作为指定密态数据；根据所述指定子序列的分段统计值和所述指定密态数据，确定该边段的边段统计值。

本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述密态数据统计的方法。

本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述密态数据统计的方法。

本说明书采用的上述至少一个技术方案能够达到以下有益效果：

本说明书提供的密态数据统计的方法中，先确定待统计的各密态数据，并对各密态数据进行排列，得到密态数据序列，之后，针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值。然后，再针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到该种边段划分规则对应的各边段，并根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，根据各边段划分规则对应的各边段的边段统计值，确定对各密态数据进行密态统计的统计结果。

从上述方法中可以看出，本方法中先对确定出的待统计的各密态数据进行排列，得到密态数据序列，针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到子序列，并行对各子序列中包含的密态数据进行密态统计，得到各子序列的分段统计值。然后，针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到各边段，并根据各分段规则分别对应的每个子序列的分段统计值，并行确定各边段的边段统计值，根据各边段统计值，确定对各密态数据进行密态统计的统计结果。采用串并行结合的方式进行密态数据统计，可以降低串行度，减少网络交互延迟的时间。

附图说明

此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附

图中：

图1为本说明书中提供的一种密态数据统计的方法的流程示意图；

图2为本说明书中提供的一种密态数据序列划分分段的示意图；

图3为本说明书中提供的一种密态数据序列划分边段的示意图；

图4为本说明书中提供的一种对划分出的边段进行筛选的示意图；

图5为本说明书提供的一种密态数据序列经过划分之后的示意图

图6为本说明书提供的一种密态数据统计的装置的示意图；

图7为本说明书提供的对应于图1的电子设备示意图。

具体实施方式

为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。

本说明书的实施例提供了一种密态数据统计的方法、装置、存储介质及电子设备，以下结合附图，详细说明本说明书各实施例提供的技术方案。

图1为本说明书中一种密态数据统计的方法的流程示意图，具体包括以下步骤：

S100：确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列。

密态数据可能存储在不同的节点中，每个节点中只存储部分的密态数据，在对密态数据进行统计时，需要与存储密态数据的节点进行网络交互，获取存储在不同节点中的密态数据。其中，密态数据是将明文信息通过任何一种加密技术进行加密后的数据。

用于进行密态数据统计的设备确定待统计的各密态数据，并对各密态数据进行排列，得到密态数据序列。其中，上述用于进行密态数据统计的设备可以是存储待统计的密态数据的节点，也可以是不存储待统计的密态数据的节点。为了方便说明，下面以节点为执行主体进行说明。在对各密态数据进行排列，得到密态数据序列时，可以将各密态数据随机进行排列，得到密态数据序列，也可以根据预设的规则将各密态数据进行排列，得到密态数据序列，本说明书不做具体限定。

例如，假设待统计的密态数据为数据0～15，节点确定待统计的各密态数据(即数据0～15)，并对数据0～15进行排列，得到密态数据序列，假设将数据0～15按照0～15的顺序进行排列，得到序列号为0～15的密态数据序列。

S102：针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值。

节点针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值。具体的，节点可以针对第i种分段规则，获取预设的指定数值k，将密态数据序列划分为长度为kⁱ的各子序列，并行对该第i种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该第i种分段规则对应的每个子序列的分段统计值。其中，i为正整数，在将密态数据序列划分为长度为kⁱ的各子序列时，kⁱ不能大于密态数据序列长度，也就是不能大于密态数据的数量。k的取值可以为2，也可以为任一正整数，为了方便说明，本说明书在下述过程中以k取值为2为例进行说明。

继续沿用上例，结合图2，图2为本说明书中提供的一种密态数据序列划分分段的示意图，假设预设的指定数值k为2，节点可以针对第i种分段规则，获取预设的指定数值k(即2)，将密态数据序列划分为长度为2ⁱ的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该第i种分段规则对应的每个子序列的分段统计值。比如当i为2时，针对第2种分段规则，将密态数据序列划分为长度为2²(即4)的各子序列，即图2中0～3、4～7、8～11和12～15这4个子序列，并行对第2种分段规则对应的各子序列种包含的密态数据进行密态统计，得到第2种分段规则对应的每个子序列的分段统计值。

在并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计时，节点可以针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值，若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值。若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。继续沿用上例，节点可以针对第2种分段规则，查询第1种分段规则对应的每个子序列的分段统计值，若查询到，则根据第1种分段规则对应的每个子序列的分段统计值，并行确定第2种分段规则对应的每个子序列的分段统计值。若未查询到，则并行针对第2种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

假设节点先并行对第1种分段规则对应的各子序列(即图2中的0～1、2～3、4～5、6～7、8～9、10～11、12～13和14～15这8个子序列)中包含的密态数据进行密态统计，得到第1种分段规则对应的每个子序列的分段统计值，故节点可以查询到第1种分段规则对应的每个子序列的分段统计值，则根据第1种分段规则对应的每个子序列的分段统计值，并行确定第2种分段规则对应的每个子序列的分段统计值，比如可以根据子序列0～1的分段统计值和子序列2～3的分段统计值(即第1种分段规则对应的子序列的分段统计值)，确定子序列0～3的分段统计值。

假设节点在对第2种分段规则对应的各子序列中包含的密态数据进行密态统计，得到第2种分段规则对应的每个子序列的分段统计值之前，未对第1种分段规则对应的各子序列中包含的密态数据进行密态统计，未得到第1种分段规则对应的每个子序列的分段统计值，故节点查询不到第1种分段规则对应的每个子序列的分段统计值，则并行针对第2种分段规则对应的每个子序列(即子序列0～3、子序列4～7、子序列8～11和子序列12～15)，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

节点还可以根据预设的每种分段规则，确定分段规则的顺序，根据分段规则的顺序依次针对每一种分段规则，根据该种分段规则，对密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值。其中，根据分段规则对密态数据序列进行划分以及并行对各子序列中包含的密态数据进行密态统计的过程与上述过程类似，只是节点是按照分段规则的顺序，依次根据每一种分段规则进行对密态数据序列进行划分，并行对划分出的各子序列中包含的密态数据进行密态统计，得到各子序列的分段统计值，故在并行对划分出的各子序列中包含的密态数据进行密态统计时，除了第1种分段规则对应的各子序列外，其他分段规则对应的各子序列的分段统计值可以通过该种分段规则的上一种分段规则对应的每个子序列的分段统计值，并行确定该种分段规则对应的每个子序列的分段统计值。分段规则的顺序可以根据i的数值进行确定，可以将各分段规则按照i从小到大的顺序进行排序，得到分段规则的顺序。

S104：针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值。

其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则。

节点针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，其中，该种边段划分规则可以为以密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，也可以为以密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则。

需要说明的是，本说明书中所述的边段是指起始位置固定、终止位置不固定的序列段或者终止位置固定、起始位置不固定的序列段，边段固定的起始位置是密态数据序列的起始位置，边段固定的终止位置是密态数据序列的终止位置。

具体的，节点可以针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，其中，m为正整数，n可以根据密态数据序列中包含的各密态数据的数量为kⁿ进行确定，m×k^n-i-1不能大于密态数据序列长度，也就是不能大于密态数据的数量，故可以在密态数据序列长度范围内，根据m×k^n-i-1不大于密态数据序列长度这一规则，确定m的取值范围。

之后，节点可以以密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。节点还可以以密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。节点也可以以上述两种方式同时对密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。本说明书中以上述两种方式同时对密态数据序列进行划分，得到该第i种边段划分规则对应的各边段进行后续说明。然后，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

继续沿用上例，结合图3，图3为本说明书中提供的一种密态数据序列划分边段的示意图，n可以根据密态数据序列中包含的各密态数据的数量为kⁿ进行确定，也就是根据2ⁿ为16，得到n为4，假设i为1，节点可以针对第1种边段划分规则，确定该第1种边段划分规则对应的步长2^4-1-1，即4，根据步长4，将m×4确定为该第1种边段划分规则对应的各指定长度，根据m×4不大于密态数据序列长度(即16)这一规则，确定m的取值范围为1～4，故确定出的各指定长度为4、8、12和16。之后，节点可以以密态数据序列的起始位置为划分边段的起始位置(即密态数据序列中序列号为0的位置)、长度分别为该第1种边段划分规则对应的各指定长度(即4、8、12和16)，对密态数据序列进行划分，得到该第1种边段划分规则对应的各边段(即图3中第1种边段划分规则对应的子序列中的子序列0～3、子序列0～7、子序列0～11和子序列0～15)。节点还可以以密态数据序列的终止位置为划分边段的终止位置(即密态数据序列中序列号为15的位置)、长度分别为该第1种边段划分规则对应的各指定长度(即4、8、12和16)，对密态数据序列进行划分，得到该第1种边段划分规则对应的各边段(即图3中第1种边段划分规则对应的子序列中的子序列12～15、子序列8～15、子序列4～15和子序列0～15)。

由于有些子序列已经在上述分段划分过程中已经被划分出且已经对子序列中包含的密态数据进行过密态统计，比如第1种边段划分规则对应的子序列0～3已经通过上述第2种分段规则划分出，并且已经对子序列0～3包含的密态数据进行过密态统计，再比如第2种边段划分规则对应的子序列0～1已经通过上述第1种分段规则划分出，并且已经对子序列0～1包含的密态数据进行过密态统计，故针对在上述分段过程中已经划分出且已经进行过统计的子序列，在此就不在进行密态统计，在本例中不需要再对子序列0～3、子序列0～7、子序列0～15、子序列8～15和子序列12～15进行统计，只需要对子序列0～11和子序列4～15中包含的数据进行密态统计，如图4所示，图4为本说明书中提供的一种对划分出的边段进行筛选的示意图，可以根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第1种边段划分规则对应的各边段(即子序列0～11和子序列4～15)的边段统计值，比如可以根据第3种分段规则对应的子序列0～7的分段统计值和第2种分段规则对应的子序列8～11的分段统计值，确定第1种边段划分规则对应的子序列0～11的边段统计值。

在根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值时，节点可以针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值，若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值，若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

继续沿用上例，假设i为2，节点可以针对第2种边段划分规则，查询第1种边段划分规则对应的各边段的边段统计值，若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第1种边段划分规则对应的各边段的边段统计值，并行确定该第2种边段划分规则对应的各边段的边段统计值，若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第2种边段划分规则对应的各边段的边段统计值。

假设节点已经并行确定出第1种边段划分规则对应的各边段的边段统计值，故节点可以查询到第1种边段划分规则对应的各边段的边段统计值，可以根据各分段规则分别对应的每个子序列的分段统计值，以及第1种边段划分规则对应的各边段的边段统计值，并行确定该第2种边段划分规则对应的各边段的边段统计值，比如可以根据第1种分段规则对应的子序列2～3的分段统计值和第1种边段划分规则对应的子序列4～15的边段统计值，确定第2种边段划分规则对应的子序列2～15的边段统计值。

假设节点在确定第2种边段划分规则对应的各边段的边段统计值之前，未并行确定第1种边段划分规则对应的各边段的边段统计值，故节点查询不到第1种边段划分规则对应的各边段的边段统计值，可以根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第2种边段划分规则对应的各边段的边段统计值，比如可以根据第1种分段规则对应的子序列4～5的分段统计值和第2种分段规则对应的子序列0～3的分段统计值，确定第2种边段划分规则对应的子序列0～5的边段统计值。

节点还可以根据预设的每种边段划分规则，确定边段划分规则的顺序，根据边段划分规则的顺序依次针对每一种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值。

其中，根据边段划分规则对密态数据序列进行划分以及并行确定划分出的各边段的边段统计值的过程与上述过程类似，只是节点是按照边段划分的顺序，依次根据每一种边段划分规则进行对密态数据序列进行划分，根据各分段规则分别对应的每个子序列的分段统计值，并行确定划分出的各边段的边段统计值，故在并行确定划分出的各边段的边段统计值时，除了第1种边段划分规则对应的各边段外，其他边段划分规则对应的各边段的边段统计值可以通过该种边段划分规则的上一种边段划分规则对应的各边段的边段统计值和各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，而第1种边段活粉规则对应的各边段的边段统计值是根据各分段规则分别对应的每个子序列的分段统计值进行确定的。边段划分规则的顺序可以根据i的数值进行确定，可以将各边段划分规则按照i从小到大的顺序进行排序，得到边段划分规则的顺序。

S106：根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

节点可以根据各边段划分规则对应的各边段的边段统计值，确定对各密态数据进行密态统计的统计结果。继续沿用上例，节点可以根据各边段划分规则对应的各边段的边段统计值，确定16个密态数据中每一个密态数据对应的在起始位置到该密态数据的范围内的统计结果和该密态数据到终止位置的范围内的统计结果，也就是将由每一个密态数据对应的两个范围内的两个统计结果构成的32个统计结果作为密态统计的统计结果。

节点还可以根据各分段划分规则对应的各子序列的分段统计值，确定对各密态数据进行密态统计的统计结果，节点也可以根据各分段划分规则对应的各子序列的分段统计值和各边段划分规则对应的各边段的边段统计值，确定对各密态数据进行密态统计的统计结果。

从上述方法中可以看出，本方法中在先确定待统计的各密态数据，并对各密态数据进行排列，得到密态数据序列之后，针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值。然后，再针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到该种边段划分规则对应的各边段，并根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，根据各边段划分规则对应的各边段的边段统计值，确定对各密态数据进行密态统计的统计结果。通过采用串并行结合的方式进行密态数据统计，可以降低串行度，减少网络交互延迟的时间。

在上述步骤S102中在将密态数据序列划分为长度为kⁱ的各子序列时，节点需要判断密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数，当各密态数据的数量为kⁿ时，则将密态数据序列划分为长度为kⁱ的各子序列，否则，向密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。其中，补充的空数据可以是密态数据，也可以是明文数据，本说明书不做具体限定，只需对补充空数据后的密态数据序列进行密态统计时的统计结果与补充空数据前的密态数据序列进行密态统计时的统计结果一致，补充的空数据不会影响密态统计的统计结果。并且，为了方便统计，补充空数据后的密态数据的数量kⁿ与补充空数据前的密态数据的数量之间的差值尽可能的小，也就是kⁿ中n的取值为：使得补充空数据后的密态数据的数量大于补充空数据前的密态数据的数量的最小整数值。

继续沿用上例，假设待统计的密态数据为15个，显然15不为2ⁿ，可以向密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为2ⁿ，本例中可以向密态数据序列中补充一个空数据，使得补充后的密态数据序列中包含的各密态数据的数量为2ⁿ，也就是16个。

当各密态数据的数量不为kⁿ时，在上述步骤S102针对预设的每种分段规则，根据该种分段规则，对密态数据序列进行划分，得到该种分段规则对应的各子序列中，若划分出的子序列的起始位置不小于密态数据序列的终止位置，则舍弃该子序列，不对该子序列进行密态统计。若划分出的子序列的起始位置小于密态数据序列的终止位置，且划分出的子序列的终止位置不大于密态数据序列的终止位置，节点可以将该子序列作为该种分段规则对应的子序列，并对该子序列进行密态统计。若划分出的子序列的起始位置小于密态数据序列的终止位置，且划分出的子序列的终止位置大于密态数据序列的终止位置，则将该子序列的终止位置修改为密态数据序列的终止位置，将修改后的子序列作为该种分段规则对应的子序列，并对修改后的子序列进行密态统计。

在上述步骤S104针对预设的每种边段划分规则，根据该种边段划分规则，对密态数据序列进行划分，得到该种边段划分规则对应的各边段中，若划分出的边段的起始位置不小于密态数据序列的终止位置，则舍弃该边段，不对该边段进行密态统计。若划分出的边段的起始位置小于密态数据序列的终止位置，且划分出的边段的终止位置不大于密态数据序列的终止位置，节点可以将该边段作为该种边段划分规则对应的边段，并对该边段进行密态统计。若划分出的边段的起始位置小于密态数据序列的终止位置，且划分出的边段的终止位置大于密态数据序列的终止位置，则将该边段的终止位置修改为密态数据序列的终止位置，将修改后的边段作为该种边段划分规则对应的边段，并对修改后的边段进行密态统计。

在上述步骤S104中在确定该第i种边段划分规则对应的步长k^n-i-1时，当n-i-1不大于0时，节点可以将mk+j确定为该第i种边段划分规则对应的各指定长度，之后再根据各指定长度对密态数据序列进行划分，得到该第i种边段划分规则对应的各边段，对应的在根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值时，节点可以并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除子序列以外所包含的密态数据，作为指定密态数据，根据指定子序列的分段统计值和指定密态数据，确定该边段的边段统计值。其中，mk+j不能大于密态数据序列长度，也就是不能大于密态数据的数量，且j为小于k的正整数，故可以确定m的取值范围和j的取值。由于上述步骤S102和步骤S104中已经统计过长度为偶数的分段和边段，为了避免重复统计，可以确定当mk+j为奇数时m的取值范围和j的取值，本说明书中下述过程中以mk+j为奇数进行说明。

继续沿用上例，根据密态数据的数量(即16)，根据2m+j不大于密态数据的数量，并且2m+j为奇数，可以得到当j取值为1时可以使2m+j为奇数，并且m的取值范围可以为1～7，假设i为3，确定n-3-1是否不大于0，显然4-3-1等于0，节点可以将2m+1确定为该第3种边段划分规则对应的各指定长度，即3、5、7、9、11、13和15，之后，根据各指定长度对密态数据序列进行划分，得到该第3种边段划分规则对应的各边段，如图5所示，图5为本说明书中提供的一种密态数据序列经过划分之后的示意图，比如图5中第3种边段划分规则对应的子序列0～2是根据指定长度3划分出的，再比如图5中第3种边段划分规则对应的子序列0～4是根据指定长度5划分出的。对应的在根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值时，节点可以并行针对第3种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除子序列以外所包含的密态数据，作为指定密态数据，根据指定子序列的分段统计值和指定密态数据，确定该边段的边段统计值。比如第3种边段划分规则对应的其中一个边段为子序列1～15，该子序列1～15中所包含的子序列为子序列2～15，作为指定子序列，将除子序列意外所包含的密态数据，即数据1，作为指定密态数据，根据子序列2～15的分段统计值和数据1，确定子序列1～15的边段统计值。

以上为本说明书的一个或多个实施例提供的密态数据统计的方法，基于同样的思路，本说明书还提供了相应的密态数据统计的装置，如图6所示。

图6为本说明书提供的一种密态数据统计的装置示意图，具体包括：

确定模块200，用于确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列；

分段模块202，用于针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值；

边段模块204，用于针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值；其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则；

结果模块206，用于根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

可选地，所述分段模块202具体用于，针对第i种分段规则，获取预设的指定数值k；将所述密态数据序列划分为长度为kⁱ的各子序列，其中i为正整数。

可选地，所述分段模块202具体用于，针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值；若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值；若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

可选地，所述分段模块202具体用于，判断所述密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数；若是，则将所述密态数据序列划分为长度为kⁱ的各子序列；否则，向所述密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。

可选地，所述边段模块204具体用于，针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据所述步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，m为正整数；以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段；或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。

可选地，所述边段模块204具体用于，针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值；若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值；若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

可选地，所述边段模块204具体用于，当n-i-1不大于0时，将mk+j确定为该第i种边段划分规则对应的各指定长度，其中，j为小于k的正整数。

可选地，所述边段模块204具体用于，当n-i-1不大于0时，并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除所述子序列以外所包含的密态数据，作为指定密态数据；根据所述指定子序列的分段统计值和所述指定密态数据，确定该边段的边段统计值。

本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1所示的密态数据统计的方法。

本说明书还提供了图7所示的电子设备的示意结构图。如图7所述，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所示的密态数据统计的方法。

当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (18)

1.一种密态数据统计的方法，包括：

确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列；

针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值；

针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值；其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则；

根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

2.如权利要求1所述的方法，针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，具体包括：

针对第i种分段规则，获取预设的指定数值k；

将所述密态数据序列划分为长度为kⁱ的各子序列，其中i为正整数。

3.如权利要求2所述的方法，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，具体包括：

针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值；

若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值；

若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

4.如权利要求2所述的方法，将所述密态数据序列划分为长度为kⁱ的各子序列，具体包括：

判断所述密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数；

若是，则将所述密态数据序列划分为长度为kⁱ的各子序列；

否则，向所述密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。

5.如权利要求4所述的方法，针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，具体包括：

针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据所述步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，m为正整数；

以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段；或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。

6.如权利要求5所述的方法，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，具体包括：

针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值；

若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值；

若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

7.如权利要求5所述的方法，确定该第i种边段划分规则对应的步长k^n-i-1，具体包括：

当n-i-1不大于0时，将mk+j确定为该第i种边段划分规则对应的各指定长度，其中，j为小于k的正整数。

8.如权利要求7所述的方法，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值，具体包括：

当n-i-1不大于0时，并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除所述子序列以外所包含的密态数据，作为指定密态数据；

根据所述指定子序列的分段统计值和所述指定密态数据，确定该边段的边段统计值。

9.一种密态数据统计的装置，包括：

确定模块，用于确定待统计的各密态数据，并对所述各密态数据进行排列，得到密态数据序列；

分段模块，用于针对预设的每种分段规则，根据该种分段规则，对所述密态数据序列进行划分，得到该种分段规则对应的各子序列，并行对该种分段规则对应的各子序列中包含的密态数据进行密态统计，得到该种分段规则对应的每个子序列的分段统计值；

边段模块，用于针对预设的每种边段划分规则，根据该种边段划分规则，对所述密态数据序列进行划分，得到该种边段划分规则对应的各边段，根据各分段规则分别对应的每个子序列的分段统计值，并行确定该种边段划分规则对应的各边段的边段统计值；其中，该种边段划分规则包括：以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该种边段划分规则对应的各指定长度的规则，或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该种边段划分规则对应的各指定长度的规则；

结果模块，用于根据各边段划分规则对应的各边段的边段统计值，确定对所述各密态数据进行密态统计的统计结果。

10.如权利要求9所述的装置，所述分段模块具体用于，针对第i种分段规则，获取预设的指定数值k；将所述密态数据序列划分为长度为kⁱ的各子序列，其中i为正整数。

11.如权利要求10所述的装置，所述分段模块具体用于，针对第i种分段规则，查询第i-1种分段规则对应的每个子序列的分段统计值；若查询到，则根据第i-1种分段规则对应的每个子序列的分段统计值，并行确定第i种分段规则对应的每个子序列的分段统计值；若未查询到，则并行针对第i种分段规则对应的每个子序列，根据该子序列中包含的密态数据进行密态统计，得到该子序列的分段统计值。

12.如权利要求10所述的装置，所述分段模块具体用于，判断所述密态数据序列中包含的各密态数据的数量是否为kⁿ，n为任一正整数；若是，则将所述密态数据序列划分为长度为kⁱ的各子序列；否则，向所述密态数据序列中补充空数据，使补充后的密态数据序列中包含的各密态数据的数量为kⁿ，并将补充后的密态数据序列划分为长度为kⁱ的各子序列。

13.如权利要求12所述的装置，所述边段模块具体用于，针对第i种边段划分规则，确定该第i种边段划分规则对应的步长k^n-i-1，根据所述步长k^n-i-1，将m×k^n-i-1确定为该第i种边段划分规则对应的各指定长度，m为正整数；以所述密态数据序列的起始位置为划分边段的起始位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段；或者，以所述密态数据序列的终止位置为划分边段的终止位置、长度分别为该第i种边段划分规则对应的各指定长度，对所述密态数据序列进行划分，得到该第i种边段划分规则对应的各边段。

14.如权利要求13所述的装置，所述边段模块具体用于，针对第i种边段划分规则，查询第i-1种边段划分规则对应的各边段的边段统计值；若查询到，则根据各分段规则分别对应的每个子序列的分段统计值，以及第i-1种边段划分规则对应的各边段的边段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值；若未查询到，则根据各分段规则分别对应的每个子序列的分段统计值，并行确定该第i种边段划分规则对应的各边段的边段统计值。

15.如权利要求13所述的装置，所述边段模块具体用于，当n-i-1不大于0时，将mk+j确定为该第i种边段划分规则对应的各指定长度，其中，j为小于k的正整数。

16.如权利要求15所述的装置，所述边段模块具体用于，当n-i-1不大于0时，并行针对第i种边段划分规则对应的各边段，确定该边段中所包含的子序列，作为指定子序列，并确定该边段中除所述子序列以外所包含的密态数据，作为指定密态数据；根据所述指定子序列的分段统计值和所述指定密态数据，确定该边段的边段统计值。

17.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～8任一项所述的方法。

18.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1～8任一项所述的方法。

Images