k-p-内缀码和空核码的性质研究及其相应极大码的构造

《k-p-内缀码和空核码的性质研究及其相应极大码的构造》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号０１巧级公开ＵＤＣ编号《方乂學硕女研《４《化讼Ａｋ－－内绍码和空巧码的性质研巧及题目ｐ其相应巧大码的构造Ｔ－－ｎｆｉｘＣｏｄｅｓａｎｄｉｔｌｅＳｏｍｅＰｒｏｐｅｒｔｉｅｓｏｆｋｐｉＥｍｐｔｙＫｅｒ田ｅｌＣｏｄ的ａｎｄｔｈｅＣｏｎｓｔｒｕｃｔｉｏｎｓｏｆｔｈｅＣｏｒｒｅｓｐｏｎｄｉｎｇＭａｘｉｍａｌＣｏｄｅｓ学晓（所、中也）数学与统计学晓专业名称基础数学研究生姓名扬亚丽学号１２０１３０００７９７导师姓名曹春化职赖副教巧

2、２０１６年５月扉页：论文独创性声明及使用授权本论文是作者在导师指导下取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，不存在割窃或抄袭斤为一。与作者同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。现就论文的使用对云南大学授权如下：学校有权保留本论文（含电子版），也可Ｗ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部分内容，可Ｗ将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文用、社会监督或

3、评奖于学术规范审查；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。（内部或保密的论文在解密后应遵循此规定）研究生答名：导师篇名；日期：／■／〇／？＞／摘要２００１年龙冬阳证明了ｋ－？内缀码在乘积下封闭每个化＋１－护内缀码是ｋ－■内，ｐ，）ｐ缀码２－ｋ－ｓ－内缀码在乘积下不封闭等结论本文研巧了ｋ－■内缀码在其它运算下的，ｐ，ｐ封闭性＾＆２－ｋ－ｓ？内缀码乘积封闭的充分条件ｐ．此外对１＞内缀码进行了详细的刻，画重点研究了极大１＾内缀码的构造方法．在保持语言的同态映射方面文研究

4、了，，本■－２？保持Ｐ内缀码内缀码等语言的同态映射的充分条件．，Ｐ２０１０年欧洲学者ＪｅａｎＢｅｒｓｔｅｌＣｌｅｌｉａＤｅＦｅｌｉｃｅ和ＤｏｍｉｎｉｕｅＰｅｒｒｉｎ首次提出，，ｑ空核码的定义，证明了许多与群码有关的性质，在本文第四章中，我们从空核码定义出发研巧了一些它的基本的性质讨论了空核码在乘积下封闭的充分条件找到了，，，刻画空核码的充要条件．最后研究了如何构造空核码和极大空核语言的方法．？关键词：前缀码Ｐ内缀码极大１＞内缀码空核码同态映射；；；；１ＡｂｓｔｒａｃｔＩｎ－２

5、００１Ｄｏｎａｎｏｎｒｏｖｅｄｔｈａｔｔｈｅｉｎｆｉｘｃｏｄｅｉｓｃｌｏｓｅｄｕｎｄｅｒｒｏｄｕｃｔａ，ｇｙｇＬｇｐｐｐ，－－－－－－ｋ＋ｌｉｉｉｆｉｘｃｏｄｅｍｕｓｔｅａ－ｉｎｆｉｘｃｏｅａｎｄｋｓｉｎｆｉｘｃｏｄｅｓｎｏｔｃｏｕｎｄｐｂｋｐｄ２ｐｉｌｓｅｄｅｒ（），ｒｏｃｔＷｅｓｔｕｄｈｅｃ－－－ｐｄｕ．ｙｔｌｏｓｕｒｅｓｐｒｏｐｅｒｔｉｅｓｏｆｋｐｉｎｆｉｘｃｏｄｅｕ打ｄｅｒｔｈｅｏｔｈｅｒｏｐｅｒａｔ－－－ｉｏｎｓａｎｄｔｈｅ

6、ｓｕｆｉｃｉｅ凸ｔｃｏｎｄ化ｉｏｎｓｏｆｔｈｅｃｌｏｓｅｄｏｆ２ｋｐｓｉｎｆｉｘｃｏｄｅｕ打ｄｅｒｒｏｄｕｃｔ．ｐＩｎ－ｉａｄｄ化ｉｏｎｔｈｅｄｅｔａｉｌｅｄｏｒｔｒａｉｔｏｆｉｎｆｉｘｃｏｄｅｗｅｎａｉ打ｌｓｔｕｄｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎ，ｐｐ，ｙｙ－ｍｅｔｈｏｄｓｏｆｔｈｅｍａｘｉｍａｌｉｎｆｉｘｃｏｄｅ．Ｏｎｔｈｅｈｏｍｏｍｏｒｐｈｉｓｍｗｈｉｃｈｒｅｓｅｒｖｅｓｓｏｍｅｐｐａｎｕａｅｓｔｓａｅｒｆｏｃｕｓ姐ｓｃｕｓｓｉｏｎｏｎｔ

7、ｈｅｈｏｍｏｍｏｒｓｍｗｈｃｈｒｅｓｅｒｖｅｓｔｈｅｌｇｇ’ｈｉｐｐｐｈｉｉｐ－－－ｐｉｎｆｉｘｃｏｄｅａｎｄ２ｐｉｎｆｉｘｃｏｄｅ．Ｉｎ２０１０ｔｈｅＥｕｒｏｅａｎｓｃｈｏｌａｒｓＪ．ＢｅｒｓｔｅｌＣ．Ｄ．Ｆｅｌｉｃｅ，ｐ，ａｎｄＤ．Ｐｅｒｒｉ打ｆｉｒｓｔｐｒｏｐｏｓｅｄｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｔｈｅｅｍｐｔｙｋｅｒｎｅｌａｎｄｏｂｔａｉｎｅｄｔｈｅ打ａｔｕｒｅｏｆｔｈｅａｓｓｏｃｉａｔｅｄｗｉｔｈｔｈｅｇｒｏｕｐｃｏｄｅｓ．Ｉｎｔ

8、ｈｅｆｏｕｒｔｈｃｈａｐｔｅｒｉｎｔｈｉｓｐａｐｅｒ，ｓｔａｒｔｉｎｇｆｒｏｍｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｅｍｔｋｅｒｎｅｌｃｏｄｅｗｅｓｔｕｄｔｈｅｂａｓｉｃｒｏｅｒｔｉｅｓａｎｄｐｙ，ｙｐｐ，－ｓｕｆｉｃｉｅｎｔｃｏｎｄｉｄｏｎｓｏ