[发明专利]加速档案位置搜寻的方法及其电子设备

摘要

一种加速档案位置搜寻的方法及其电子设备，该方法使用一个核心估算公式找出欲搜寻到的目标时间的大概档案位置，然后确认其时间误差，再迭代入估算公式并确认时间误差，如此反复直到时间误差小于一个预设值，则算找到该目标时间的档案位置。利用本发明可以在O(logn)的演算复杂度内搜寻到目标时间的档案位置。

主权项

一种加速档案位置搜寻的方法，其特征在于，该方法包括如下步骤：(s1)获取档案大小L、该档案的时间长度D、信息包大小P和目标时间S；(s2)确定该档案的一个主要串流的ID，记为M；(s3)计算目标时间处的档案位置A的初始值A＝L*(S/D)，并将A进位到P的倍数；(s4)从A往前寻找最接近A的主要串流M的即包化基本数据流PES的显示时间标签PTS，记为T＝tf(A)；(s5)判断(S‑T)的绝对值是否大于一个预设值，如果(S‑T)的绝对值大于预设值，执行步骤(s6)‑(s7)，如果(S‑T)的绝对值小于或等于预设值，执行步骤(s8)；(s6)根据预先设置的估算公式计算调整后的档案位置A’，将调整后的档案位置A’赋值给A，并将A进位到P的倍数；(s7)如果S大于等于T，返回步骤(s4)，或者，如果S小于T，从A往后寻找最接近A的主要串流M的PES的PTS，记为T＝tb(A)，然后返回步骤(s5)；及(s8)如果M为视频串流，则从A往前寻找第一个内部编码帧的PES，作为目标时间处的档案位置，或者，如果M不是视频串流，则以最近寻找到的PES作为目标时间处的档案位置。