—种改进型的B＋树在文件管理中的应用

文件管理是操作系统和数据库的重要组成部分,B-树和B＋树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B＋树。首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B＋树作为文件管理的算法具有良好的性能。为解决大型数据的文件管理提供了新的思路。     

一种LDPC码改进型BP译码算法

LDPC码通常采用对数域置信传播算法（LLR BP）或在其基础上改进的最小和算法（Min-Sum）来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折衷,提出一种BP类的改进译码算法,通过引入参数减小最小和算法中近似计算所带来的误差,提高译码性能。仿真结果表明,与LLR BP译码算法以及最小和算法相比,改进型算法能够在保证较好译码性能的同时,有效的降低计算的复杂度。     

一种采用隐文B+树的文件目录索引方法

传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息，然而加密后的信息本身无法隐藏自身的存在，文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密密钥，这使得复杂的加密技术变得毫无意义。介绍一种新的着重于隐藏数据的存在性的加密手段——隐文加密（Steganography，隐写术）来对重要文件的存储进行加密，该方法采用隐文B^＋树（Steg B^＋ Tree）建立UNIX系统的文件索引，并通过隐藏表将隐文B^＋树索引隐蔽起来，使攻击者无法知道重要信息的存在，从而使要保护的信息更安全。     

一种基于B+树的RFID抗冲突算法

针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.     

浅谈文件分类在文件管理中的应用

合格的文秘人员不会机械化地管理文件,而要为领导、为部门提供便捷,有效地发挥文件的桥梁和信息作用。如何有条不紊地做好几百份、甚至上千份的文件的登记、传阅、管理以及归档的工作呢？我在实践发现对文件进行大致分类有助于发挥文件的利用效果。     

最小生成树在通风网路中的应用

在矿井通风网路解算中最小风阻树的选取占有非常重要的地位。本文给出一种选择最小风阻树的新方法——最小权法。     

叠加势 V(r)=B6r6+B5r5+B4r4+B3r3+B2r2+B1rschr(o)dinger方程的解析解

根据波函数的有限性和叠加势函数的渐近性质,通过待定波函数的设定,得到势函数表示为V(r)=B6r6 B5r5 B4r4 B3r3 B2r2 B1r的径向schr(o)dinger方程的精确的能量本征值和本征波函数.     

一种改进型TF-IDF文本聚类方法

针对传统词频-逆文档频率(T F-IDF)算法对具有特定属性的文本分类存在的不足,尤其是词汇在特定分类中具有特殊意义情形下准确率较低的问题,提出一种改进的T F-IDF文本聚类算法.采用2015—2019年吉林省科研机构发表论文数据进行对比实验,分别用改进T F-IDF算法和传统T F-IDF算法先统计论文中的关键词词...     

知识树在计算机教学中的应用

本人长期从事计算机应用软件的教学，比如photoshop、coreldraw、flash等，教学中遇到的最大问题是：学生学完一个软件后，却不知道怎么去创作自己的作品。经过大量调查，我发现，问题的根本原因是，学生学完一个软件后，大脑中只有零碎的知识点，而没有一个完整的知识体系。经过查阅资料了解到，知识树可以把知识点串联成知识体系。于是我开始了对知识树的研究，并应用到教学过程中，收到良好效果。     

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下，哈夫曼编码所采用的存储结构及构树方法，不仅影响编码效率，而且也没充分利用存储空间．本文改顺序存储为链式存储，对叶结点和非叶结点采用不同的存储结构来降低空间复杂度．在编码时，充分利用短码字且基于树型模式匹配进行编码，提高了编码性能和传输效率．     

B-树／B＋树的批量插入算法

本文对传统的B-树／B 树插入算法进行改进,提出了B-树／B 树的批量插入的算法,在理论上估计了该算法的复杂度。并进行了比较实验．实验结果表明：本算法在对大批量的关键字建立索引时。大大提高了B-树／B 树的插入效率。而且同时还适用于更新索引。     

基于B+树的数据索引存储

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升.     

高级语言与数据库的B＋树

通过对ＦＯＸＰＲＯ索引结构的分析，将类Ｂ＋树的概念引入Ｃ语言，从而提出了用Ｃ语言地数据库进行查找的思路，并结合实际进行了详细的探讨。     

基于B+树的XML数据查询处理

基于B 树,并借鉴XB树的特点设计一种XM L文档的索引方法.索引关键字分为元素关键值和XM L编码的范围.利用元素编码的范围查询,不必在整XM L文档中搜索,提高了查询效率.对于复杂分支查询,提出了拆分成简单查询路径的规则.在结构化连接问题上,提出了不仅要进行祖孙(父子)关系的连接,还要进行兄弟关系的判断,以得到正确的匹配结果.     

计算机与档案管理

本文认为计算机技术在现代档案管理应用中起着越来越重要的作用,这是档案现代化发展的客观要求,有利于促进计算机信息处理与档案信息管理的结合。同时,也顺应了社会信息化的要求,提高了档案工作者的素质。     

改进的SVM决策树分类算法

为解决多类分类问题,在分析SVM决策树分类器及存在问题的基础上,通过引入类间可分离性测度,并将其扩展到核空间,提出一种改进的SVM决策树分类器。实验表明了该分类算法对提高分类正确率的有效性。     

基于B＋树的文本信息检索技术

随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出了基于B＋树的索引存储方法及其算法思想,对提高索引的存储效率和查找速度具有一定意义。     

灵长类动物档案数据库系统设计与实现

目的　适应灵长类实验动物管理的科学化、标准化和现代化的需要 ,将猕猴个体档案手工纪录转变成数字化信息。方法　系统结构采用C/S模型 ,后台数据库为SQLServer 2 0 0 0 ,编程语言采用Delphi 7 0。结果　开发出的《灵长类动物档案数据库系统》大大减少手工输入的工作量 ,同时可以快捷查询到猕猴的基本情况 ,包括微生物和寄生虫质量控制、遗传检测、转移情况和发育情况等。结论　实现猕猴档案管理的数字化 ,实践证明该系统具有可行性和实用性。     

基于B/S结构的高校文档管理系统的设计与实现

介绍了笔者承担的国家档案馆下达的2005年科技攻关项目"高校档案信息资源建设与管理体系的研究"中文档管理系统开发的基本情况.系统采用B/S模式,利用ASP和SQL SERVER技术,构建了文档一体化的管理系统,实现了档案部门对电子文件从生成到归档过程的全程监控.系统采用了一系列安全措施以保证电子文件的真实性、机密性、完整性和对电子文件操作的不可否性.测试证明,系统符合要求.     

改进决策树的研究

提出了一种结合规则技术思想的决策树的改进方法，利用数据挖掘所产生的规则对决策树每个分支节点的分裂条件进行判断，即能限制决策树生长，又能帮助选择最优线路，从而使决策效率明显提高。