本文關(guān)鍵詞：k-p-內(nèi)綴碼和空核碼的性質(zhì)研究及其相應(yīng)極大碼的構(gòu)造

  更多相關(guān)文章： 前綴碼 p-內(nèi)綴碼 極大p-內(nèi)綴碼 空核碼 同態(tài)映射

【摘要】：2001年,龍冬陽證明了k-p-內(nèi)綴碼在乘積下封閉,每個(k+1)-p-內(nèi)綴碼是k-p-內(nèi)綴碼,2-k-ps-內(nèi)綴碼在乘積下不封閉等結(jié)論,本文研究了k-p_內(nèi)綴碼在其它運算下的封閉性以及2-k-ps-內(nèi)綴碼乘積封閉的充分條件.此外,對p內(nèi)綴碼進行了詳細的刻畫,重點研究了極大p內(nèi)綴碼的構(gòu)造方法.在保持語言的同態(tài)映射方面,本文研究了保持p內(nèi)綴碼,2-p內(nèi)綴碼等語言的同態(tài)映射的充分條件.2010年,歐洲學者Jean Berstel,Clelia De Felice和Dominique Perrin首次提出空核碼的定義,證明了許多與群碼有關(guān)的性質(zhì),在本文第四章中,我們從空核碼定義出發(fā),研究了一些它的基本的性質(zhì),討論了空核碼在乘積下封閉的充分條件,找到了刻畫空核碼的充要條件.最后研究了如何構(gòu)造空核碼和極大空核語言的方法.
【關(guān)鍵詞】：前綴碼 p-內(nèi)綴碼 極大p-內(nèi)綴碼 空核碼 同態(tài)映射
【學位授予單位】：云南大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O152.7;O157.4
【目錄】：

• 摘要3-4
• Abstract4-5
• 前言5-8
• 第一章 準備知識8-12
• 1.1 半群和幺半群8-9
• 1.2 碼、前綴碼、內(nèi)綴碼、d-碼、右信號碼和銜接前綴碼9-10
• 1.3 稀疏、稠密語言、碼的合成10-12
• 第二章 k-p-內(nèi)綴碼的性質(zhì)研究12-24
• 2.1 定義及引理12-14
• 2.2 k-p-內(nèi)綴碼與其他代數(shù)碼的性質(zhì)14-19
• 2.3 保持k-p-內(nèi)綴碼的同態(tài)映射19-24
• 第三章 p-內(nèi)綴碼和極大p-內(nèi)綴碼的一些性質(zhì)24-32
• 3.1 主要定義及引理24
• 3.2 研究結(jié)論24-32
• 第四章 空核碼的性質(zhì)和極大空核語言的構(gòu)造32-41
• 4.1 定義及引理32-33
• 4.2 研究結(jié)論33-41
• 總結(jié)與展望41-42
• 參考文獻42-44
• 致謝44

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 文萍;陳亦佳;;強前綴碼的構(gòu)造[J];玉溪師范學院學報;2010年04期

2 龍冬陽;一個f-析取的上下文無關(guān)前綴碼[J];蘭州大學學報;1986年03期

3 章亮,郭聿琦,王利民;關(guān)于“碼恒交換等價于前綴碼”的猜想[J];中國科學(A輯 數(shù)學 物理學 天文學 技術(shù)科學);1987年02期

4 趙平;胡思貴;胡華碧;;前綴碼的嵌入定理[J];數(shù)學的實踐與認識;2009年20期

5 章亮,王利民,李廉;碼(基語言)序列與前綴碼在保長意義下的優(yōu)良性[J];蘭州大學學報;1985年02期

6 龍冬陽;一個f-析取的上下文無關(guān)前綴碼[J];科學通報;1985年21期

7 張樹華;右凸理想語言的前綴根特征[J];數(shù)學進展;1988年02期

8 章亮,顧長康;碼為交換前綴碼的兩個充要條件與層層可擴碼[J];中國科學(A輯 數(shù)學 物理學 天文學 技術(shù)科學);1988年11期

9 邱偉德;碼的部分冪[J];上海大學學報(自然科學版);1998年02期

10 龍冬陽;k-前綴碼與k-內(nèi)綴碼[J];數(shù)學學報;1990年03期

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 楊亞麗;k-p-內(nèi)綴碼和空核碼的性質(zhì)研究及其相應(yīng)極大碼的構(gòu)造[D];云南大學;2016年

2 高鵬飛;基于前綴碼的密碼分析與設(shè)計[D];哈爾濱理工大學;2009年

3 冀學萍;關(guān)于極大左奇異語言的一些性質(zhì)[D];云南大學;2015年

，

本文編號：822621