CN104077296A - 处理信息的方法和服务器 - Google Patents

Abstract

本发明实施例提供了一种应用于服务器的处理信息的方法和相应的服务器。根据本发明一个实施例的处理信息的方法，应用于服务器，其中服务器中存储了包括多个流媒体文件的文件集合。所述方法包括：当第一终端设备对文件集合中的流媒体文件的访问时，获得第一终端设备对文件集合进行访问时的转移参数；根据至少一个第一终端设备的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率；根据转移概率，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件；以及向第二终端设备发送目标流媒体文件。

Description

处理信息的方法和服务器

技术领域

本发明涉及一种应用于服务器的处理信息的方法和相应的服务器。

背景技术

随着云技术和互联网技术的发展，例如，个人计算机、笔记本计算机、平板式计算机、智能手机和便携式多媒体播放器之类的终端电子设备，可以通过3G，wifi等随时查看云端存储的资料：图片，文字，电影等。在终端设备与云端服务器进行数据通信时，在现有技术中，通常将云端存储的数据完全下载到本地，然后由终端设备进行相关的读写操作；或者通过将云端存储的数据以流媒体形式对终端设备发送。

在云端服务器中可能存储有大量的视频、音频等流媒体文件。这些流媒体文件可以是共享的。例如用户将自己喜欢的视频文件共享在云端，让其他用户也得以观看。但是由于终端设备，特别是例如智能手机之类的便携式终端设备网络的条件受到带宽、流量、功耗等因素的限制，在无线网络中以流媒体方式进行传输时用户体验往往不佳。特别是当用户对当前观看的内容不感兴趣而跳转到尚未从云端服务器同步到终端设备的内容时，通常需要等待较长的时间，并且浪费了之前已经从服务器同步到终端设备的数据的流量。

发明内容

本发明实施例的目的在于提供一种应用于服务器的处理信息的方法和相应的服务器，以解决上述问题。

本发明的一个实施例提供了一种处理信息的方法，应用于服务器，其中服务器中存储了包括多个流媒体文件的文件集合。所述方法包括：当第一终端设备对文件集合中的流媒体文件的访问时，获得第一终端设备对文件集合进行访问时的转移参数，转移参数用于指示第一终端设备在进行访问时从文件集合中的第一流媒体文件转移到第二流媒体文件，第一流媒体文件与第二流媒体文件相同或不同；根据至少一个第一终端设备的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率；根据转移概率，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件；以及向第二终端设备发送目标流媒体文件。

本发明的另一实施例提供了一种服务器，包括：存储单元，配置来存储包括多个流媒体文件的文件集合；转移参数获取单元，配置来当第一终端设备对文件集合中的流媒体文件的访问时，获得第一终端设备对文件集合进行访问时的转移参数，转移参数用于指示第一终端设备在进行访问时从文件集合中的第一流媒体文件转移到第二流媒体文件，第一流媒体文件与第二流媒体文件相同或不同；概率统计单元，配置来根据至少一个第一终端设备的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率；文件确定单元，配置来根据转移概率，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件；以及发送单元，配置来向第二终端设备发送目标流媒体文件。

通过上述本发明实施例提供的方案，根据先前的用户在访问在服务器上存储的文件集合中的流媒体文件的转移概率，确定用户可能最感兴趣的文件集合中的流媒体文件，以此作为文件集合中的流媒体文件的预取策略，并且按照预取策略向终端设备发送目标流媒体文件，从而可提高从服务器发送的流媒体文件为用户希望观看的文件的命中率。因此不但可以减少用户等待的时间、提高用户体验，而且可以减少不必要的网络流量开销。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例的描述中所需要使用的附图作简单地介绍。下面描述中的附图仅仅是本发明的示例性实施例。

图1是描述了根据本发明一个实施例的处理信息的方法的流程图。

图2是示出根据本发明实施例的服务器的示范性结构框图。

具体实施方式

在下文中，将参考附图详细描述本发明的优选实施例。注意，在本说明书和附图中，具有基本上相同步骤和元素用相同的附图标记来表示，且对这些步骤和元素的重复解释将被省略。

在本发明的以下实施例中，终端设备指的是能够与其他设备通信的设备。电子设备的具体形式包括但不限个人计算机、笔记本计算机、平板式计算机、智能手机、便携式多媒体播放器和游戏机等。

