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

说明书

背景

在观看一视频时，用户通常希望查找至该视频中的特定位置。例如，观 看存储在硬盘驱动器上的电影的用户可能希望跳到对应于该电影中的特定时 刻的指定章节。另选地或另外地，该用户可能希望将电影快进特定时间量。为 了查找至这些所需位置，传统视频播放器查看将电影时刻与字节偏移量相关的 索引。

例如，想象用户希望在时刻30:44处继续观看电影。此外，想象该电影的 长度为2小时且总大小为2千兆字节(GB)。索引因此可建议视频播放器时 刻30:44对应于字节偏移量322122547。该视频播放器因此可在该指定字节偏 移量处开始读取并播放电影。

虽然用户可在观看整个视频之前将该视频存储在硬盘驱动器上，但该用 户也可选择在视频下载的同时开始观看该视频。在这些情况下，视频通常驻留 在包括索引的文件中，该索引在该文件的末尾处或在末尾附近。因此，当用户 希望在视频下载的同时在该视频中查找时，视频播放器通常不可访问索引。由 此，视频播放器无法容易地找出对应于指定查找时刻的字节偏移量。

存在尝试找出这一对应的字节偏移量的两个过程。首先，视频播放器可 以只读取已经下载的数据样本的部分或全部以确定对应于指定查找时刻的数 据样本。一旦视频播放器找到该数据样本，该播放器就可在对应于该数据样本 的字节偏移量处开始读取并播放该视频。然而，该过程通常证明为在计算上是 极其昂贵的。

另一过程包括基于已知视频长度和已知视频大小来计算整个视频的估算 比特率。在计算出该比特率后，视频播放器将该比特率乘以查找时刻以便粗略 地估算出对应的字节偏移量。虽然该方法可证明适用于恒定比特率(CBR)视 频，但该方法通常证明不适用于可变比特率(VBR)视频，因为VBR视频中 的时刻和字节偏移量值通常并非在一对一的基础上对应。

概述

本文描述了能够定位文件中对应于所需查找时刻的位置而不访问指定该 所需查找时刻的位置的索引的各种技术。某些实现采用迭代过程来估算对应于 所需查找时刻的位置。在这些实现中，该过程可迭代通过多次估算直到对应于 估算出的位置的时刻和所需查找时刻之间的差异在可接受量之内或者直到该 过程达到迭代阈值。这些实现然后可在所需查找时刻处或在其附近开始播放文 件。这些技术因此允许用户在渐进地下载或流传输一文件的同时在该文件中查 找。

提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的 一些概念。本概述不旨在标识所要求保护的主题的关键或必要特征，也不旨在 用于帮助确定所要求保护的主题的范围。例如，术语“技术”可以指根据上述 上下文和通篇文档的系统、方法、计算机可读指令、和/或任何其他主题。

附图说明

参考附图来描述详细描述。在附图中，附图标记中的最左边的数字标识 该附图标记首次出现的附图。在不同附图中使用同一附图标记指示相似或相同 的项目。

图1示出了其中媒体播放器可准确地定位文件中对应于所需查找时刻的 位置的说明性环境。

图2-3示出了用于渐进地下载或流传输文件，接收查找至文件的所需时刻 的请求，定位对应于该所需时刻的位置以及在该所需时刻处或在其附近播放文 件的说明性过程。

图4描绘了来自图1的文件的说明性属性。

图5-6示出了用于定位文件中对应于所需查找时刻的位置的另一说明性 过程，该过程利用将所需时刻包括在内(bracket)的两个已知数据点。

图7示出了来自图1的文件的其它说明性属性。

图8-9示出了用于定位文件中对应于所需查找时刻的位置的另一说明性 过程，该过程利用从已知数据点测量的头比特率和尾比特率。

详细描述

概览

以下讨论针对能够定位文件中对应于所需查找时刻的位置而不访问指定 文件中的所需查找时刻的位置的索引的各种技术。这些技术使得用户能够准确 且高效地在诸如视频、歌曲或其他文件等文件继续下载或流传输的同时查找至 该文件中的所需时刻。这些技术可在在所需查找时刻处或在其附近开始播放文 件之前利用迭代过程。