一种基于45度斜线滚动的动态时间规整方法和系统
摘要:
本发明提供了一种基于45度斜线滚动的动态时间规整方法和系统,包括:对矢量距离矩阵进行45度斜线路径搜索;将搜索到的第一45度斜线路径的每个节点和第二45度斜线路径的每个节点进行矢量距离累积量初始化;根据所述第一45度斜线路径和所述第二45度斜线路径的矢量距离累积量计算第三45度斜线路径的每个节点的矢量距离累积量;依序滚动递归,根据所述第(N?2)45度斜线路径和所述第(N?1)45度斜线路径的矢量距离累积量计算第N45度斜线路径矢量距离累积量,第N45度斜线路径上的节点即为矢量距离矩阵的最优路径,其中N为自然数且N大于3。通过45度斜线路径依序滚动递归的方式大大减少了动态时间规整算法所需要的缓存空间,从而大大减少了成本。
0/0