一种维特比算法的搜索方法、设备、介质、程序产品

本发明涉及算法领域，具体涉及一种维特比算法的搜索方法、设备、介质、程序产品，方法包括：分别计算n时刻每个状态到n+1时刻状态1的代价，得到最优前序状态；计算n时刻状态1到n+1时刻状态2至k的代价；分别计算n时刻的状态2至k到n+1时刻的状态2的代价，得到最优前序状态；分别计算n时刻状态2到n+1时刻状态3至k的代价；依次类推，找到n+1时刻所有状态的最优前序状态。使用本发明的搜索方法，不增加搜索计算的次数，但是在内存访问模式和缓存效率上大幅提升，实验结构表明，新的搜索次序在计算时间上减少了30%。