检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

前缀码的嵌入定理

数学的实践与认识 2009年第20期39卷 162-165页

作者：赵平胡思贵胡华碧贵阳医学院基础医学院贵州贵阳550004

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.

关键词：前缀码极大前缀码语言图Г(X^*)的横截集

在线全文

学校读者我要写书评

暂无评论

关于前缀码与极大前缀码的一个注记

数学杂志 1989年第2期9卷 229-232页

作者：王水汀兰州商学院

设X为有限非空集合,X^+为X生成的自由半群.X^+中的元素称为X上的字,用1表示空字.X=X^+∪前缀码为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X上的前缀码;如果A∩AX^+=φ.X上的前缀码A称为X上的极大前缀码,如... 详细信息

设X为有限非空集合,X^+为X生成的自由半群.X^+中的元素称为X上的字,用1表示空字.X=X^+∪前缀码为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X上的前缀码;如果A∩AX^+=φ.X上的前缀码A称为X上的极大前缀码,如果对任何x∈X-A,A∪{x}不是前缀码.记X上的前缀码的类为P(X),X上的极大前缀码的类为M(X).

关键词：前缀码极大前缀码

在线全文

学校读者我要写书评

暂无评论

标志判别前缀码及图形信息压缩

小型微型计算机系统 1990年第7期11卷 57-60,64页

作者：常晓虹景德镇陶瓷职工大学

标志判别前缀码是限定变长码,兼有哈夫曼码和定长码的优点。用于对图形的行程码进行二次压缩,实际压缩率平均达37.7％。本文阐述的是实现这一编码的方法。

关键词：图形信息压缩前缀码

在线全文

学校读者我要写书评

暂无评论

基于前缀码的DES算法改进研究

计算机工程与应用 2009年第9期45卷 92-94,119页

作者：谢志强高鹏飞杨静哈尔滨理工大学计算机科学与技术系哈尔滨150080 哈尔滨工程大学计算机科学与技术系哈尔滨150001

DES算法自出现以来便面对许多威胁,根据DES算法易受穷举攻击法、选择明文攻击法等方法攻击的缺陷,提出了一种新的基于前缀码的改进方案。通过改变子密钥的顺序来提高抵抗某些攻击的能力,在基本不影响DES算法效率的前提下,很好地提高了DE... 详细信息

DES算法自出现以来便面对许多威胁,根据DES算法易受穷举攻击法、选择明文攻击法等方法攻击的缺陷,提出了一种新的基于前缀码的改进方案。通过改变子密钥的顺序来提高抵抗某些攻击的能力,在基本不影响DES算法效率的前提下,很好地提高了DES算法的安全性。

关键词：数据加密标准算法前缀码加密解密改进

在线全文

学校读者我要写书评

暂无评论

基于前缀码的随机数发生器

计算机工程与应用 2009年第29期45卷 82-83页

作者：戴祖旭陈静武汉工程大学理学院武汉430074

设计并实现了生成任意给定分布随机变量的随机数发生器。根据指定精度将随机变量的概率分布用幂级数扩展,构造前缀码,利用前缀码对均匀分布的随机序列编码得到结果。数值实验证实了该算法的有效性。

关键词：随机数发生器前缀码概率分布扩展幂级数

在线全文

学校读者我要写书评

暂无评论

极大前缀码的一些性质

数学的实践与认识 2012年第20期42卷 208-212页

作者：陈云坤贵州师范大学数学与计算机科学学院贵州贵阳550001

设X^＋（X^＊）是由字母表X生成的自由（幺）半群且A是X^＊的非空子集，如果A∩AX^＋=φ，则称A是前缀码．如果前缀码A满足：对任意ω∈X^＋＼A，有A∪{ω}不是前缀码，则称A是极大前缀码．给出了极大前缀码的一些性质，并推广了相关文... 详细信息

设X^＋（X^＊）是由字母表X生成的自由（幺）半群且A是X^＊的非空子集，如果A∩AX^＋=φ，则称A是前缀码．如果前缀码A满足：对任意ω∈X^＋＼A，有A∪{ω}不是前缀码，则称A是极大前缀码．给出了极大前缀码的一些性质，并推广了相关文献的结果．

关键词：自由幺半群前缀码极大前缀码

在线全文

学校读者我要写书评

