关于极大前缀码平均长度取值范围问题的研究

摘要

设A={a,b}是一个含有两个字母的字母表, X是A上含有n个字的极大前缀码。本文首先介绍了一些常用有限前缀码、有限极大前缀码的基本概念和性质等预备知识,其次给出了A上含有n个字的极大前缀码的平均长度λ(X)的取值范围。