图1是描述了根据本发明一个实施例的处理信息的方法100的流程图。下面，将参照图1来描述根据本发明一个实施例的处理信息的方法。处理信息的方法100可用于服务器。在根据本发明实施例的服务器中存储了包括多个流媒体文件的文件集合。例如，根据本发明实施例的服务器可以是向用户提供诸如云存储服务之类的远程存储的服务器。在根据本发明的实施例中，在服务器中存储了包括多个流媒体文件的文件集合可以是多个用户可以访问的文件集合。例如，文件集合可以是被设置为至少对于部分用户是共享的文件集合。

如图1所示，在步骤S101中，当第一终端设备对文件集合中的流媒体文件的访问时，获得第一终端设备对文件集合进行访问时的转移参数，其中转移参数用于指示第一终端设备在进行访问时从文件集合中的第一流媒体文件转移到第二流媒体文件，第一流媒体文件与第二流媒体文件相同或不同。

根据本发明的一个示例，文件集合中的每个流媒体文件对应于一个完整的媒体内容。例如，文件集合可以是针对特定电视剧设置的，并且文件集合中的流媒体文件可与该特定电视剧的剧集一一对应。又例如，文件集合可以是特定演员所演的电影集合，并且文件集合中的流媒体文件可与该特定演员所演的电影一一对应。

此外，文件集合还可对应于一个完整的媒体内容，并且该完整的媒体内容被分为多个内容片断，而文件集合中的多个流媒体文件与多个内容片断一一对应。例如，文件集合还对应于一个播放时间为1小时的视频内容，并且按十分钟为一段将该视频内容分为六个片段。文件集合中可包括分别与六个片段相对应的六个流媒体文件。

此外，例如当第一终端设备在播放的第一流媒体文件所对应的内容期间中断对该第一流媒体文件所对应的内容的播放而转向访问另一流媒体文件，或者当第一终端设备在播放的第一流媒体文件所对应的内容期间中断对该第一流媒体文件所对应的内容的播放而再次访问该第一流媒体文件，例如再次从该第一流媒体文件所对应的内容开始部分播放的情况下，被转向访问的另一流媒体文件或被再次访问的第一流媒体文件可以作为被转移到的第二流媒体文件。

然后，在步骤S102中，根据至少一个第一终端设备的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率。如上所述，优选地，文件集合是被设置为至少对于部分用户是共享的文件集合,即，可以被多个第一终端设备访问的文件集合。服务器可根据至少一个第一终端设备对于文件集合访问时所获所得的转移参数，来统计文件集合中的每个流媒体文件转移到文件集合中的其它流媒体文件或该流媒体文件自身的转移概率。

然后，在步骤S103中，根据所统计的转移概率，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。根据本发明的一个示例，在步骤S103中，可根据转移概率，在文件集合中的流媒体文件中确定具有常返性的流媒体文件作为目标流媒体文件。具体地，具有常返性的流媒体文件是第一终端设备在对其进行访问并经过至少一次转移后第一终端设备再次在对其进行访问的概率满足第一预定条件的流媒体文件。也就是说，当一个流媒体文件被一个第一终端设备进行访问后再次被该第一终端设备访问的概率满足第一预定条件（例如大于预定概率值）时，可认为该流媒体文件具有常返性。

根据本发明的一个示例，图1中所示的方法100还可包括生成关于文件集合中的流媒体文件的马尔科夫链。具体地，可生成与文件集合中的流媒体文件一一对应的马尔科夫链中的文件节点，以及生成位于所有文件节点之前的、马尔科夫链的开始节点，以及位于所有文件节点之后的、马尔科夫链的结束节点，从而通过开始节点、文件节点和结束节点形成马尔科夫链。

此外，图1中所示的方法100还可包括根据在步骤S102统计的转移概率，生成关于马尔科夫链的马尔科夫状态转移矩阵。具体地，根据在步骤S102统计的转移概率，确定马尔科夫链中的每个节点到其它节点或该节点自身的转移概率。然后，根据每个节点到其它节点或该节点自身的转移概率构建马尔科夫状态转移矩阵。

然后，图1中所示的方法100还可包括根据马尔科夫状态转移矩阵，确定在马尔科夫链中具有互通性的节点，其中具有互通性的任意两个节点之间的转移概率大于零。例如，当马尔科夫状态转移矩阵指示马尔科夫链中的第三文件节点到第五文件节点的转移概率大于零并且第五文件节点到第三文件节点的转移概率大于零时，可认为第三文件节点和第五文件节点具有互通性。

