本发明专利技术公开了一种随机播放方法，包括如下步骤：按照预定的分组策略将待播放的多媒体文件进行分组；按照洗牌算法对各组多媒体文件进行随机排序播放。本发明专利技术还公开了一种多媒体播放装置。本发明专利技术方案可以极大减小排序所需的计算量，降低对多媒体播放装置的硬件需求，同时使媒体播放设备硬件的数值精度也能满足随机排序的要求。
【技术实现步骤摘要】
本专利技术涉及多媒体播放
，特别涉及对多媒体文件进行随机播放的方法和直O
技术介绍
在涉及多媒体播放的各种媒体播放设备或系统中，如个人电脑、手机、便携式媒体 播放设备、网络点播等，一个常用的功能是对一定数目的多媒体文件进行随机播放。所谓随 机播放，就是待播放的多媒体文件组成一个播放清单，对该播放清单中的多媒体文件进行 随机排序，然后按照排序的结果依次播放这些多媒体文件。洗牌(Smffle)算法是现有技术中广泛采用的随机排序方法。对于包含N个元素 的列表，该方法通过随机数选取算法生成随机数，根据随机数对列表进行重新排序，可以保 证连续N次抽取不会获得重复的元素，并且每轮(N次)的获取的元素的顺序都不相同。但 是，如果待播放的多媒体文件数目很大时，该算法会面对两个难以解决的问题1、需要耗费大量的存储空间，而手机或便携式媒体播放设备的存储空间有限，难 以 两足需要；2、受处理器(CPU)精度影响，随机数选取算法并不能提供任意大的随机数。要输 出更大的随机数，必须采用更复杂的随机数选择算法，计算量大，效率低。
技术实现思路
有鉴于此，本专利技术的目的在于，提出一种随机播放方法和装置，可以克服当待播放 多媒体文件数目较大时，需要大量存储空间和必须采用复杂的随机数选取算法的问题。本专利技术实施例提出一种多媒体文件的随机播放方法，包括如下步骤将待播放的多媒体文件进行分组；按照洗牌算法对各组多媒体文件进行随机排序播放。其中，将待播放的多媒体文件进行分组包括对待播放的多媒体文件的顺序号取模，并将取模所得数值相同的多媒体文件分为 一组；或者，将顺序号连续的M个待播放多媒体文件分为一组，M为一预定数值；或者，将指定特征信息相同的待播放多媒体文件分为一组。其中，按照洗牌算法对各组多媒体文件进行随机排序播放包括按照预定的组切换策略选择一组多媒体文件作为当前组；按照洗牌算法得到所述当前组的组内索引序列；按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号 一一对应的多媒体文件；按照所述组切换策略继续选择其他组的多媒体文件进行随机播放。其中，所述选择其他组的多媒体文件进行随机播放包括按照所述当前组的组内索引以及其他任一组的组序号得到相应的文件序号，并播 放所述文件序号对应的多媒体文件；或者，对其他任一组的多媒体文件，重新采用洗牌算法得到组内索引，并按照该组内索 引以及该组的组序号得到文件序号，并播放所述文件序号对应的多媒体文件。较佳地，所述组切换策略为对各个组按照分组时产生的组序号依次切换；或者，将组作为元素，采用洗牌算法进行随机排序，再按照随机排序得到的组序号依次 切换各个组。按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号 一一对应的多媒体文件包括按照所述组内索引序列以及当前组的组序号得到文件序号序列，并按照文件序号 序列中文件序号的顺序，依次播放每一文件序号所对应的多媒体文件。其中，按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索 引号一一对应的多媒体文件包括对于所述组内索引序列中的每个索引号，按顺序依次执行下述操作按照索引号以及当前组的组序号，得到该索引号对应的文件序号；播放该文件序号所对应的多媒体文件。播放文件序号所对应的多媒体文件的过程中，若收到回退播放的指令，进一步包 括判断所要回退播放的多媒体文件是否在当前组中，若是，则按照索引序列中前一 个组内索引对应的文件序号播放多媒体文件；否则，根据组内索引计算上一组的文件序号 =(1-2) XM+iM，其中1为当前组的组序号，iM为第M个组内索引，并根据所计算的文件序号 播放多媒体文件。本专利技术实施例还提出一种多媒体文件的随机播放装置，包括分组单元，用于将待播放的多媒体文件进行分组；播放单元，按照洗牌算法对各组多媒体文件进行随机排序播放。所述分组单元包括将待播放的多媒体文件的顺序号取模，将取模所得数值相同的多媒体文件分为一 组的模块；或者，将顺序号连续的M个多媒体文件分为一组的模块，M为一预定数值；或者，将指定特征信息相同的多媒体文件分为一组的模块。所述播放单元包括按照预定的组切换策略选择一组多媒体文件作为当前组的模块；按照洗牌算法得到所述当前组的组内索引序列的模块；按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号 一一对应的多媒体文件的模块；按照所述组切换策略继续选择其他组的多媒体文件进行随机播放的模块。所述组切换策略为对各个组按照分组时产生的组序号依次切换；或者，将组作为元素，采用洗牌算法进行随机排序，再按照随机排序得到的组序号 依次切换各个组。所述按照组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号 一一对应的多媒体文件包括按照所述组内索引序列以及当前组的组序号得到文件序号序列；按照文件序号序列中文件序号的顺序，依次播放每一文件序号所对应的多媒体文 件。按照所述组内索引序列中的索引号的顺序，依次播放所述当前组内与各索引号 一一对应的多媒体文件包括对于所述组内索引序列中的每个索引号，按顺序依次执行下述操作按照索引号以及当前组的组序号，得到该索引号对应的文件序号；播放该文件序号所对应的多媒体文件。所述播放单元在收到回退播放的指令时，判断所要回退播放的多媒体文件是否在 当前组中，若是，则按照索引序列中前一个组内索引对应的文件序号播放多媒体文件；否 则，根据组内索引计算上一组的文件序号=(l_2)XM+iM，其中1为当前组的组序号，iM为第 M个组内索引，并根据所计算的文件序号播放多媒体文件。从以上技术方案可以看出，通过对多媒体文件进行分组，再对每一组进行随机排 序，可以极大减小排序所需的计算量，降低对多媒体播放装置的硬件需求，同时使媒体播放 设备硬件的数值精度也能满足随机排序的要求。附图说明图1为本专利技术实施例提出的排序方法的实现流程图；图2为图1所示流程中步骤103的洗牌算法的一种实现流程图；图3为图1所示流程中步骤103至104的一种实现流程图；图4为本专利技术实施例提出的多媒体播放装置的框图。具体实施例方式现有技术中的随机排序方法遇到的困难在于，随着待排序的多媒体文件数目的增 长，所需的存储空间的增长是非线性的，换句话说，存储空间增长的速度要快得多，可能会 超出媒体播放设备的硬件能力。本专利技术方案按照预定的分组策略将待播放的多媒体文件进 行分组；按照洗牌算法对各组多媒体文件进行随机排序播放。这样可以降低所需的存储空 间，同时使媒体播放设备硬件的数值精度也能满足随机排序的要求。为使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术作进一步 的详细阐述。图1为本专利技术实施例提出的排序方法的实现流程，包括如下步骤步骤101 判断待排序的多媒体文件数目N是否超出预先设置的阈值M，若是，则执 行步骤102，否则按照现有的随机排序算法对多媒体文件进行排序并播放。步骤102 按照预定的分组策略将待排序的多媒体文件分成L组，其中每组的多媒 体文件数目都小于或等于阈值M。较佳地，前L-I组的多媒体文件数目为M，最后1组的多媒体文件数目小于或等于M。所述分组策略，可以是按照多媒体文件排序前的顺序号进行分组，例如将多媒体 文件的顺序号取模，将取模所得数值相同的多媒体文件分为一组；或者将具有连续的顺序 号的本文档来自技高网...
【技术保护点】
一种多媒体文件的随机播放方法，其特征在于，包括如下步骤：将待播放的多媒体文件进行分组；按照洗牌算法对各组多媒体文件进行随机排序播放。
【技术特征摘要】
【专利技术属性】
技术研发人员：杨永东，
申请(专利权)人：炬力集成电路设计有限公司，
类型：发明
国别省市：44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。