本文利用前缀码、极大前缀码的运算性质和树结构刻画,对有限字母表上的前缀码、极大前缀码的计数问题进行研究,分别给出了含有个字母的字母表上最大字长为的前缀码、极大前缀码个数的递推公式,发现并证明了前缀码和极大前缀码数量之间的关系.运用这些公式,我们能直接高效地计算出给定最大字长的前缀码与极大前缀码的数量.
科研之友
微信
新浪微博
Facebook
分享链接