在此情况下，在步骤S103中，可根据马尔科夫链中的每个节点的转移概率，在马尔科夫链中确定具有常返性的节点。具体地，当一个节点所对应的流媒体文件被一个第一终端设备进行访问后再次被该第一终端设备访问的概率满足第一预定条件（例如大于预定概率值）时，可认为该节点具有常返性。由于具有互通性的节点具有相同或类似性质，因此当马尔科夫链中的一个节点被确定具有常返性时，确定与该节点具有互通性的其它节点也具有常返性，从而不需要对马尔科夫链中的每个节点都确定其常返性，减少了服务器所所需执行的操作。然后可将具有常返性的节点所对应的媒体文件作为目标流媒体文件。

以下将具体描述通过生成关于文件集合中的流媒体文件的马尔科夫链并构建马尔科夫状态转移矩阵来确定目标流媒体文件的一个说明性示例。在本示例中，文件集合对应于一个完整的媒体内容，并且该完整的媒体内容被分为4个内容片断，而文件集合中包括的4个流媒体文件与多个内容片断一一对应。生成与文件集合中的流媒体文件一一对应的马尔科夫链中的文件节点S1、S2、S3和S4，以及生成位于所有文件节点之前的、马尔科夫链的开始节点S0，以及位于所有文件节点之后的、马尔科夫链的结束节点Se，从而马尔科夫链的节点集为{S0,S1,S2,S3,S4,Se}。

假设第一终端设备A对文件集合的访问情况为S0->S1->S2->S3->Se；第一终端设备B对文件集合的访问情况为S0->S2->S4->Se；第一终端设备C对文件集合的访问情况为S0->S4->S2->S3->Se；第一终端设备D对文件集合的访问情况为S0->S1->Se；第一终端设备E对文件集合的访问情况为S0->S2->S2->Se，其中符号“->”表示转移。从而可获得第一终端设备A、B、C、D和E的转移参数，并且根据第一终端设备A、B、C、D和E的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率。

然后，根据统计的转移概率，确定马尔科夫链中的每个节点到其它节点或该节点自身的转移概率。并且如表一所示，根据每个节点到其它节点或该节点自身的转移概率构建马尔科夫状态转移矩阵。

	S0	S1	S2	S3	S4	Se
							S0	0	0.5	0.25	0	0.25	0
S1	0	0	0.5	0	0	0.5
							S2	0	0	0.25	0.5	0.25	0
S3	0	0	0	0	0	1
							S4	0	0	0.5	0	0	0.5
S5	0	0	0	0	0	1

表一

在表一中，最左侧的一列表示发生转移时的源节点，最上面一行表示发生转移时的目标节点，而从左数第二列到最后一列以及从上数第二行到最后一行表示根据第一终端设备A、B、C、D和E对文件集合的访问情况统计的马尔科夫链中的每个节点到其自身或其它节点的转移概率。例如，从节点S2转移到S0节点的概率为0，转移到S1节点的概率为0，转移到S2节点自身的概率为0.25，转移到S3节点的概率为0.5，而转移到S4节点的概率为0.25。

然后，根据表一所示的马尔科夫状态转移矩阵，确定在马尔科夫链中具有互通性的节点。由于在马尔科夫链中，节点S2到S4的转移概率大于零并且节点S4到S2的转移概率大于零，因此节点S2和S4具有互通性。

然后，根据每个节点的转移概率，在马尔科夫链中确定具有常返性的节点。如上所示，满足常返性的充要条件为也就是说，从节点i开始进过n次转移，其中n为正整数，再回到节点i的概率为无穷大。对于节点S2， $\left|P_{\mathrm{ii}}^{\left(n\right)}\right|=|{0.25}^n+\underset{n=1}{\overset{\∞}{\mathrm{\Σ}}}\underset{m=1}{\overset{n}{\mathrm{\Σ}}}{02.5}^{n-m}{0.5}^m|=|{0.25}^n+\frac{8}{3}|>1.$ 其中，n表示从节点i开始访问后再回到节点i所经过的转移的次数，m表示在n次转移中从节点i转移到其它节点所经过的转移的次数，其中经过m次转移后，可经过n-m次转移回到节点i。根据正项级数的收敛性可以判断对于节点S2，所以可判断S2具有常返性。并且由于节点S4与节点S2具有互通性，因此可判断S4也具有常返性。而由于对于节点S1和S3，从该节点开始进过n次转移再回到节点的概率是收敛，因此判断节点S1和S3不具有常返性。然后,可将具有常返性的节点S2和S4所对应的媒体文件作为目标流媒体文件。

