Binary Variable-to-Fixed Length Balancing Scheme With Simple Encoding/Decoding

摘要

We present a systematic variable-to-fixed length scheme encoding binary information sequences into binary balanced sequences. The redundancy of the proposed scheme is larger than the redundancy of the best fixed-to-fixed length schemes in the case of long codes, but it is smaller in the case of short codes. The biggest advantage comes from the simplicity of the scheme: encoding only requires one to keep track of the sequence weight, while decoding requires only one extremely simple step, irrespective of the sequence length.