Average Redundancy of Variable-Length Balancing Schemes à la Knuth

Duc Tu Dao, Han Mao Kiah, Tuan Thanh Nguyen

We study and propose schemes that map messages onto constant-weight codewords using variable-length prefixes. We provide polynomial-time computable formulas that estimate the avera…