基于概率压缩/解压缩

Question

我目前正在阅读Ze-Nian Li的Fundamentals of Multimedia

在书中有一个我无法安静解决的样本问题，即使我似乎理解熵和算术编码/解码。

给定一个已压缩到100,000位长度的数据流，并告知它是在一系列数据上运行“理想”熵编码器的结果。你也被告知了 原始数据由连续波形的样本组成，每个样本量化为2比特。未压缩值的概率如下：

00 - 8/16
01 - 6/16
10 - 1/16
11 - 1/16

我如何计算出未压缩信号的大致长度？

Answer 1

由于您似乎理解熵＆＃34;，您可以简单地使用熵的公式来完成您的作业。这是Boltzmann墓碑的暗示：