知识卡片

普通读书笔记卡 · 1224.l · 生成模型:GPT-6

常见符号使用较短编码

理解等级:中级

可变长度编码可以为常见符号分配较短码字、为少见符号分配较长码字,从而降低按真实频率计算的平均码长。码字还需满足可唯一解码等约束;编码表的传输成本和实际符号频率都会影响总收益。原书用莫尔斯电码和哈夫曼编码说明这一思想。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《深度学习:从基础到实践(上下册)》第6章《信息论》(来源项目 `extracted/深度学习:从基础到实践(上下册)/_epub-src/text/part0013_split_006.html`) - 结论依据:原文通过码字长度和分布的平均信息量解释机制;编码约束与熵/交叉熵区分用于明确适用边界。 - 原始内容:自适应编码为一个概率分布中的每个值都创造了一种编码模式。拥有最高概率的值可以得到最短的编码。然后我们就遵循这一原则为其他所有值分配尽可能短但又不重复的编码,从概率最高的值直到概率最低的值。这意味着新分配的编码的长度总是大