在本示例中，节点S2和S4所对应的媒体文件是在大量用户在随机访问文件集合时会跳转回去的两个媒体文件。因此以上结果反应了最经常被用户反复观看的媒体文件。

返回图1，最后，在步骤S104中，向第二终端设备发送目标流媒体文件。可选择地，在步骤S104中，可首先获得第二终端设备的网络连接参数，并且确定第二终端设备的网络连接参数是否满足第二预定条件。当第二终端设备的网络连接参数满足第二预定条件时，向第二终端设备发送目标流媒体文件。例如，可根据第二终端设备的网络连接参数确定第二终端设备当前通过3G网络还是通过无线网络连接到服务器。由于通常在通过3G网络连接到服务器的情况下，单位数据的流量费用较高，因此可预先设定当第二终端设备通过无线网络连接到服务器时，向第二终端设备发送目标流媒体文件。此外，根据本发明的一个示例，可当第二终端设备对文件集合进行访问时，向第二终端设备发送目标流媒体文件。例如，在以上结合表一描述的示例中，当第二终端设备按照顺序对节点S1所对应的文件集合中的流媒体进行访问时向第二终端设备发送节点S2和S4所对应的目标流媒体文件。可替换地，根据本发明的另一实施例，也可当第二终端设备对文件集合进行访问时或者接收到来自第二终端设备的指示所述文件集合的选择指令时，向第二终端设备发送目标流媒体文件。

通过本实施例的处理信息的方法，可根据先前的用户在访问在服务器上存储的文件集合中的流媒体文件的转移概率，确定用户可能最感兴趣的文件集合中的流媒体文件，以此作为文件集合中的流媒体文件的预取策略，并且按照预取策略向终端设备发送目标流媒体文件，从而可提高从服务器发送的流媒体文件为用户希望观看的文件的命中率。因此不但可以减少用户等待的时间、提高用户体验，而且可以减少不必要的网络流量开销。

此外，根据本发明的另一示例，除了转移概率以外，还可结合其它参数来在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。例如，图1中所示的方法100还可包括当第一终端设备对文件集合中的流媒体文件的访问时，获得第一终端设备对文件集合进行访问时的访问参数。访问参数可包括第一终端设备在文件集合中所访问的流媒体文件以及对所访问的流媒体文件的访问持续时间等。在步骤S103时，可根据转移概率和访问参数，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。又例如，图1中所示的方法100还可包括获得文件集合中的流媒体文件的文件参数。文件参数可以是文件的上传时间、更新时间等。在步骤S103时，根据转移概率和文件参数来在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。

此外，根据本发明的另一示例，在根据转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率之后，当又存在第一终端设备对文件集合进行访问时，可根据该第一终端设备对文件集合进行访问的情况，更新文件集合中各个流媒体文件的转移概率。例如，在向第二终端设备发送所述目标流媒体文件后，可将第二终端设备作为第一终端设备，即，根据第二终端设备实际对文件集合的访问情况更新文件集合中各个流媒体文件的转移概率。更具体地，例如，在以上结合表一描述的示例中，在向第二终端设备发送节点S2和S4所对应的目标流媒体文件之后，第二终端设备的用户可能没有选择播放目标流媒体文件，而是选择播放节点S1所对应的流媒体文件、然后选择播放节点S3所对应的流媒体文件、并且之后再次选择播放节点S1所对应的流媒体文件。此时可将第二终端设备作为第一终端设备，即，根据第二终端设备实际对文件集合的访问情况更新文件集合中各个流媒体文件的转移概率。

下面，参照图2说明本发明的实施例的服务器。图2是示出根据本发明实施例的服务器200的示范性结构框图。如图2中所示，本实施例的服务器200包括存储单元210、转移参数获取单元220、概率统计单元230、文件确定单元240和发送单元250。服务器200的各个模块执行上述图1中的显示方法的各个步骤/功能，因此，为了描述简洁，不再具体描述。

