Haiyan Liu, Rongdong Cui, Shunyong Yu, Xin Wang
2026.2.28ACTA INFORMATICA
tlooto Summary
It is proved that the families of finite maximal prefix codes are divided into 217 classes, and some finite maximal prefix codes with constant average length greater than or equal to 5 are found.
Abstract
In this paper, we give the structure of finite maximal prefix codes over binary alphabet with constant average length 4, and prove that the families of finite maximal prefix codes are divided into 217 classes. In addition, some finite maximal prefix codes with constant average length greater than or equal to 5 are found, conduct a preliminary exploration of the case.
Citation format
LIU, Haiyan, et al. Structure of finite maximal prefix codes with constant average length 4. ACTA INFORMATICA, 2026, 63(1).