[发明专利]一种预取视频段的方法和装置

说明书

技术领域

本发明涉及移动互联网领域，特别涉及一种预取视频段的方法和装置。

背景技术

在点播系统中，当播放视频时终端可以通过预取视频段的方法预先获取除当前播放的视频段以外的其他视频段，当用户改变视频的播放位置时，如果该播放位置所在的视频段已预先获取到，则终端可以直接播放该播放位置所在的视频段，从而减少用户等待播放视频的时间。

目前，预取视频段的方法主要包括：顺序预取和用户行为预测的预取。终端在播放当前播放的视频段的过程中，可以通过顺序预取的技术预取视频段也可以通过对用户行为的预测预取视频段，例如，PAP(Popularity-Aware PromotionProtocol)这种用户行为预测的预取技术的具体过程为：当终端在播放视频段时，该终端将该视频的标识、该视频段的标识和该终端自身的标识发送给服务器，服务器根据该视频的标识查找到该视频对应的动态跳转表，并将该视频段的标识和该终端的标识的对应关系存储在该动态跳转表中，服务器根据统计的该动态跳转表中视频段对应的终端个数，将终端个数大的前预设数值个视频段的标识发送给该终端，该终端根据该视频段的标识获取该视频段。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

现有技术中预取的视频段不一定是在当前播放的视频段之后用户最有可能播放的视频段，所以通过现有技术预取视频段的命中率较低。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种预取视频段的方法和装置。所述技术方案如下：

一种预取视频段的方法，所述方法包括：

获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性；

根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，计算所述第一视频段相对于所述第二视频段的跳转概率；

将与所述第一视频段之间的跳转概率最大的预设数值个第二视频段确定为待预取的视频段，下载所述待预取的视频段。

其中，所述获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，包括：

将当前播放的第一视频段的标识作为第一标识，将视频包括的除所述第一视频段之外的第二视频段的标识作为第二标识，根据所述第一视频段标识和所述第二视频段标识从已存储的第一标识、第二标识和视频段跳转关联性的对应关系中获取所述第一视频段相对于所述第二视频段的视频段跳转关联性；

将所述第一视频段所在的视频串的标识作为第三标识，将以所述第二视频段为首的视频串的标识作为第四标识，根据所述第一视频段所在的视频串的标识和所述以所述第二视频段为首的视频串的标识从已存储的第三标识、第四标识和视频串跳转关联性的对应关系中获取所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性。

其中，所述分别计算所述第一视频段相对于所述第二视频段的跳转概率，包括：

根据所述第一视频段相对于所述第二视频段的视频段跳转关联性和所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，按照如下公式（1）分别计算所述第一视频段相对于所述第二视频段的跳转概率，