例如，存储单元210可存储包括多个流媒体文件的文件集合。例如，根据本发明实施例的服务器可以是向用户提供诸如云存储服务之类的远程存储的服务器。在根据本发明的实施例中，在服务器中存储了包括多个流媒体文件的文件集合可以是多个用户可以访问的文件集合。例如，文件集合可以是被设置为至少对于部分用户是共享的文件集合。

根据本发明的一个示例，文件集合中的每个流媒体文件对应于一个完整的媒体内容。例如，文件集合可以是针对特定电视剧设置的，并且文件集合中的流媒体文件可与该特定电视剧的剧集一一对应。又例如，文件集合可以是特定演员所演的电影集合，并且文件集合中的流媒体文件可与该特定演员所演的电影一一对应。

此外，文件集合还可对应于一个完整的媒体内容，并且该完整的媒体内容被分为多个内容片断，而文件集合中的多个流媒体文件与多个内容片断一一对应。例如，文件集合还对应于一个播放时间为1小时的视频内容，并且按十分钟为一段将该视频内容分为六个片段。文件集合中可包括分别与六个片段相对应的六个流媒体文件。

当第一终端设备对文件集合中的流媒体文件的访问时，转移参数获取单元220可获得第一终端设备对文件集合进行访问时的转移参数，其中转移参数用于指示第一终端设备在进行访问时从文件集合中的第一流媒体文件转移到第二流媒体文件，第一流媒体文件与第二流媒体文件相同或不同。

例如当第一终端设备在播放的第一流媒体文件所对应的内容期间中断对该第一流媒体文件所对应的内容的播放而转向访问另一流媒体文件，或者当第一终端设备在播放的第一流媒体文件所对应的内容期间中断对该第一流媒体文件所对应的内容的播放而再次访问该第一流媒体文件，例如再次从该第一流媒体文件所对应的内容开始部分播放的情况下，被转向访问的另一流媒体文件或被再次访问的第一流媒体文件可以作为被转移到的第二流媒体文件。

然后，概率统计单元230可根据至少一个第一终端设备的转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率。如上所述，优选地，文件集合是被设置为至少对于部分用户是共享的文件集合,即，可以被多个第一终端设备访问的文件集合。服务器可根据至少一个第一终端设备对于文件集合访问时所获所得的转移参数，来统计文件集合中的每个流媒体文件转移到文件集合中的其它流媒体文件或该流媒体文件自身的转移概率。

然后，文件确定单元240可根据所统计的转移概率，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。根据本发明的一个示例，文件确定单元240可根据转移概率，在文件集合中的流媒体文件中确定具有常返性的流媒体文件作为目标流媒体文件。具体地，具有常返性的流媒体文件是第一终端设备在对其进行访问并经过至少一次转移后第一终端设备再次在对其进行访问的概率满足第一预定条件的流媒体文件。也就是说，当一个流媒体文件被一个第一终端设备进行访问后再次被该第一终端设备访问的概率满足第一预定条件（例如大于预定概率值）时，可认为该流媒体文件具有常返性。

根据本发明的一个示例，服务器200还可包括马尔科夫链生成单元。马尔科夫链生成单元可生成关于文件集合中的流媒体文件的马尔科夫链。具体地，马尔科夫链生成单元可生成与文件集合中的流媒体文件一一对应的马尔科夫链中的文件节点，以及生成位于所有文件节点之前的、马尔科夫链的开始节点，以及位于所有文件节点之后的、马尔科夫链的结束节点，从而通过开始节点、文件节点和结束节点形成马尔科夫链。

此外，服务器200还可包括转移矩阵生成单元。转移矩阵生成单元可根据所统计的转移概率，生成关于马尔科夫链的马尔科夫状态转移矩阵。具体地，转移矩阵生成单元可根据所统计的转移概率，确定马尔科夫链中的每个节点到其它节点或该节点自身的转移概率，然后，根据每个节点到其它节点或该节点自身的转移概率构建马尔科夫状态转移矩阵。

然后，服务器200还可包括互通性节点确定单元。互通性节点确定单元可根据马尔科夫状态转移矩阵，确定在马尔科夫链中具有互通性的节点，其中具有互通性的任意两个节点之间的转移概率大于零。例如，当马尔科夫状态转移矩阵指示马尔科夫链中的第三文件节点到第五文件节点的转移概率大于零并且第五文件节点到第三文件节点的转移概率大于零时，互通性节点确定单元可确定第三文件节点和第五文件节点具有互通性。

