关于右完全码与若干问题.pdfVIP

杭州≯???醒г?．趣§赛墨屡～一。。硕士学位论文??：?！?一．堇一羹．．囊茔．．．．研究生娥名一一篡．．塑废一．。．论文题目：关子有完垒羁舶薯擎午恕纛学科、专墟论文提交??分类号：??密级；无、 关于右完全码的若干问题定理??设?亲帜副鞟上的一个前缀码挪么下列条件等价：本文主要研究了?畇???轪?·?赱?恐刑岢龅牧礁鑫侍猓?叶云渲械囊桓鑫?题得到了完全地解决同时对信号码的性质和结构也作了些研究，得出了信号码的一个充要条件．并得到了关于限制码、信号码、一致同步码及?煌?铰胫?涞娜舾?新的结果．主要有以下结论定理??设?亲帜副鞟上的一个码且??，若??蔢?，那么?且恢侣耄?定理??设?亲帜副鞟上的一个右完全码，那么??蔢?当且仅当．??’??是一个信号码．??是一个满足??条件的极大码???丁??，这里??一，??∈岔?　安韓??满足条定理??设．?亲帜副鞟上的一个满足?猯条件的前缀码，则?窍拗坡氲鼻医?当?且恢峦?铰耄?定理??设?亲帜副鞟上的一个?煌?铰耄?騒是信号码，同时．?彩??琌?幌?定理??设?亲帜副鞟上的一个码，则?且桓?一同步码当且仅当．?怯彝耆?的和一致同步的．定理??设?亲帜副鞟上的一个前缀码，那么?????幌拗频牡鼻医龅眡。是某个有序自动机可识别的．关键词：右完全码，信号码，一致同步码，限制码，?煌?铰?摘要致码件?痭?彩????　蔢?．???￡???制的 鄅??曲????簟辒??【?，???曲???????瑆????一，丁?钍∈????????瑂??矗????≤????猷?????琌??????甅?????衪???，??伍?朗??舀??瓼???，????圩??撕??出???诳??????坍??????????甀??????????，???籹???????．????∞???畉???瑃????猉??。岬???蚷???猯????????????????甌???琲??Ⅱ???，???????】???．??遠???????．?????： 鰙?????????????????，?Ⅱ??????，???????，??????，?猻??????“?? 驵引言命题??设?蔄??敲磝是一个信号码当且仅当?锹?闾跫??∈???命题??设?是?，那么?且桓鲂藕怕氲鼻医龅保甕是满足条件?岔??????甅???在【?中也给出了信号码的一个充要条件完全码和若删∈??∈?，那么存在?市。?沟糜拧蕏．条件的基础上在【?中得出了是在?系囊桓龇强绽硐耄?襇码这一概念起源于信息理论、是在二十世纪四十年代后期由?出的．在过去的三、四十年中，码论已在许多方面得到了发展．特别地，一个是在概率分布理论的一个分支一熵的理论中，另一个是在纠错码理论中，它是交换代数的一个完美应用．码论的研究目前主要采用组合和代数两种方法．基于对码论的问题的提出和解决’及信息理论的蓬勃发展，码论现已成为理论计算机科学的一个很重要的研究对象．且码论与字的组合、自动机理论、正规语言及半群理论也有密切的关系．在码论中，右完全码概念起源于前缀码的理论，利用右完全码的某些分类的结构和性质来进行编译已吸引了国内外很多学者的兴趣．基于右完全码的实践与理论的重要应用，我们对右完全码的结构和性质的研究就具有很大的意义??年??七?????命名，码时引入了信号码．??年?瓸???，?甈???趞?是满足右完全条件的前缀码．并给出了信号码的如下两个充要条件前缀码，?畇???赼??在【?中又定义了满足??条件的极大前缀码是信号码．由??跫?亩ㄒ搴芟匀豢芍#?饬礁龆ㄒ迨堑燃鄣模?彝耆?飧鎏跫?谛藕怕胫衅鹆?很重要的作用，对信号码的研究有助于我们对右完全条件有进一步的认识．??年命题??设?亲帜副鞟上的一个码，那么?且桓鲂藕怕氲鼻医龅盭是一个右以上给出的关于信号码的三个充要条件分别是从前缀码、右完全码和右完全前缀码三个方向出发来考虑的．????”???谡业搅擞彝耆?氲囊桓龀湟?命题??设?亲帜副鞟上的一个稀疏码，那么??∈?疘??????狣??诖嘶?∩希?鬤是一个右完?琒???提?定义了形如?弧??—???募ù笄白郝耄?莆P藕怕耄?っ髁思ù笄白郝??挠彝耆?耄??畇????????? 集合而且?粄¨∈岔?恝虿韓?狾?托?????这个定理回答了?畇???盿???】中提出的问题??命题??设?亲帜副鞟上的一个码，那么?且桓鲂藕怕氲鼻医龅保???＼?是在?上满足条件???囊桓龇强绽硐耄?饫颬是?蛔值乃?姓孀笠蜃拥???????琧?????，??????和?????直鸲佳芯苛送?铰氲囊?些性质???????????甓ㄒ辶讼拗坡耄??窖邮焙鸵恢峦?铰胧怯蒅??騦?和????窃???暌?氲模?院笠?鹆诵矶嗳说奶致郏???闙．?????????肟谑盿??弈吩??中证明了命题??限制信号码是一致同步码，同时也是同步的?