[发明专利]一种数据处理方法、装置和用于数据处理的装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

确定当前语音帧在解码网络中对应的活跃节点；

根据所述活跃节点从其前驱节点接收的所述前驱节点的节点索引，以及节点索引与有序链表之间的映射关系，确定所述活跃节点的前驱节点对应的有序链表；

根据预置的合并算法，对待合并的至少一个有序链表进行合并；其中，所述待合并的至少一个有序链表包括：所述活跃节点的至少一个前驱节点对应的有序链表。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述活跃节点的前驱节点数目；

确定所述前驱节点数目超过预设阈值的活跃节点为目标活跃节点；

所述待合并的至少一个有序链表，包括：所述目标活跃节点的至少一个前驱节点对应的有序链表。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

向所述活跃节点的后驱节点传递所述活跃节点的节点索引。

4.根据权利要求1所述的方法，其特征在于，所述根据预置的合并算法，对待合并的至少一个有序链表进行合并，包括：

根据待合并的有序链表数目，建立最大堆；

将所述待合并的有序链表的链表头存入所述最大堆中；

删除所述最大堆的堆顶，以获取所述堆顶中的数据元素，以及将所述数据元素所在有序链表的下一个数据元素加入所述最大堆，直到满足合并终止条件。

5.根据权利要求1所述的方法，其特征在于，所述根据预置的合并算法，对待合并的至少一个有序链表进行合并，包括：

将待合并的至少一个有序链表平均分为两组，再将分组后每组中的有序链表平均分为两组，直到分组后每组中有序链表的数目为1；

对分组后的每组有序链表，两两进行合并，直到将各组有序链表合并为一个有序链表。

6.根据权利要求1至5中任一所述的方法，其特征在于，所述活跃节点包括如下信息中的任意一种：三音子、声学状态、词、音节、音素。

7.根据权利要求1至5中任一所述的方法，其特征在于，所述解码网络包括：基于加权有限状态机的静态解码网络、或者基于前缀树的动态解码网络。

8.一种数据处理装置，其特征在于，所述装置包括：

节点确定模块，用于确定当前语音帧在解码网络中对应的活跃节点；

链表确定模块，用于根据所述活跃节点从其前驱节点接收的所述前驱节点的节点索引，以及节点索引与有序链表之间的映射关系，确定所述活跃节点的前驱节点对应的有序链表；

链表合并模块，用于根据预置的合并算法，对待合并的至少一个有序链表进行合并；其中，所述待合并的至少一个有序链表，包括：所述活跃节点的多个前驱节点对应的有序链表。

9.一种用于数据处理的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

确定当前语音帧在解码网络中对应的活跃节点；

根据所述活跃节点从其前驱节点接收的所述前驱节点的节点索引，以及节点索引与有序链表之间的映射关系，确定所述活跃节点的前驱节点对应的有序链表；

根据预置的合并算法，对待合并的至少一个有序链表进行合并；其中，所述待合并的至少一个有序链表，包括：所述活跃节点的多个前驱节点对应的有序链表。

10.一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至7中一个或多个所述的数据处理方法。