D进制编码
D进制编码是指码符号集（code alphabet）大小为 D 的编码方式。当 D=2 时即为二进制编码，这是最常见的特殊情况；当 D>2 时，每个码符号可以取 D 个不同的值，相应地码字由这些符号构成。
对于 D 进制前缀码，Kraft 不等式推广为 ，其中 为各码字的长度。这一条件同样既是存在 D 进制前缀码的必要条件也是充分条件。D 进制编码的平均码长下界为 ，其中 是以 D 为底的信息熵。对于 D 进制哈夫曼编码，每次合并时选择概率最小的 D 个节点，当符号总数不满足 余数条件时，需要补充若干概率为 0 的虚拟节点（dummy symbols），以确保每次都能恰好合并 D 个节点。
D 进制编码在存储和传输中有实际意义。例如，三进制编码在平衡三进制系统或某些物理信道中具有天然优势，而四进制编码常用于正交振幅调制等数字通信场景。通过选择合适的基数 D，可以在码字平均长度和实现复杂度之间取得平衡。
链接到
- 上一个知识点：4.1 前缀码
- 下一个知识点：4.3 Kraft不等式