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

权利要求书

1.一种预取视频段的方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述获取当前播放的第一视频段相对于视频包括的除所述第一视频段之外的第二视频段的视频段跳转关联性以及所述第一视频段所在的视频串相对于以所述第二视频段为首的视频串的视频串跳转关联性，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述计算所述第一视频段相对于所述第二视频段的跳转概率，包括：

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

Dsi→sj=(WPij)αij×ΣWPt(i)c(j)---(1)]]>

其中，在所述公式（1）中，s_i为所述第一视频段，s_j为所述第二视频段，D_si→sj为所述第一视频段s_i相对于所述第二视频段s_j的跳转概率，WP_ij为所述第一视频段s_i相对于所述第二视频段s_j的视频段跳转关联性，α_ij为所述视频段跳转关联性WP_ij的约束因子，t（i）为所述第一视频段s_i所在的视频串，c（j）为以所述第二视频段s_j为首的视频串，WP_t(i)c(j)为所述第一视频段s_i所在的视频串相对于以所述第二视频段s_j为首的视频串的视频串跳转关联性。