建立索引表方法和编码方法

摘要

一种建立索引表方法和编码方法。所述建立索引表方法包括：建立包括K个元素的初始索引表；根据初始索引表，构建密度曲线函数；在对音/视频文件编码持续时间T2后，获取编码数据的数据长度；利用编码数据对应的时间T2对初始索引表中每个元素的时间区间进行更新，且利用密度曲线函数和编码数据的数据长度，对初始索引表中每个元素对应的数据长度进行更新，更新后的索引表中第k个元素对应时间区间为[(k‑1)(T₁+T₂/K)，k(T₁+T₂/K)]的数据长度；不断重复上述根据索引表构建密度曲线函数、编码和更新索引表的过程，直至对所述音/视频文件编码结束；对编码结束后更新的索引表进行结算处理，得到每个元素对应的相对文件偏移。本发明可以降低计算开销，提高检索精确度。

主权项

一种建立索引表方法，其特征在于，包括：建立包括K个元素的初始索引表，其中第k个元素对应时间区间为[(k‑1)T₁,kT₁]的数据长度，所述K为大于或等于1的正整数，所述k为大于或等于1且小于或等于K的正整数，各元素的持续时间为T₁；根据所述初始索引表，构建密度曲线函数；在对音/视频文件编码持续时间T₂后，获取编码数据的数据长度，所述T₂为所述音/视频文件中一帧数据对应时间的整数倍；利用所述编码数据对应的时间T2对初始索引表中每个元素的时间区间进行更新，且利用所述密度曲线函数和编码数据的数据长度，对初始索引表中每个元素对应的数据长度进行更新，所述更新后的索引表中第k个元素对应时间区间为[(k‑1)(T₁+T₂/K),k(T₁+T₂/K)]的数据长度；不断重复上述根据索引表构建密度曲线函数、编码和更新索引表的过程，直至对所述音/视频文件编码结束；对编码结束后更新的索引表进行结算处理，得到每个元素对应的相对文件偏移。