在此情况下，文件确定单元240可包括节点确定模块和文件确定模块。节点确定模块可根据马尔科夫链中的每个节点的转移概率，在马尔科夫链中确定具有常返性的节点。具体地，当一个节点所对应的流媒体文件被一个第一终端设备进行访问后再次被该第一终端设备访问的概率满足第一预定条件（例如大于预定概率值）时，可认为该节点具有常返性。由于具有互通性的节点具有相同或类似性质，因此当马尔科夫链中的一个节点被确定具有常返性时，节点确定模块还确定与该节点具有互通性的其它节点也具有常返性，从而不需要对马尔科夫链中的每个节点都确定其常返性，减少了服务器所所需执行的操作。然后文件确定模块可将具有常返性的节点所对应的媒体文件作为目标流媒体文件。

最后，文件确定模块250可向第二终端设备发送目标流媒体文件。可选择地，服务器还可包括连接参数获取单元和连接确定单元。连接参数获取单元可获得第二终端设备的网络连接参数，并且连接确定单元可确定第二终端设备的网络连接参数是否满足第二预定条件。当第二终端设备的网络连接参数满足第二预定条件时，发送单元250可向第二终端设备发送目标流媒体文件。例如，连接确定单元可根据第二终端设备的网络连接参数确定第二终端设备当前通过3G网络还是通过无线网络连接到服务器。由于通常在通过3G网络连接到服务器的情况下，单位数据的流量费用较高，因此可预先设定当第二终端设备通过无线网络连接到服务器时，向第二终端设备发送目标流媒体文件。此外，根据本发明的一个示例，发送单元250可当第二终端设备对文件集合进行访问时，向第二终端设备发送目标流媒体文件。例如，在以上结合表一描述的示例中，当第二终端设备按照顺序对节点S1所对应的文件集合中的流媒体进行访问时向第二终端设备发送节点S2和S4所对应的目标流媒体文件。可替换地，根据本发明的另一实施例，发送单元250也可当第二终端设备对文件集合进行访问时或者接收到来自第二终端设备的指示所述文件集合的选择指令时，向第二终端设备发送目标流媒体文件。

通过本实施例的处理信息的服务器，可根据先前的用户在访问在服务器上存储的文件集合中的流媒体文件的转移概率，确定用户可能最感兴趣的文件集合中的流媒体文件，以此作为文件集合中的流媒体文件的预取策略，并且按照预取策略向终端设备发送目标流媒体文件，从而可提高从服务器发送的流媒体文件为用户希望观看的文件的命中率。因此不但可以减少用户等待的时间、提高用户体验，而且可以减少不必要的网络流量开销。

此外，根据本发明的另一示例，除了转移概率以外，还可结合其它参数来在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。例如，服务器还可包括访问参数获取单元。当第一终端设备对文件集合中的流媒体文件的访问时，访问参数获取单元可获得第一终端设备对文件集合进行访问时的访问参数。访问参数可包括第一终端设备在文件集合中所访问的流媒体文件以及对所访问的流媒体文件的访问持续时间等。文件确定单元240可根据转移概率和访问参数，在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。又例如，服务器还可包括文件参数获取单元。文件参数获取单元可获得文件集合中的流媒体文件的文件参数。文件参数可以是文件的上传时间、更新时间等。文件确定单元240可根据转移概率和文件参数来在文件集合的流媒体文件中确定最常被第一终端设备访问的目标流媒体文件。

此外，根据本发明的另一示例，在根据转移参数统计文件集合中的每个流媒体文件转移到文件集合中各个流媒体文件的转移概率之后，当又存在第一终端设备对文件集合进行访问时，概率统计单元230可根据该第一终端设备对文件集合进行访问的情况，更新文件集合中各个流媒体文件的转移概率。例如，在向第二终端设备发送所述目标流媒体文件后，可将第二终端设备作为第一终端设备，即，概率统计单元230可根据第二终端设备实际对文件集合的访问情况更新文件集合中各个流媒体文件的转移概率。更具体地，例如，在以上结合表一描述的示例中，在向第二终端设备发送节点S2和S4所对应的目标流媒体文件之后，第二终端设备的用户可能没有选择播放目标流媒体文件，而是选择播放节点S1所对应的流媒体文件、然后选择播放节点S3所对应的流媒体文件、并且之后再次选择播放节点S1所对应的流媒体文件。此时概率统计单元230可将第二终端设备作为第一终端设备，即，根据第二终端设备实际对文件集合的访问情况更新文件集合中各个流媒体文件的转移概率。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现。并且软件模块可以置于任意形式的计算机存储介质中。为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

