关于信源与Tunstall编码方法.pdfVIP

南开大学 硕士学位论文 关于信源的Tunstall编码方法 姓名：杨军 申请学位级别：硕士 专业：概率论与数理统计 指导教师：沈世镒;符方伟 致 谢 ??作者首先要感谢两位导师沈世锰教授和符方伟教授，他们那渊 博的知识和严谨的治学精神深深地影响了我，令我终身难忘。三年 以来，作者在两位导师的关怀和培育下，学到了更为深刻而系统的 专业知识，正是由于他们的精心教诲和耐心指导，才使得本文能够 顺利地完成。他们那科学的治学方法、敏锐的洞察力以及平易近人 的工作作风，使我领悟到了正确的求学态度和做人准则，所有这些 是我在这几年学习生活中获得的最为宝贵的财富。 ??在本文写作过程中，概率和信息教研室的各位老师以及本专业 信息论方向讨论班的诸位同学给予我许多启发和帮助，对此表示衷 心的感谢。 ??最后感谢我最亲爱的父母多年来为我所做的一切，我的哥哥对 我的关心、鼓励和支持。 关于?????的????????场?????方迭 ?????杨 军 ?南开大学数学科学学院，天津??????? 中 文 摘 要 ??在信源编码理论中，具有定长消息申 一变长码字的信源码比具有变长消息申 一定 长码字的信源码研究地更为广泛?众所周知，??????码是最优的???码??代表 定长消息，?代表变长码字?，有许多文章研究它的冗余度的上界和下界，详见???、 ???和同等文?事实上，??????码的理论最优性是在信源为平稳无记忆型，这一非 常强的条件下得到的?实际应用中的信源不一定为平稳无记忆的，但经验证明它在理论 框架外的性能还 比较令人满意? ??????码在???码??代表变长消息，?代表定长码字?中的配对码是???? ?????码，它是渐近最优的，它的冗余度随着????????树扩展次数的增加趋于零????????? 码在某种程度上比??????码更能探索信源字符串之间的统计相关性，从而为实际生 活中的信源提供了一种新的编码方法?本文在【??文的基础上进一步研究了????????码 的性质，给出了 ????????码的码率的新的上界，刻划了????????树和扩展次数之间的 一些较深刻的内在联系，并且给出了一个寻找 ‘一最优的 ????七???码的扩展次数的算 法 ? ???????????????????????????????? ???????????? ??? ????????????????????????????????????????????? ????????????????????????????? ???????? ????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????? ?????????????????????????????????????????????????????????????? ????????????????????????????????????????????????????????