[发明专利]用于缓存音频数据的方法和装置

权利要求书

1.一种用于缓存音频数据的方法，包括：

响应于获取到待缓存音频片段，获取与目标音频片段序列有关的缓存范围集合，其中，所述待缓存音频片段对应第一缓存范围，所述缓存范围集合中的缓存范围对应所述目标音频片段序列中的音频片段，其中，缓存范围包括起点和终点，所述目标音频片段序列中的音频片段按照所对应的缓存范围的起点由小到大的顺序排列；

若所述缓存范围集合中的至少一个缓存范围分别与所述第一缓存范围有交集，则从所述至少一个缓存范围中选取出一个缓存范围作为第一待处理项，将所述第一缓存范围作为第二待处理项，执行以下缓存操作：基于所述第一待处理项和所述第二待处理项分别对应的音频片段，确定新音频片段；将所述目标音频片段序列中的与所述第一待处理项对应的音频片段替换为所述新音频片段；

其中，在所述基于所述第一待处理项和所述第二待处理项分别对应的音频片段，确定新音频片段之前，所述方法还包括：通过如下步骤基于所述第一待处理项和所述第二待处理项，确定新缓存范围：将所述第一待处理项和第二待处理项的起点中的最小起点确定为新缓存范围的起点，以及将所述第一待处理项和第二待处理项的终点中的最大终点确定为新缓存范围的终点；以及

所述基于所述第一待处理项和所述第二待处理项分别对应的音频片段，确定新音频片段，包括：基于所述第一待处理项和所述第二待处理项分别对应的音频片段，确定与所述新缓存范围对应的新音频片段。

2.根据权利要求1所述的方法，其中，在所述将所述目标音频片段序列中的与所述第一待处理项对应的音频片段替换为所述新音频片段之后，所述方法还包括：

若所述至少一个缓存范围中还存在未被选取的缓存范围，则从所述未被选取的缓存范围中选取一个缓存范围，将该缓存范围作为第一待处理项，并从所述目标音频片段序列中提取出所述新音频片段，将所述新音频片段所对应的所述新缓存范围作为第二待处理项，继续执行所述缓存操作。

3.根据权利要求2所述的方法，其中，在所述将所述目标音频片段序列中的与所述第一待处理项对应的音频片段替换为所述新音频片段之后，所述方法还包括：

若所述至少一个缓存范围中不存在未被选取的缓存范围，则结束所述缓存操作。

4.根据权利要求1所述的方法，其中，所述基于所述第一待处理项和所述第二待处理项，确定新缓存范围，包括：

将所述第一待处理项和所述第二待处理项的起点中的最小起点确定为所述新缓存范围的起点；

将所述第一待处理项的起点和长度的总和作为第一值，将所述第二待处理项的起点和长度的总和作为第二值，将所述第一值和所述第二值中的最大值与所述最小起点的差值确定为所述新缓存范围的长度。

5.根据权利要求1-4之一所述的方法，其中，所述方法还包括：

若所述缓存范围集合中不存在与所述第一缓存范围有交集的缓存范围，但存在起点小于所述第一缓存范围的起点的缓存范围，则确定所述缓存范围集合中的第一目标缓存范围和所述第一缓存范围是否存在首尾相连情况，其中，所述第一目标缓存范围的起点与所述第一缓存范围的起点临近且小于所述第一缓存范围的起点；

若所述第一目标缓存范围和所述第一缓存范围存在首尾相连情况，则拼接所述第一目标缓存范围所对应的音频片段和所述待缓存音频片段，得到经拼接后的第一音频片段，将所述目标音频片段序列中的与所述第一目标缓存范围对应的音频片段替换为所述第一音频片段。

6.根据权利要求5所述的方法，其中，所述方法还包括：

若所述第一目标缓存范围和所述第一缓存范围不存在首尾相连情况，则在所述目标音频片段序列中，将所述待缓存音频片段插入到所述第一目标缓存范围所对应的音频片段的第一指定位置。