本领域技术人员应该理解，可依赖于设计需求和其它因素对本发明进行各种修改、组合、部分组合和替换，只要它们在所附权利要求书及其等价物的范围内。

Claims (20)

1.一种处理信息的方法，应用于服务器，其中所述服务器中存储了包括多个流媒体文件的文件集合，所述方法包括：

当第一终端设备对所述文件集合中的流媒体文件的访问时，获得所述第一终端设备对所述文件集合进行访问时的转移参数，其中所述转移参数用于指示所述第一终端设备在进行访问时从所述文件集合中的第一流媒体文件转移到第二流媒体文件，所述第一流媒体文件与所述第二流媒体文件相同或不同；

根据至少一个所述第一终端设备的所述转移参数统计所述文件集合中的每个所述流媒体文件转移到所述文件集合中各个流媒体文件的转移概率；

根据所述转移概率，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件；以及

向第二终端设备发送所述目标流媒体文件。

2.如权利要求1所述的方法，其中所述根据所述转移概率，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件包括：

根据所述转移概率，在所述文件集合中的流媒体文件中确定具有常返性的流媒体文件作为所述目标流媒体文件，其中

所述具有常返性的流媒体文件是所述第一终端设备在对其进行访问并经过至少一次转移后所述第一终端设备再次在对其进行访问的概率满足第一预定条件的流媒体文件。

3.如权利要求2所述的方法，还包括：

生成关于所述文件集合中的流媒体文件的马尔科夫链；

生成与所述文件集合中的所述流媒体文件一一对应的所述马尔科夫链中的文件节点；以及

生成位于所有所述文件节点之前的、所述马尔科夫链的开始节点，以及位于所有所述文件节点之后的、所述马尔科夫链的结束节点；

根据所述转移概率，生成关于所述马尔科夫链的马尔科夫状态转移矩阵；

根据所述马尔科夫状态转移矩阵，确定在所述马尔科夫链中具有互通性的节点，其中具有互通性的任意两个节点之间的转移概率大于零，

其中所述根据所述转移概率，在所述文件集合中的流媒体文件中确定具有常返性的流媒体文件作为所述目标流媒体文件包括：

根据所述转移概率，在所述马尔科夫链中确定具有常返性的节点；

当所述马尔科夫链中的一个节点被确定具有常返性时，确定与该节点具有互通性的其它节点也具有常返性；

将具有常返性的节点所对应的媒体文件作为所述目标流媒体文件。

4.如权利要求1至3中任意一项所述的方法，其中

每个所述流媒体文件对应于一个完整的媒体内容。

5.如权利要求1至3中任意一项所述的方法，其中

所述文件集合对应于一个完整的媒体内容；

所述完整的媒体内容被分为多个内容片断；

所述多个流媒体文件与所述多个内容片断一一对应。

6.如权利要求1至3中任意一项所述的方法，其中所述向第二终端设备发送所述目标流媒体文件包括：

获得所述第二终端设备的网络连接参数，

确定所述第二终端设备的网络连接参数是否满足第二预定条件，

当所述第二终端设备的网络连接参数是否满足第二预定条件时，向第二终端设备发送所述目标流媒体文件。

7.如权利要求1至3中任意一项所述的方法，还包括：

当第一终端设备对所述文件集合中的流媒体文件的访问时，获得所述第一终端设备对所述文件集合进行访问时的访问参数，

所述根据所述转移概率，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件包括：

根据所述转移概率和所述访问参数，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件。

8.如权利要求7所述的方法，其中

所述访问参数包括所述第一终端设备在所述文件集合中所访问的流媒体文件以及对所访问的流媒体文件的访问持续时间。

9.如权利要求1至3中任意一项所述的方法，还包括：

获得所述文件集合中的流媒体文件的文件参数；

所述根据所述转移概率，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件包括：

根据所述转移概率和所述文件参数，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件。

10.如权利要求1所述的方法，在所述根据至少一个所述第一终端设备的所述转移参数统计所述文件集合中的每个所述流媒体文件转移到所述文件集合中各个流媒体文件的转移概率之后，还包括：

