关于最大字长为n的前缀码组合性质研究

李斗飘

摘 要：文章主要介绍了论文中会用到的符号和相关的基本概念，得出最大字长为n的极大前缀码的平均长度的取值范围，讨论了最大字长为n的前缀码的码字个数的取值范围。

关键词：最大码字长度；极大前缀码；平均长度；码字个数

现代社会是一个信息化程度越来越高的社会，对大量信息的有效处理已经成为人们生产生活中不可缺少的一个重要组成部分。如何高效、便捷、安全地对各种信息进行传输、存儲、转换，是一个人们面临的越来越普遍也越来越重要的问题。而这些问题的关键在于如何有效地对信息进行编码。

前缀码有着较强的应用背景和较丰富的研究成果。本文主要讨论了最大字长L（X）=n（n∈N）的前缀码组合性质。

[参考文献]

[1]JEAN B，DOMINIQUE P，CHRISTOPHE R.Codes and automata[M].Cambridg：Cambridge University Press，2010.

[2]罗杨.k-叉树的计数[D].天津：南开大学，2006.