用于及时更新的最优选择性编码

我们考虑一个系统，其中信息源基于给定 pmf 从取 $n$ 个可能值的观测现象生成独立同分布的状态更新包。这些更新包在发送节点被编码以发送至接收节点。发送节点仅编码最可能的 $k$ 个实现，而当其余 $n-k$ 个值中的某个实现出现时则忽略。我们得到平均年龄（average age），并确定使接收节点处平均年龄最小的最优年龄实码字长度。通过对任意 pmf 的数值评估，我们表明该选择性编码策略比编码每个实现具有更低的平均年龄，并找到了最优年龄的 $k$。我们还分析了一种随机选择性编码策略，其中其余 $n-k$ 个实现以一定概率被编码并发送，以在牺牲所选 $k$ 个实现的更长码字为代价来进一步通知接收者。