无知的代价：边信息对无损信源编码延迟的影响

受压缩加密信源背景的启发，本文考虑了具有边信息的无损信源编码中速率、端到端延迟和错误概率之间的一般权衡。通过考虑一种顺序设置来精确定义端到端延迟的概念，在该设置中信源符号实时揭示，并且需要在固定的延迟要求内在解码器处重建。推导了当边信息仅解码器已知以及当编码器也已知时的带延迟可靠性函数的上界。当编码器不忽视边信息时（包括没有边信息的平凡情况），在所有速率下都可能获得延迟和错误概率之间 substantially 更好的权衡。这表明，当编码器不知道边信息时，就端到端延迟而言存在一个根本性的“无知代价”。如果仅考虑固定块长码，这种效应是不可见的。通过这种方式，信源编码中的边信息起到了类似于信道编码中反馈的作用。虽然本文中的定理在长延迟和低错误概率方面是渐近的，但通过一个例子表明，即使在短和中等延迟下，此处描述的定性效应也是显著的。