回放关键帧间隔怎样影响空间和定位成本：七种关键帧间隔的空间比较（实例22）

回放若每一步都保存完整状态，定位方便但记录较大。只保存差异会节省部分空间，却需要从之前的完整关键帧开始重建。间隔选择因此存在取舍。

固定规则与输入

总共保存从零到末项的一串状态，每隔k项保存一份完整状态，零号一定完整，其余项保存固定大小的差异。定位目标时加载最近的前置关键帧，再按顺序应用差异。

状态总数67，编号零至66，完整记录712字节，差异记录19字节

逐步观察结果

间隔1，完整记录67份，总大小47704字节，最坏应用0份差异，等可能查询全部目标时平均0份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 66, 0], [54, 54, 0], [32, 32, 0], [37, 37, 0], [27, 27, 0]]。

间隔3，完整记录23份，总大小17212字节，最坏应用2份差异，等可能查询全部目标时平均66/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 66, 0], [54, 54, 0], [32, 30, 2], [37, 36, 1], [27, 27, 0]]。

间隔5，完整记录14份，总大小10975字节，最坏应用4份差异，等可能查询全部目标时平均131/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 65, 1], [54, 50, 4], [32, 30, 2], [37, 35, 2], [27, 25, 2]]。

间隔8，完整记录9份，总大小7510字节，最坏应用7份差异，等可能查询全部目标时平均227/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 64, 2], [54, 48, 6], [32, 32, 0], [37, 32, 5], [27, 24, 3]]。

间隔12，完整记录6份，总大小5431字节，最坏应用11份差异，等可能查询全部目标时平均351/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 60, 6], [54, 48, 6], [32, 24, 8], [37, 36, 1], [27, 24, 3]]。

间隔20，完整记录4份，总大小4045字节，最坏应用19份差异，等可能查询全部目标时平均591/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 60, 6], [54, 40, 14], [32, 20, 12], [37, 20, 17], [27, 20, 7]]。

间隔32，完整记录3份，总大小3352字节，最坏应用31份差异，等可能查询全部目标时平均995/67份；样本[目标,前置关键帧,差异数][[0, 0, 0], [66, 64, 2], [54, 32, 22], [32, 32, 0], [37, 32, 5], [27, 0, 27]]。

间隔为一时每项都是完整记录，不需要应用差异。其他间隔应把最后一个不完整分组一起计算，不能直接假定每段都具有相同数量的目标。

独立复核

存储量等于完整记录数乘完整大小，加差异记录数乘差异大小。每个目标所需差异数量为其编号除以间隔的余数；最后一段可能不足k项，平均值必须按真实目标总数计算。

复核时先保留本例输入，再自己写出中间状态。若结果不同，应从最早出现差异的位置检查，尤其留意边界是否包含、索引从哪里开始、取整何时发生，以及是否使用了尚未更新的旧状态。计算得到的结论仅适用于已经说明的规则，修改规则后需要重新验证。

适用范围

这里假定所有完整记录与差异记录大小分别固定，且差异能顺序应用。实际压缩比、损坏恢复和解码时间可能不同。本文只计算这个明确模型，不能直接推断某款回放格式的实际性能。