The theory of multichannel prefix codes aims to generalize the classical theory of prefix codes. Although single- and two-channel prefix codes always have decoding trees, the same cannot be said when there are more than two channels. One question is of theoretical interest: Do there exist optimal tree-decodable codes that are not optimal prefix codes? Existing literature, which focused on generalizing single-channel results, covered little about non-tree-decodable prefix codes since they have no single-channel counterparts. In this work, we study the fundamental reason behind the non-tree-decodability of prefix codes. By investigating the simplest non-tree-decodable structure, we obtain a general sufficient condition on the channel alphabets for the existence of optimal tree-decodable codes that are not optimal prefix codes.
翻译:多渠道前缀代码理论旨在推广前缀代码的经典理论。 虽然单渠道和两渠道前缀代码总是有解码树, 但是在有两个以上渠道的情况下不能说同样的情况。 有一个问题涉及理论利益: 是否有最佳的树分代代码不是最佳的前缀代码? 现有文献侧重于普及单一渠道结果,但很少涉及非树分代前缀代码,因为它们没有单一渠道对应方。 在这项工作中,我们研究了前缀代码的非树分解性背后的基本原因。 通过调查最简单的非树分解结构,我们在通道字母上取得了一个普遍的充分条件,以便存在不是最佳的前缀代码。