一种基于洗牌算法的离线故事资源组合播放方法与流程
本发明涉及离线音频播放与嵌入式数据处理,更具体地,涉及一种基于洗牌算法的离线故事资源组合播放方法。
背景技术:
1、移动终端和便携式播放设备通常将本地存储的故事音频按顺序播放,或者在每次播放时从资源集合中随机选择一个音频文件。顺序播放的内容变化有限;有放回的随机选择则可能在短时间内反复选择同一音频文件,且不能保证在同一资源集合的所有音频文件均被选择前不出现重复。
2、对于由开场、发展、转折和结局等不同类别片段组合而成的故事,离线播放终端还需要在资源数量有限、可用运行内存受限的条件下,分别维护各类别的取用状态,并将取得的资源编号映射至本地音频文件以完成解码输出。
3、若对每次播放独立随机抽样,需要额外的历史记录和比较机制才能避免重复;若预先保存大量组合播放列表,则会增加本地存储占用。因此,需要一种能够利用已有资源编号数组、在各类别内确定性避免本轮重复并支持本地音频解码输出的离线播放方法。
4、knuth-durstenfeld洗牌算法能够在索引数组中以原位交换方式生成随机排列,但如何将各类别的独立洗牌状态、耗尽后的重新洗牌以及本地音频资源读取和播放进行协同控制,仍需给出具体实现方案。
5、因此,如何在离线播放终端中,以较小的附加运行内存开销维护多类故事资源的取用状态,并在每一类别的洗牌周期内避免重复播放其资源片段,成为本发明所要解决的技术问题。
技术实现思路
1、本发明提供一种基于洗牌算法的离线故事资源组合播放方法,应用于离线播放终端,包括以下步骤:
2、步骤s101,依据故事资源类别构建对应的洗牌结构体;各洗牌结构体包括索引数组、读指针和容量值,索引数组存储对应类别的故事资源编号;
3、步骤s102,获取种子数据并据此初始化随机数发生器;
4、步骤s103,利用随机数发生器,采用knuth-durstenfeld洗牌算法在索引数组的连续存储空间内进行原位元素交换,以生成各洗牌结构体的随机索引队列;
5、步骤s104,按照预设的类别编排顺序,自各洗牌结构体中读取读指针指向的故事资源编号,并将读指针递增;当任一洗牌结构体的递增后的读指针达到其容量值时,对该洗牌结构体的索引数组重新执行knuth-durstenfeld洗牌算法并将读指针复位;根据读取的故事资源编号从本地存储介质读取对应的音频数据,送入音频解码模块解码并输出播放。
6、优选地,故事资源类别包括对应故事开场的第一资源类别、对应故事发展的第二资源类别、对应故事转折的第三资源类别和对应故事结局的第四资源类别;按照第一资源类别、第二资源类别、第三资源类别和第四资源类别的固定循环顺序读取对应资源编号,以组合为包含开场、发展、转折和结局的故事单元。
7、优选地,各洗牌结构体的容量值配置为互不相等的数值,各洗牌结构体依据各自的读指针和容量值独立触发重新洗牌。例如,第一资源类别至第四资源类别的容量值分别为6、7、8和9时,其重新洗牌的触发时刻分别以6、7、8和9个故事单元为间隔出现;每504个故事单元,各类别的重新洗牌触发时刻再次重合。该同步节点描述的是各类别的耗尽状态,不表示每504个故事单元内的完整故事组合均不重复。
8、优选地,各洗牌结构体存储于离线播放终端的静态随机存取内存的固定区域内。knuth-durstenfeld洗牌过程控制循环变量从容量值减一递减至一,每次生成位于零至当前循环变量的闭区间内的随机整数,并交换索引数组中对应位置的元素;所述过程直接在索引数组所在的连续存储空间内完成,除交换所需的临时变量外不分配与索引数组长度相关的附加存储空间。
9、优选地,种子数据可以是离线播放终端启动或开始播放时获取的时间信息、设备运行信息或其他随机初始化数据;将所述种子数据输入随机数发生器,以生成用于原位洗牌的随机数序列。
10、优选地,根据故事资源编号从本地存储介质读取对应的音频数据包括:建立资源编号与本地音频文件路径之间的映射关系;根据读取的故事资源编号确定目标音频文件;从本地非易失性存储介质读取目标音频文件的音频数据,将音频数据输入音频解码模块,并将解码得到的音频信号经音频输出单元播放。
11、优选地,各洗牌结构体的容量值独立设定为3至100的整数,索引数组的长度不小于对应容量值。
12、优选地,在初始化时,将对应故事资源类别中各音频资源的资源编号依次写入索引数组,再执行所述原位元素交换。
13、优选地,读指针、容量值和资源编号采用无符号整型数据存储和运算;其位宽可根据对应类别的容量值确定。
14、优选地,故事资源类别的数量为至少两类;每一类别对应一个独立的洗牌结构体,离线播放终端按照与类别数量对应的预设类别编排顺序依次读取资源编号。
15、根据本发明的上述实施例至少具有以下有益效果:
16、1、通过由索引数组、容量值和读指针构成的洗牌结构体,在读取资源编号后递增读指针,并在读指针达到容量值时重新洗牌和复位,使同一类别的每个资源编号在一个洗牌周期内仅被读取一次。该过程不需要保存历史播放列表。
17、2、通过为不同故事类别分别设置独立的洗牌结构体和读指针,离线播放终端可以按照预设顺序将不同类别的片段组合为故事单元。各类别可以使用不同容量并独立重新洗牌,从而适应不同故事环节的实际素材数量。对于容量分别为n1、n2、...、nk的k个类别,候选片段组合的数量为n1乘以n2直至乘以nk;该数量表示可选组合的理论规模,而非对连续输出组合均不重复的承诺。
18、3、knuth-durstenfeld洗牌在每次重新洗牌时对长度为n的索引数组进行o(n)次交换,且除交换所需的临时变量外仅使用o(1)的附加工作空间。索引数组本身的存储占用随实际资源数量线性增长。通过资源编号至本地音频文件的映射以及解码输出链路,可将所述随机索引队列用于离线音频播放终端的实际音频读取和播放控制。
1.一种基于洗牌算法的离线故事资源组合播放方法,应用于离线播放终端,其特征在于,包括以下步骤:
2.根据权利要求1所述的方法,其特征在于,所述故事资源类别包括对应故事开场的第一资源类别、对应故事发展的第二资源类别、对应故事转折的第三资源类别和对应故事结局的第四资源类别;所述类别编排顺序为第一资源类别、第二资源类别、第三资源类别和第四资源类别的固定循环顺序,以将依次读取的音频片段组合为包含开场、发展、转折和结局的故事单元。
3.根据权利要求1所述的方法,其特征在于,各洗牌结构体的容量值为互不相等的数值,各洗牌结构体根据各自的读指针和容量值独立触发重新洗牌;当所述第一资源类别、第二资源类别、第三资源类别和第四资源类别的容量值分别为6、7、8和9时,各洗牌结构体的读指针达到容量值并触发重新洗牌的同步节点以504个故事单元为周期出现。
4.根据权利要求1所述的方法,其特征在于,所述knuth-durstenfeld洗牌算法包括:使循环变量自容量值减一递减至一;在每次循环中生成位于零至当前循环变量的闭区间内的随机整数;交换索引数组中当前循环变量对应位置与所述随机整数对应位置的元素;所述交换在索引数组所在的连续存储空间内完成,除交换所需的临时变量外不分配与索引数组长度相关的附加存储空间。
5.根据权利要求1所述的方法,其特征在于,所述种子数据为离线播放终端启动或开始播放时获取的随机初始化数据,用于初始化随机数发生器。
6.根据权利要求1所述的方法,其特征在于,根据所述故事资源编号从本地存储介质读取对应的音频数据包括:通过资源编号与本地音频文件路径之间的映射关系确定目标音频文件;从本地非易失性存储介质读取所述目标音频文件的音频数据;将所述音频数据输入音频解码模块,得到音频信号并经音频输出单元播放。
7.根据权利要求1所述的方法,其特征在于,各洗牌结构体的容量值独立设定为3至100的整数,且所述索引数组的长度不小于对应的容量值。
8.根据权利要求1所述的方法,其特征在于,初始化所述索引数组包括:将对应故事资源类别中各音频资源的资源编号依次写入所述索引数组,再执行步骤s103。
9.根据权利要求1所述的方法,其特征在于,所述读指针、容量值和资源编号采用无符号整型数据存储和运算。
10.根据权利要求1所述的方法,其特征在于,所述故事资源类别的数量为至少两类;每一类别对应一个独立的洗牌结构体,且离线播放终端按照与类别数量对应的预设类别编排顺序依次读取资源编号。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com