讲师如何使用英文字母来解释条件熵?
讲师将英文文本建模为马尔可夫链,其中下一个字符 X 的概率取决于前一个字符 Y。通过对上下文进行条件作用,例如知道前一个字母是 Q,对下一个字母(通常是 U)的不确定性大大减少,展示了条件熵 H(X|Y) 如何降低平均码长。
适用条件
- 源是英文文本。
- 前一个字符被用作下一个字符的条件信息。
理解与推导
- 将 X 识别为传入字符,将 Y 识别为前一个字符或上下文。
- 注意在英语中,某些转换是高度可预测的(例如,Q 几乎总是后跟 U)。
- 解释知道 使下一个字符 高度确定,导致非常低的条件熵 H(X|)。
- 将较低的条件下熵与条件编码的较短平均码长联系起来。
例子
讲师说:“如果我们看到 Q,我们相当确定下一个字母……将是 U”,并且“我们在接下来遇到 U 时惊讶程度非常低”。这说明与无条件字母频率相比,上下文减少了不确定性。
容易误解的地方
- 假设条件作用总是降低所有随机变量的熵,而视频仅断言对于像英文文本这样的依赖源通常会有所降低。
- 认为维恩图代表字母的字面集合成员关系,而不是熵关系的助记符。
观看对应讲解
YouTube信息论导论:熵——第6部分——条件熵
6:12 – 7:13原站看这一段 ↗
相关概念
继续追问
相关问题
认识概念↗
条件熵 H(X|Y) 衡量在观察到另一个随机变量 Y 之后,关于随机变量 X 的平均剩余不确定性或惊讶程度。它被定义为条件自信息 h(x|y) 在 X 和 Y 的联合分布上的期望值。
适用条件:X 和 Y 是离散随机变量。;求和是在联合字母表 上进行的。
YouTube信息论导论:熵——第6部分——条件熵
0:00 – 2:15原站看这一段 ↗
理解原因↗
联合熵 不等于 ,因为将边缘熵相加会重复计算变量之间共享的互信息 I(X;Y)。正确的关系是 (X;Y)。
适用条件:X 和 Y 是可能共享信息的随机变量(即它们不一定独立)。
YouTube信息论导论:熵——第6部分——条件熵
3:09 – 3:36原站看这一段 ↗
认识概念↗
当条件熵 H(X|Y) 为零时,意味着一旦知道 Y,关于 X 就没有剩余的不确定性或惊讶。这表明 X 是 Y 的确定性函数,因此关于 X 的所有信息都完全包含在 Y 中。
适用条件:X 和 Y 是离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
4:55 – 5:15原站看这一段 ↗
掌握方法↗
条件熵是 X 和 Y 的联合熵与 Y 的边缘熵之差。这种关系由熵链式法则表示:H(X|Y) = 。
适用条件:X 和 Y 是具有良好定义的联合熵和边缘的离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
0:00 – 2:15原站看这一段 ↗
理解原因↗
条件熵 H(X|Y) 被 (X|Y) ≤ 所界定,因为学习 Y 的值提供了只能减少或保持不变的关于 X 的平均不确定性的信息;它在平均意义上不能增加不确定性。
适用条件:X 和 Y 是离散随机变量。
YouTube信息论导论:熵——第6部分——条件熵
4:10 – 4:40原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。