Title :
A note on the redundancy of reversible variable length codes
Author :
Zahabi, Sayed Jalal ; Khosravifard, Mohammadali
Author_Institution :
Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan, Iran
Abstract :
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/9 <; p1 <; 1/4 and for 2/5 ≤ p1 ≤ 1/2. The bound guarantees that in these two regions, the redundancy of the optimal RVLC is less than 1 bit per symbol.
Keywords :
probability; variable length codes; RVLC; reversible variable length codes; symbol probability; Computers; Conferences; Information theory; Radio frequency; Redundancy; Upper bound; Vectors;
Conference_Titel :
Communication and Information Theory (IWCIT), 2014 Iran Workshop on
Conference_Location :
Tehran
Print_ISBN :
978-1-4799-4878-9
DOI :
10.1109/IWCIT.2014.6842508
