$k$ 位延迟可解码码组代码表数量的显著减少

$k$ 位延迟可解码码组是一种可通过使用有限数量的码表并允许解码延迟最多为 $k$ 位的无损源码，其平均译码长度可小于 Huffman 码。已知，存在一种 $k$ 位延迟可解码码组，其码表数量最多为 $2^{(2^k)}$，可在任意给定的独立同分布源分布下达到所有 $k$ 位延迟可解码码组的最优平均译码长度。即只需考虑码组数量最多为 $2^{(2^k)}$ 的码组即可实现最优性。本文提出一种方法，显著减少在理论分析、码 construction 及编码过程中需考虑的码表数量。