共查询到20条相似文献,搜索用时 79 毫秒
1.
2.
3.
提出了一种基于BWT(Burrows-wheeler-transform)的字符串集合的索引方法,以解决带有匹配字符串长度和匹配子串位置约束的子串确切匹配查找问题.讨论了BWT和基于BWT索引进行确切子串查找的基本原理.分析了字符串集合、匹配字符串长度和匹配子串位置约束对原BWT索引的影响.重点解决了快速地从匹配后缀位置到字符串ID和匹配子串位置的计算问题.在3个真实的数据集上进行了比对实验,结果表明:所提出的基于BWT索引方法在没有增加原索引大小的情况下,大大提升了带有匹配字符串长度和匹配位置约束的确切子串的查找的性能,因此该算法更加适用于大规模的字符串集合的索引进行近似字符串匹配和连接. 相似文献
4.
首先对当前文本文档相似度计算方法的优缺点及适用范围进行了分析.由于越长的词语表达的意思一般越完整,基于这一思想,对不同长度的词语赋予不同的权值,把长度为n的公共序列引入到相似度的计算中,构造了一文本相似度计算公式,对其中相似度计算公式的合理性给予了理论证明.最后,通过实验证明该方法是有效的. 相似文献
5.
结合广义有限元法(GFEM)和扩展有限元法(XFEM)的特点,提出了一种新的数值方法——广义扩展有限元法(GXFEM).阐述了广义扩展有限元法的基本原理,对相关公式进行推导,探讨数值实现中需注意的重要问题,给出利用广义扩展有限元法进行断裂分析时应力强度因子的计算方法,编写了广义扩展有限元法程序.通过算例进行了应力强度因子的计算,模拟了结构裂纹的扩展过程.算例结果表明,利用广义扩展有限元法计算交叉裂纹扩展问题,不需要进行过密的网格划分,且网格在裂纹扩展后无需重新剖分,具有相当高的计算精度. 相似文献
6.
7.
一种产生式系统的扩展方法 总被引:3,自引:0,他引:3
产生式系统是一种应用广泛的知识表示和知识推理方法,但具有大规模规则库的产生式系统,其知识的组织与管理越来越困难,推理效率也越低。该文采用关系模式表达知识,利用关系数据库技术,提出了一种行之有效的方法,适合大规模产生式系统的设计。 相似文献
8.
刘秀芳 《南京大学学报(自然科学版)》1989,25(2):222-231
IBM PC是目前使用最为广泛的个人计算机,配置于IBM PC上的多种高级语言至今还不具备图形辅出功能。本文介绍了一种通过高级语言和具有基本图形功能的BASIC语言共享图形文件的方式实现了图形辅出功能的方法,并给出一个绘制复杂图形的应用实例。 相似文献
9.
SQL注入攻击是针对基于数据库的网站和信息系统的一种常见攻击。通过非法的输入,攻击者可以绕开验证、非法获取内容甚至篡改系统数据。通常在客户端的验证可以被攻击者用跳过输入界面直接提交非法数据的方法攻击;而服务端的验证又会严重消耗服务器的资源。为了克服上述缺陷,通过对注入语句的分析,提出了一种轻量级的服务端验证方法,用文本挖掘的方法取得最不常见的字符串替换掉输入中的少数字符以阻止SQL注入攻击,同时最小化服务器用于验证输入合法性的资源。 相似文献
10.
本文介绍了一种软盘防拷贝加密新方法,其基本原理是在IBM PC XT/286挡次微机的高密驱动器上,异常格式化低密或高密软盘并在这特殊磁道内写入密码,用一判别程序判断是否为原始磁盘,且将判别程序融汇于被保护的可执行程序中,以达到保护软盘上软件不可被拷贝目的。由于该方法与一般方法相比较有很大改进,故用它们加过密的磁盘即使用Robert T M和FrankKlein两人研制的最新版本的COPYWRIT也不可进行拷贝。 相似文献
11.
李萨如图形研究 总被引:1,自引:0,他引:1
廖纲尚 《贵州师范大学学报(自然科学版)》1995,13(1):13-17
定义一个名为特征相差的新的物理量,利用它提出判定李萨如图形异同的准则,并研究李萨如图形的对称性、周期性变化等各种特性。 相似文献
12.
介绍了如何利用数据结构基本原理构造出一个算法 ,用其计算以字符串形式表示的公式表达式的数值结果 相似文献
13.
齐丹锋 《南阳理工学院学报》2014,(4):65-67
本文将结合东正教的圣母崇拜分析契诃夫小说中的传统女性形象。具体从女性的美、女性的神圣和女性以爱为生命的精神三个方面来阐述。在她们身上,作者看到了光明和希望。 相似文献
14.
相似字符串的比较方法 总被引:1,自引:0,他引:1
陈奇 《华南师范大学学报(自然科学版)》1999,(2):1-39
本文尝试给出了一个字符串相似程度的数学定义,推导其性质,然后给出了一个应的算法及实现该算法的具体程序,并分析算法的特点。 相似文献
15.
张后苏 《中南大学学报(自然科学版)》1988,(3)
本文采用计算机图形学编制了菜单式典型图形平差程序。各种典型图形按页分屏显示,直接根据图形提示输入原始数据和观测数据,即可得到平差结果。 相似文献
16.
本文介绍了一种分析模拟模型可靠性的新方法——置信区间法.这种方法根据模型的输出数据和从该模型所对应的实际系统中搜集到的相应数据.在一定置信水平上.利用建立并分析置信区间的方法.对模型的可靠性进行评价. 相似文献
17.
介绍了在英文操作系统PC-DOS下的汉字串的显示,格式化输出以及连接汉字点阵数据到源程序中的方法。 相似文献
18.
本文试图以灰色理论与物元空间理论相结合的途径,对评价科技论文质量这一内涵意义较为深刻的、同时也是目前比较难解决的问题,在具体评价方法上做一些探讨,最后并给出程序模型. 相似文献
19.
综合扫描测量方法是为满足服装CAD需要而研究的一种新方法,它即考虑到低成本高速度地测量,又考虑了所要保证的精度要求。 相似文献
20.
向世明 《中南大学学报(自然科学版)》1990,(3)
普教事业的数据量大、涉及面广,极难控制,因而制定普教规划非常重要。然而,创建数学模型,运用电子计算机进行宏观规划,用以代替传统的微观集成法,又是普教规划方法的发展方向。本研究运用电子计算机对宏观规划的步骤,给出了普教事业的宏观规划模型,为规划普教事业提供了依据。 相似文献