论文题目: 关于右完全码的若干问题
论文类型: 硕士论文
论文专业: 基础数学
作者: 夏华庆
导师: 沈传龙
关键词: 右完全码,信号码,一致同步码,限制码,同步码
文献来源: 杭州师范大学
发表年度: 2005
论文摘要: 本文主要研究了M.Satyanarayana在[1]中提出的两个问题,且对其中的一个问题得到了完全地解决.同时对信号码的性质和结构也作了些研究,得出了信号码的一个充要条件.并得到了关于限制码、信号码、一致同步码及1-同步码之间的若干新的结果.主要有以下结论定理3.2设X是字母表A上的一个码且X≠(?),若A+X(?)XA+,那么X是一致码.定理3.3设X是字母表A上的一个右完全码,那么A+X(?)XA+当且仅当X是一致码.定理4.3设X是字母表A上的一个前缀码,那么下列条件等价：(1)X是一个信号码.(2)X是一个满足F-1条件的极大码.(3)A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X=(?)}.满足条件T∩P=(?)=T∩X,T∈XA+.(4)A*X(?)XA*.定理4.5设X是字母表A上的一个满足F-1条件的前缀码,则X是限制码当且仅当X是一致同步码.定理4.6设X是字母表A上的一个1-同步码,则X是信号码,同时X也是(2,0)-限制的.定理4.7设X是字母表A上的一个码,则X是一个1-同步码当且仅当X是右完全的和一致同步的.定理4.9设X是字母表A上的一个前缀码,那么X是(1,0)-限制的当且仅当X*是某个有序自动机可识别的.
论文目录:
摘要
Abstract
§1. 引言
§2. 预备知识
§3. 关于右完全码的两个问题的讨论
§4. 信号码
结论
致谢
参考文献
学习期间发表的论文清单
发布时间: 2013-06-25