广义自适应码编码的特殊情形

自适应（可变长度）码将可变长度码字分配给正在编码的符号，这取决于输入数据字符串中先前的符号。该类码被提出于 [Dragos Trinca, cs.DS/0505007] 作为一种新的非标准可变长度码的类。广义自适应码（GA 码，简称）也被提出于 [Dragos Trinca, cs.DS/0505007] 不仅作为一种新的非标准可变长度码，更作为自适应码的一种自然推广。本文旨在通过建立自适应码与其他若干类码之间的几个有趣联系来继续发展可变长度码的理论。这些联系不仅从理论角度进行讨论（通过证明新结果），也从应用角度进行讨论（通过提出几个应用）。首先，我们证明了自适应 Huffman 编码和 Lempel-Ziv 编码是 GA 码编码的特殊情况。其次，我们展示了任何满足特定条件的 (n,1,m) 卷积码都可建模为阶为 m 的自适应码。第三，我们描述了一个基于自适应码与卷积码之间联系的加密方案，并对该方案进行了深刻的分析。最后，我们通过将自适应码推广到 (p,q)-自适应码，并讨论自适应码与时变码之间的联系。