根据在统计所述转移概率之后获得的第一终端设备对所述文件集合进行访问时的转移参数，更新所述转移概率。

11.一种服务器，包括：

存储单元，配置来存储包括多个流媒体文件的文件集合；

转移参数获取单元，配置来当第一终端设备对所述文件集合中的流媒体文件的访问时，获得所述第一终端设备对所述文件集合进行访问时的转移参数，所述转移参数用于指示所述第一终端设备在进行访问时从所述文件集合中的第一流媒体文件转移到第二流媒体文件，所述第一流媒体文件与所述第二流媒体文件相同或不同；

概率统计单元，配置来根据至少一个所述第一终端设备的所述转移参数统计所述文件集合中的每个所述流媒体文件转移到所述文件集合中各个流媒体文件的转移概率；

文件确定单元，配置来根据所述转移概率，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件；以及

发送单元，配置来向第二终端设备发送所述目标流媒体文件。

12.如权利要求11所述的服务器，其中

所述文件确定单元根据所述转移概率，在所述文件集合中的流媒体文件中确定具有常返性的流媒体文件作为所述目标流媒体文件，其中

所述具有常返性的流媒体文件是所述第一终端设备在对其进行访问并经过至少一次转移后所述第一终端设备再次在对其进行访问的概率满足第一预定条件的流媒体文件。

13.如权利要求12所述的服务器，还包括：

马尔科夫链生成单元，配置来生成关于所述文件集合中的流媒体文件的马尔科夫链，其中

所述马尔科夫链生成单元生成与所述文件集合中的所述流媒体文件一一对应的所述马尔科夫链中的文件节点，以及生成位于所有所述文件节点之前的、所述马尔科夫链的开始节点，以及位于所有所述文件节点之后的、所述马尔科夫链的结束节点；

转移矩阵生成单元，配置来根据所述转移概率，生成关于所述马尔科夫链的马尔科夫状态转移矩阵；

互通性节点确定单元，配置来根据所述马尔科夫状态转移矩阵，确定在所述马尔科夫链中具有互通性的节点，其中具有互通性的任意两个节点之间的转移概率大于零，

所述文件确定单元包括：

节点确定模块，配置来根据所述转移概率，在所述马尔科夫链中确定具有常返性的节点，以及当所述马尔科夫链中的一个节点被确定具有常返性时，确定与该节点具有互通性的其它节点也具有常返性；

文件确定模块，配置来将具有常返性的节点所对应的媒体文件作为所述目标流媒体文件。

14.如权利要求11至13中任意一项所述的服务器，其中

每个所述流媒体文件对应于一个完整的媒体内容。

15.如权利要求11至13中任意一项所述的服务器，其中

所述文件集合对应于一个完整的媒体内容；

所述完整的媒体内容被分为多个内容片断；

所述多个流媒体文件与所述多个内容片断一一对应。

16.如权利要求11至13中任意一项所述的服务器，还包括：

连接参数获取单元，配置来获得所述第二终端设备的网络连接参数；以及

连接确定单元，配置来确定所述第二终端设备的网络连接参数是否满足第二预定条件，

其中当所述第二终端设备的网络连接参数是否满足第二预定条件时，所述发送单元向第二终端设备发送所述目标流媒体文件。

17.如权利要求11至13中任意一项所述的服务器，还包括：

访问参数获取单元，配置来当第一终端设备对所述文件集合中的流媒体文件的访问时，获得所述第一终端设备对所述文件集合进行访问时的访问参数，

所述文件确定单元根据所述转移概率和所述访问参数，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件。

18.如权利要求17所述的服务器，其中

所述访问参数包括所述第一终端设备在所述文件集合中所访问的流媒体文件以及对所访问的流媒体文件的访问持续时间。

19.如权利要求11至13中任意一项所述的服务器，还包括：

文件参数获取单元，获得所述文件集合中的流媒体文件的文件参数；

所述文件确定单元根据所述转移概率和所述文件参数，在所述文件集合的流媒体文件中确定最常被所述第一终端设备访问的目标流媒体文件。

20.如权利要求11所述的服务器，还包括：

所述概率统计单元还配置来在所述根据至少一个所述第一终端设备的所述转移参数统计所述文件集合中的每个所述流媒体文件转移到所述文件集合中各个流媒体文件的转移概率之后，根据在统计所述转移概率之后获得的第一终端设备对所述文件集合进行访问时的转移参数，更新所述转移概率。