Previous work by the authors on parity-preserving fixed-length constrained encoders is extended to the variable-length case. Parity-preserving variable-length encoders are formally defined, and, to this end, Kraft conditions are developed for the parity-preserving variable-length setting. Then, a necessary and sufficient condition is presented for the existence of deterministic parity-preserving variable-length encoders for a given constraint. Examples are provided that show that there are coding ratios where parity-preserving variable-length encoders exist, while fixed-length encoders do not.
翻译:作者以前关于对等保留固定长度限制编码器的工作扩大到可变长度的情况,正式界定了对等保留变量长度编码器,为此,为对等保留变量长度设置制定了克拉夫特条件,然后为某一限制存在确定性对等保留变量长度编码器提供了必要和充分的条件,例如,在对等保留变量长度编码器存在对等保留变量长度编码器的情况下,存在着编码比率,而固定长度编码器则不存在。