[发明专利]加速档案位置搜寻的方法及其电子设备

说明书

技术领域

本发明涉及一种多媒体播放方法，尤其涉及一种多媒体播放时加速档案位置搜寻的方法及其电子设备。

背景技术

目前的传输数据流(Transport Stream，TS)档案，例如Mpeg2-TS、BDAV Mpeg2-TS，在执行时间搜寻(Time Seeking，跳到播放影片的特定时间点)时，因为档案组成复杂，若用一般循序找寻的方式需要执行非常多次的Packet(信息包)解析动作。例如以1080p的高清影片来说，可能一个时间搜寻的动作要解析几十万个信息包，其演算复杂度为O(n)。

发明内容

鉴于以上内容，有必要提供一种加速档案位置搜寻的方法，其可利用一个核心估算公式不断迭代，以搜寻目标时间的档案位置。

在一个实施例中，该方法包括如下步骤：

(s1)获取档案大小L、该档案的时间长度D、信息包大小P和目标时间S；

(s2)确定该档案的一个主要串流的ID，记为M；

(s3)计算目标时间处的档案位置A的初始值A＝L*(S/D)，并将A进位到P的倍数；

(s4)从A往前寻找最接近A的主要串流M的即包化基本数据流PES的显示时间标签PTS，记为T＝t_f(A)；

(s5)判断(S-T)的绝对值是否大于一个预设值，如果(S-T)的绝对值大于预设值，执行步骤(s6)-(s7)，如果(S-T)的绝对值小于或等于预设值，执行步骤(s8)；

(s6)根据预先设置的估算公式计算调整后的档案位置A’，将调整后的档案位置A’赋值给A，并将A进位到P的倍数；

(s7)如果S大于等于T，则返回步骤(s4)，或者，如果S小于T，从A往后寻找最接近A的主要串流M的PES的PTS，记为T＝t_b(A)，然后返回步骤(s5)；及

(s8)如果M为视频串流，则从A往前寻找第一个内部编码帧的PES，作为目标时间处的档案位置，或者，如果M不是视频串流，则以最近寻找到的PES作为目标时间处的档案位置。

前述方法可以由电子设备执行，其中该电子设备具有附带了图形用户界面(GUI)的显示屏幕、一个或多个处理器、存储器以及保存在存储器中用于执行这些方法的一个或多个模块、程序或指令集。在某些实施例中，该电子设备提供了包括无线通信在内的多种功能。

用于执行前述方法的指令可以包含在被配置成由一个或多个处理器执行的计算机程序产品中。

相较于现有技术，所述的加速档案位置搜寻的方法及其电子设备，其可使用一个核心估算公式找出目标时间(欲搜寻到的时间)的大概档案位置，然后确认其时间误差，再迭代入估算公式并确认时间误差，如此反复直到时间误差小于一个预设值，则算找到该目标时间的档案位置。本算法的中心概念是用“跳”的方式来找到目标时间的档案位置。依算法的理论推导，大约可在O(logn)的演算复杂度内搜寻到目标时间的档案位置。利用本发明提高了档案位置搜寻的速度。

附图说明

图1是本发明所应用于的电子设备较佳实施例的结构方框图。

图2是本发明加速档案位置搜寻的方法的较佳实施例的流程图。

主要元件符号说明

  电子设备2  存储器21  显示屏幕22  处理器23  资料210  档案位置搜寻系统212