暂无评论

极大前缀码的一些刻划

数学的实践与认识 2011年第4期41卷 182-185页

作者：赵平张云艳胡华碧胡思贵贵阳医学院基础医学院贵州贵阳550004 毕节学院数学系贵州毕节551700

设X~＊是字母表X上的自由幺半群,以X~＊为顶点集构造一个语言图Г（X~＊）,引入语言图Г（X~＊）的横截集的概念,给出了极大前缀码的一些刻划.

关键词：前缀码极大前缀码语言图Γ(X~*)的横截集

由前缀码和本原字方幂的集合生成的自由幺半群

在线全文

学校读者我要写书评

暂无评论

由前缀码和本原字方幂的集合生成的自由幺半群

作者：刘琴云南大学

学位级别：硕士

1972年***证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975年***在前缀语言幺半群内部找到六类能够生成自由幺半群的子集.1998年***和***证明了由有限不可约前缀码并本原... 详细信息

1972年***证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975年***在前缀语言幺半群内部找到六类能够生成自由幺半群的子集.1998年***和***证明了由有限不可约前缀码并本原字方幂的集合生成的语言幺半群是自由幺半群.我们将1998年的结果中的有限这个条件去掉证明了还是正确的,本文找到一个包含所有前缀码的自由幺半群,扩大了与前缀码相关的自由幺半群的研究范围.2004年,Zheng-Zhu Li,***等在Fibonacci语言中给出三个字构成码的充分必要条件.本文的第二个工作是在Fibonacci语言中刻画了四个字以及六种三个不同结构的字构成码的充分必要条件.

关键词：前缀码本原字的方幂码自由子幺半群 Fibonacci语言

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于前缀码的密码分析与设计

基于前缀码的密码分析与设计

作者：高鹏飞哈尔滨理工大学

学位级别：硕士

随着Internet的飞速发展,网络上的资源共享越来越强化。随之而来的,网络安全问题也越来越突出。网络在带给人们诸多便利的同时,也成了许多犯罪分子攻击的目标。他们以计算机为工具,同时又以计算机为目标,在网上对计算机数据信息进行恶... 详细信息

随着Internet的飞速发展,网络上的资源共享越来越强化。随之而来的,网络安全问题也越来越突出。网络在带给人们诸多便利的同时,也成了许多犯罪分子攻击的目标。他们以计算机为工具,同时又以计算机为目标,在网上对计算机数据信息进行恶意的修改、删除,为了保证互联网上信息传输的机密性、真实性、完整性和通讯的不可否认性,密码学己成为了计算机安全领域的主要研究方向。因此对多种加密算法的研究具有很高的理论意义和现实价值。本文主要对非对称加密体制和对称加密体制进行研究,之后分析数字签名的过程并进行改进,在此基础上实现混合加密系统,完成数据的混合加密。首先对于非对称加密体制,对RSA算法作了详细的说明,RSA算法基于大数模幂乘运算,其运行效率决定了RSA非对称密码的性能,文中说明了各种模幂算法的快速实现方法,并进行比较分析。其次对于对称加密体制,以DES(Data Encryption Standard,数据加密标准)算法和Rijndael算法为重点,首先对DES和Rijndael算法的加密原理进行说明,并通过对算法的分析找出它们的不足之处,如DES算法,易受选择明文法攻击,而Square攻击法是对Rijndael算法最有效的攻击法。它们的攻击原理是基于加密系统的不变性,因此本文提出了基于前缀码的解决方案,因为前缀码具有很好的译码特性,通过前缀码的引入可以对输入的明文译码,以此来改变算法子密钥的使用顺序,从而使加密系统不再固定不变,而是随着明文的不同而不断变化,使算法对攻击具有很好的抵抗性。最后对数字签名过程进行分析,由于MD5算法已经被破解,所以数字签名存在着被伪造的隐患。因此本文提出了基于前缀码的数字签名改进方案,通过前缀码的译码特性对MD5算法产生的摘要进行译码、变换,然后再通过网络传输,消除了数字签名可能被伪造的隐患。之后在此基础上完成了将改进后的Rijndael算法和RSA算法相结合混合加密系统,并把改进的数字签名方案应用到系统中。

关键词：前缀码对称加密体制数据加密标准数字签名混合加密