[发明专利]一种随机播放方法和装置

说明书

技术领域

本发明涉及多媒体播放技术领域，特别涉及对多媒体文件进行随机播放的方法和装置。

背景技术

在涉及多媒体播放的各种媒体播放设备或系统中，如个人电脑、手机、便携式媒体播放设备、网络点播等，一个常用的功能是对一定数目的多媒体文件进行随机播放。所谓随机播放，就是待播放的多媒体文件组成一个播放清单，对该播放清单中的多媒体文件进行随机排序，然后按照排序的结果依次播放这些多媒体文件。

洗牌(Shuffle)算法是现有技术中广泛采用的随机排序方法。对于包含N个元素的列表，该方法通过随机数选取算法生成随机数，根据随机数对列表进行重新排序，可以保证连续N次抽取不会获得重复的元素，并且每轮(N次)的获取的元素的顺序都不相同。但是，如果待播放的多媒体文件数目很大时，该算法会面对两个难以解决的问题：

1、需要耗费大量的存储空间，而手机或便携式媒体播放设备的存储空间有限，难以满足需要；

2、受处理器(CPU)精度影响，随机数选取算法并不能提供任意大的随机数。要输出更大的随机数，必须采用更复杂的随机数选择算法，计算量大，效率低。

发明内容

有鉴于此，本发明的目的在于，提出一种随机播放方法和装置，可以克服当待播放多媒体文件数目较大时，需要大量存储空间和必须采用复杂的随机数选取算法的问题。

本发明实施例提出一种多媒体文件的随机播放方法，包括如下步骤：

将待播放的多媒体文件进行分组；

按照洗牌算法对各组多媒体文件进行随机排序播放。

其中，将待播放的多媒体文件进行分组包括：

对待播放的多媒体文件的顺序号取模，并将取模所得数值相同的多媒体文件分为一组；或者，

将顺序号连续的M个待播放多媒体文件分为一组，M为一预定数值；或者，

将指定特征信息相同的待播放多媒体文件分为一组。

其中，按照洗牌算法对各组多媒体文件进行随机排序播放包括：

按照预定的组切换策略选择一组多媒体文件作为当前组；

按照洗牌算法得到所述当前组的组内索引序列；

按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号一一对应的多媒体文件；

按照所述组切换策略继续选择其他组的多媒体文件进行随机播放。

其中，所述选择其他组的多媒体文件进行随机播放包括：

按照所述当前组的组内索引以及其他任一组的组序号得到相应的文件序号，并播放所述文件序号对应的多媒体文件；或者，

对其他任一组的多媒体文件，重新采用洗牌算法得到组内索引，并按照该组内索引以及该组的组序号得到文件序号，并播放所述文件序号对应的多媒体文件。

较佳地，所述组切换策略为：

对各个组按照分组时产生的组序号依次切换；或者，

将组作为元素，采用洗牌算法进行随机排序，再按照随机排序得到的组序号依次切换各个组。

按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号一一对应的多媒体文件包括：

按照所述组内索引序列以及当前组的组序号得到文件序号序列，并按照文件序号序列中文件序号的顺序，依次播放每一文件序号所对应的多媒体文件。

其中，按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号一一对应的多媒体文件包括：

对于所述组内索引序列中的每个索引号，按顺序依次执行下述操作：

按照索引号以及当前组的组序号，得到该索引号对应的文件序号；

播放该文件序号所对应的多媒体文件。

播放文件序号所对应的多媒体文件的过程中，若收到回退播放的指令，进一步包括：

判断所要回退播放的多媒体文件是否在当前组中，若是，则按照索引序列中前一个组内索引对应的文件序号播放多媒体文件；否则，根据组内索引计算上一组的文件序号＝(l-2)×M+i_M，其中l为当前组的组序号，i_M为第M个组内索引，并根据所计算的文件序号播放多媒体文件。

本发明实施例还提出一种多媒体文件的随机播放装置，包括：

分组单元，用于将待播放的多媒体文件进行分组；

播放单元，按照洗牌算法对各组多媒体文件进行随机排序播放。

所述分组单元包括：

将待播放的多媒体文件的顺序号取模，将取模所得数值相同的多媒体文件分为一组的模块；或者，

将顺序号连续的M个多媒体文件分为一组的模块，M为一预定数值；或者，

将指定特征信息相同的多媒体文件分为一组的模块。