部分更新：以信息损失换取时效性

我们考虑一个信息更新系统，其中信源按发送方的请求产生更新。发送方进一步处理这些更新以生成 $partial$ $updates$（部分更新），其与原始更新相比包含更少的信息，并被发送给接收方。我们研究生成部分更新并确定其对应实值码字长度的问题，以在保持原始更新与部分更新之间所需互信息水平的同时，最小化接收方所经历的平均年龄。该问题是 NP 难的。我们松弛该问题并开发了一种基于交替最小化的迭代算法，该算法生成部分更新的概率质量函数，以及每个更新对应的年龄最优实值码字长度。我们观察到，在所达到的平均年龄与原始更新和部分更新之间的互信息之间存在权衡。