[发明专利]迭代地定位对应于所需查找时刻的位置

权利要求书

1.一种查找方法，包括：

接收查找至文件中的所需时刻的请求(204、502、802)；

响应于接收到所述请求来确定所述文件中的第一估算时刻(208-212)， 所述第一估算时刻包括对所述所需时刻的估计；以及

使用所述第一估算时刻来确定所述文件中的第二估算时刻(216-220)， 所述第二估算时刻也包括对所述所需时刻的估计；

确定估算出所述所需时刻的连续估算时刻(534)，直到：(1)估算时 刻和所述所需时刻之间的时间小于容许范围，或者(2)达到迭代阈值；其中， 确定所述连续估算时刻中的每一个包括使用具有最接近地将所述所需时刻 包括在内的已知位置的两个时刻(518)，使用所述两个时刻包括计算所述 文件在所述两个时刻之间的部分的比特率(518)；

其中，如果对应于最后一次迭代的时刻T_N-1大于所需时刻，则计算T_X和T_N-1之间的比特率，T_X表示T₀和所需时刻之间最接近所需时刻的已知数 据点，T₀为文件起始时刻；如果T_N-1小于所需时刻，则计算T_N-1和T_Y之间 的比特率，T_Y表示所需时刻和T_总之间最接近所需时刻的已知数据点，T_总为文件结束时刻。

2.如权利要求1所述的方法，其特征在于，还包括渐进地下载或流传输 所述文件(202)，并且其中所述查找至文件中的所需时刻的请求在所述文件 完成下载或流传输之前接收。

3.如权利要求2所述的方法，其特征在于，所述查找至文件中的所需时 刻的请求在接收所述文件的索引之前接收，所述索引指定所述所需时刻的位 置。

4.如权利要求1所述的方法，其特征在于，确定所述第一估算时刻包括：

计算所述文件的比特率(208、506、806)；

将所述文件的比特率乘以所述所需时刻以确定估算出对应于所述所需时 刻的所需位置的估算位置(208、508、808)；

取得在所述估算位置处的数据样本(210、510、810)；以及

从所述估算位置中提取所述第一估算时刻(212、510、810)。

5.如权利要求1所述的方法，其特征在于，确定所述第二估算时刻包括：

计算所述文件在所述第一估算时刻和一已知位置处的时刻之间的部分的 比特率(518)，所述已知位置处的时刻与所述第一估算时刻一起最接近地将 所述所需时刻包括在内；

将所述部分的比特率乘以所述所需时刻以确定估算出对应于所述所需时 刻的所需位置的估算位置(526)；

取得在所述估算位置处的数据样本(528)；以及

从所述估算位置中提取所述第二估算时刻(528)。

6.如权利要求1所述的方法，其特征在于，还包括：

确定估算出所述所需时刻的最终估算时刻(528、826)；

确定：(1)所述最终估算时刻和所述所需时刻之间的时间小于所述容许范 围，或者(2)已达到所述迭代阈值(530、828)；以及

在所述最终估算时刻或所述所需时刻处开始播放所述文件(532、830)。