首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
本文给出自反空间与KMP空间的乘积是KMP空间的一个简单证明,并提出若干问题。  相似文献   

2.
基于若Banach空间X具RNP,则X具KMP,但逆命题成立否,尚待研究.本文给出了对于一些特殊的Banach空间,若X具KMP,则它同样具RNP.  相似文献   

3.
定义了强平的Banach空间,证明了若X是强平的,则X的范数是粗的;若X具有KMP,则X不存在等价的强平范数。  相似文献   

4.
模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易懂。  相似文献   

5.
KMP扫描算法的改进   总被引:3,自引:0,他引:3       下载免费PDF全文
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效。  相似文献   

6.
模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善.在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题.通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分.  相似文献   

7.
模式匹配是《数据结构》中关于字符串的一个基本运算,一般有两种方法,分别为"朴素算法"与"KMP算法"。KMP算法是一种高效的字符匹配算法,它的关键在于当字符匹配失败以后,利用next数组中的信息使指针不需要回退,这样就减少了匹配的次数,提高效率。KMP算法不容易理解,该文通过举例等方法分析KMP算法的匹配原理及过程。  相似文献   

8.
一种改进的KMP高效模式匹配算法   总被引:9,自引:0,他引:9  
针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳跃k个值,且使模式串的指针置于起始位置,开始新一轮的匹配,加快了主串的匹配速度.理论分析和试验证明,该算法需要的比较次数比KMP算法减少将近一半.  相似文献   

9.
张滔  黎敬涛  田文争 《江西科学》2011,29(1):109-112
通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性.主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标串以模式串长度为重叠单位进行分组.并对初步的实验结果进行了分析.  相似文献   

10.
字符串的模式匹配算法——基于KMP算法的讨论   总被引:5,自引:0,他引:5  
重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。  相似文献   

11.
对几类具有某种覆盖(?)都有子覆盖,都有局部有限某种加细定义空间的各类紧性和仿紧性的空间类进行讨论.研究它们之间的内在联系,并且补充一些空间类.  相似文献   

12.
室内空间设计是一门创建适合人类生活环境的综合性艺术和科学。室内空间艺术的存在和发展的最终目的是为人提供适合的生存和生活的场所。人们将线性透视图作为表达空间效果之手段的同时,他们忽略了"时间"这个向度,而将具有延续性的空间画面凝固成苍白的静态瞬间。然而,早在古代中国的画面中,已经体现了时间与空间的关联性。作为与传统绘画有着共同文化底蕴和一脉相承的四维世界观念的建筑,也同样体现出对时空交叠的四度空间的组织和创造。  相似文献   

13.
根据Bn空间的产生方法,引出Dn空间、Fn空间等一系列新空间,并讨论它们的性质。  相似文献   

14.
本文主要讨论了当赋范空间X是Hilert空间(自反空间)时,对X的任一个闭线性子空间M,其商空间X/M^-也是Hibert空间(自反空间)。  相似文献   

15.
在距离线性空间成为赋范线性空间的基础上,导出了距离线性空间成为赋准范线性空间的条件是:距离d(x,y)还要满足平移不变性;距离线性空间成为赋拟范线性空间的条件是:此空间应为拟距离线性空间,且此拟距离还满足平移不变性及绝对齐性.  相似文献   

16.
本文给出了局部凸空间中一个闭图象定理,它是文[1]、[2]和[3]中ptak闭图象定理的推广。  相似文献   

17.
文章首先在复数域下,引出了简化版的Cayley-Hamilton定理,在此基础上根据根子空间的概念,先讨论了根子空间的循环分解理论;再讨论根子空间的直和,即空间的准素分解理论;最后介绍了如何用复数域上的空间分解理论来处理实数域上的空间分解.  相似文献   

18.
伪辛空间的分解   总被引:2,自引:0,他引:2  
论述欧氏空间、辛空间、伪辛空间的本质属性及演变过程,阐述概念的产生、扩充和分化,说明对称度量与反对称度量的内在联系和区别,对伪辛空间进行分解,同时给出分解的方法,揭示伪辛空间向辛空间与欧氏的延伸,得出伪辛空间包蕴辛空间与欧氏空间的结论,并指出其发展前景。  相似文献   

19.
20.
关于拟凸空间   总被引:1,自引:0,他引:1       下载免费PDF全文
给出了拟凸空间的若干充分条件,这些条件也是维数大于2的Banach空间为Hilbert空间的一个新的特征,同时给出了一个例子说明实二维拟凸空间可以不是Euclid空间.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号