A note on the redundancy of reversible variable length codes
Sayed Jalal Zahabi, Mohammadali Khosravifard · 2014
An improved upper bound on the redundancy of the optimal reversible variable length code (RVLC), is presented in terms of the largest symbol probability p1. The improvement is achieved for 2/911≤ 1/2. The bound guarantees that in these two regions, the redundancy of the optimal RVLC is less than 1 bit per symbol.