[发明专利]一种基于最小堆的路径存储方法、系统和语音识别器在审
申请号: | 201610229193.7 | 申请日: | 2016-04-13 |
公开(公告)号: | CN105913848A | 公开(公告)日: | 2016-08-31 |
发明(设计)人: | 王彪 | 申请(专利权)人: | 乐视控股(北京)有限公司;乐视致新电子科技(天津)有限公司 |
主分类号: | G10L15/32 | 分类号: | G10L15/32 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 苏培华 |
地址: | 100025 北京市朝阳*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于最小堆的路径存储方法、系统和语音识别器,该方法和系统应用于语音识别器。具体步骤为首先初始化所述语音识别器识别出的活动路径;将初始化后的活动路径向后扩展一帧至所有可能达到的路径;将所有活动路径中打分靠前的预设数量的活动路径保存到一个预设的最小堆中;对最小堆进行倒序拷贝。通过最小堆保存活动路径的手段,能够使操作的复杂度从O(n)降低为O(logn),从而能够相应提高语音识别的效率。 | ||
搜索关键词: | 一种 基于 最小 路径 存储 方法 系统 语音 识别 | ||
【主权项】:
一种基于最小堆的路径存储方法,应用于语音识别器,其特征在于,包括步骤:初始化所述语音识别器识别出的活动路径;将所述活动路径向后扩展一帧至所有可能达到的路径;将所有活动路径中打分靠前的预设数量的活动路径保存到一个预设的最小堆中;对所述最小堆进行倒序拷贝。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于乐视控股(北京)有限公司;乐视致新电子科技(天津)有限公司,未经乐视控股(北京)有限公司;乐视致新电子科技(天津)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610229193.7/,转载请声明来源钻瓜专利网。
- 上一篇:语音信号级联处理方法和装置
- 下一篇:一种语音识别装置及移动终端