- 专利标题: 一种基于45度斜线滚动的动态时间规整方法和系统
-
申请号: CN201210553170.3申请日: 2012-12-18
-
公开(公告)号: CN103871412B公开(公告)日: 2016-08-03
- 发明人: 许云峰
- 申请人: 联芯科技有限公司
- 申请人地址: 上海市浦东新区明月路1258号
- 专利权人: 联芯科技有限公司
- 当前专利权人: 上海立可芯半导体科技有限公司
- 当前专利权人地址: 上海市浦东新区明月路1258号
- 代理机构: 上海思微知识产权代理事务所
- 代理商 石湘波
- 主分类号: G10L17/08
- IPC分类号: G10L17/08
摘要:
本发明提供了一种基于45度斜线滚动的动态时间规整方法和系统,包括:对矢量距离矩阵进行45度斜线路径搜索;将搜索到的第一45度斜线路径的每个节点和第二45度斜线路径的每个节点进行矢量距离累积量初始化;根据所述第一45度斜线路径和所述第二45度斜线路径的矢量距离累积量计算第三45度斜线路径的每个节点的矢量距离累积量;依序滚动递归,根据所述第(N?2)45度斜线路径和所述第(N?1)45度斜线路径的矢量距离累积量计算第N45度斜线路径矢量距离累积量,第N45度斜线路径上的节点即为矢量距离矩阵的最优路径,其中N为自然数且N大于3。通过45度斜线路径依序滚动递归的方式大大减少了动态时间规整算法所需要的缓存空间,从而大大减少了成本。
公开/授权文献
- CN103871412A 一种基于45度斜线滚动的动态时间规整方法和系统 公开/授权日:2014-06-18