申请/专利权人:北京搜狗科技发展有限公司
申请日:2018-12-21
公开(公告)日:2024-04-26
公开(公告)号:CN111354348B
主分类号:G10L15/08
分类号:G10L15/08
优先权:
专利状态码:有效-授权
法律状态:2024.04.26#授权;2020.11.17#实质审查的生效;2020.06.30#公开
摘要:本发明实施例提供了一种数据处理方法、装置和用于数据处理的装置。其中的方法具体包括:确定当前语音帧在解码网络中对应的活跃节点;根据所述活跃节点从其前驱节点接收的所述前驱节点的节点索引,以及节点索引与有序链表之间的映射关系,确定所述活跃节点的前驱节点对应的有序链表;根据预置的合并算法,对待合并的至少一个有序链表进行合并;其中,所述待合并的至少一个有序链表包括:所述活跃节点的至少一个前驱节点对应的有序链表。本发明实施例可以降低合并多个有序链表的复杂度,进而可以提高解码速度以及提高语音识别的效率。
主权项:1.一种数据处理方法,其特征在于,所述方法包括:确定当前语音帧在解码网络中对应的活跃节点;根据所述活跃节点从其前驱节点接收的所述前驱节点的节点索引,以及节点索引与有序链表之间的映射关系,确定所述活跃节点的前驱节点对应的有序链表;根据预置的合并算法,对待合并的至少一个有序链表进行合并;其中,所述待合并的至少一个有序链表包括:所述活跃节点的至少一个前驱节点对应的有序链表;所述根据预置的合并算法,对待合并的至少一个有序链表进行合并,包括:根据待合并的有序链表数目,建立最大堆;将所述待合并的有序链表的链表头存入所述最大堆中;删除所述最大堆的堆顶,以获取所述堆顶中的数据元素,以及将所述数据元素所在有序链表的下一个数据元素加入所述最大堆,直到满足合并终止条件;所述根据预置的合并算法,对待合并的至少一个有序链表进行合并,或包括:将待合并的至少一个有序链表平均分为两组,再将分组后每组中的有序链表平均分为两组,直到分组后每组中有序链表的数目为1;对分组后的每组有序链表,两两进行合并,直到将各组有序链表合并为一个有序链表。
全文数据:
权利要求:
百度查询: 北京搜狗科技发展有限公司 一种数据处理方法、装置和用于数据处理的装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。