基于BP神经网络的工程图形相关性数据压缩存储

针对工程图形自身及其在计算机技术实现领域的特点,利用图素数据之间的相关性联系,简化工程图形存储的数据结构,并采用人工神经网络BP算法对其进行编码压缩,从而实现了工程图形复杂数据的高效存储和显示.此方法同样适用于图像文件的处理,并可以取得更加明显、有效的结果.     

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

一种基于存储过程的BOM遍历算法

BOM是ERP系统中的基础数据,其数据结构的确定与操作算法的设计直接影响到ERP系统的效率.通过对BOM概念的分析,提出一种基于存储过程的BOM的遍历算法,同时介绍了将遍历算法与Dephi6.0的树形控件相结合,实现从数据库中提取产品数据,直观地显示BOM的层次关系的方法.     

基于哈希表的动态向量降维方法的研究及应用

提出并实现了一种简洁的基于哈希表的动态向量降维方法.该方法用哈希表作为文档特征向量的存储数据结构,省去了预先构建向量模板的环节,实现了高维次稀疏特征向量的动态降维,有效减少了分类算法的数据计算量,能够显著提高分类器的性能.     

MRPII中BOM模型的分析与算法实现

BOM作为MRPⅡ的核心,其数据结构的确定与操作算法的设计直接影响到MRPⅡ系统的效率。通过对BOM概念的分析。提出用于存储BOM数据的结构模型,并给出通过BOM获得制造任何成品或半成品所需物料的算法,本算法打破了对树形数据结构访问的传统思想束缚,提出了用于解决类似问题的全新方法,使用此方法可解决所有树型结构数据的存储与展开问题。     

指针式BOM在产品数据管理中的应用研究

针对指针式BOM(bill of materials)结构的特点进行了分析,对这种BOM的数据结构进行了描述,最后应用指针式BOM实现了在产品数据管理系统中产品结构的数据定义和存储,并给出了普通BOM信息转为指针式结构的算法流程.     

《数据结构》拓扑排序算法的分析和实现

拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析.     

基于三角形索引顶点数据结构的三维地形绘制算法

DEM在众多领域有着广泛的应用,DEM生成算法已成为当前的一个研究热点.TIN是目前DEM的两种重要结构之一.提出基于三角形索引顶点数据结构的三维地形绘制算法.该算法对重复的三角形顶点数据只存储一次,避免了高程数据的重复存储;减少了绘制命令的调用次数;提高了绘制效率.     

基于双向跳表的命名数据网内容存储池

针对命名数据网中内容存储池须要快速检索差异化名称数据、高效存储数据信息和有效支持缓存替换策略的设计需求,提出了一种基于双向跳表的命名数据网内容存储池的存储结构学习树-双向跳表(LT-DSL).该存储结构由部署于片上的学习树和部署于片下的双向跳表(DSL)两种数据结构组成.LT-DSL通过重新设计索引数据结构来学习索引内容在存储器中的分布情况,实现了数据的均匀映射,提升了存储效率,降低了存储开销;同时,通过采用全新的名称数据检索算法来快速检索名称数据,LT-DSL有效支持了缓存替换策略,加速了数据处理过程.实验结果表明:相比其他基于跳表的内容存储池方案,LT-DSL在有效支持缓存替换策略和满足网络丢包率低于1%的前提下,进一步提升了数据检索速度,降低了整体存储开销.     

短距离作用势分子动力学并行计算研究

针对传统短距离作用势中链表存储数据结构所导致的非规则数据访问问题,提出了块-单元紧凑存储数据结构的解决方法.设计并实现了一个集成以上数据结构、基于实测的高维动态负载平衡方法的短距离作用势分子动力学并行软件.该软件已应用于高温高压微喷射模拟和液晶相模拟两个领域,可以在几百个处理机上模拟包含1×106~1×108个粒子的二维和三维问题,其中程序的并行效率在80%以上.与传统存储数据结构方法相比,本方法提高执行性能5%,其性能约为所用处理机峰值性能的15%以上.     

基于广域网的集中式票证管理系统的设计与实现

介绍了基于广域网数据集中模式下票证管理系统的设计方案，分析了主要数据结构和算法，系统实现了数据集中存储和分级业务处理；通过对多层体系结构系统优化技术进行探讨，有效解决了广域网模式下系统响应速度慢等问题。     

二维图形数据的线性四叉树编码方法研究

介绍了二维图形数据的线性四叉树编码数据结构．用该数据结构研究了二维图形数据的四叉树编码的转换、缩放、显示、存储等算法，讨论了二维图形数据由四叉树编码数据转换为光栅扫描显示图形的方法以及用C语言实现二维图形四叉树编码数据结构的各种算法．该算法适用于二维图形数据的四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。     

面向对象矢量的栅格存储数据结构研究

提出了一种利用面向对象方法来实现矢量数据的栅格存储数据结构模型，该数据结构可以减少冗余数据，加快数据的传输速度，并同时提高Web GIS客户端矢量图形数据的显示速度。     

基于trie的关联规则发现算法

分析了现有的关联规则挖掘算法,总结了当前的研究概况,从数据结构的角度出发,提出了用trie做数据结构存储交易数据库的所有项集,实现快速产生频繁项集,改进关联发现的性能.该方法只需一次扫描数据库,能够支持小的支持度计数和数据库的动态修改.     

链路层光纤网络被动数据存储方法研究

针对光纤网络被动数据存储开销较大的问题,提出一种基于动态副本自适应分簇路由分配的链路层光纤网络被动数据存储方法.首先构建链路层光纤网络数据存储的节点分布模型,采用相空间重构方法进行链路层光纤网络被动数据结构分布重组,然后结合自适应匹配滤波方法进行冗余数据滤除,求得被动数据存储节点的适应度函数,采用动态副本自适应分簇路由分配方法实现数据存储的优化分配设计.最后进行仿真测试,结果表明,采用该方法进行链路层光纤网络被动数据存储,能节省存储开销,存储空间的吞吐量得到有效提高.     

用类的RSA体制实现方案

通过对 RSA算法原理的分析和实现方法的研究 ,构造了数字签名软件的数据结构 .用类的对象对自定义函数设计模块进行调用 ,实现任意长度数据的运算 .针对 RSA实现算法运算速度慢的特点 ,在生成密钥对的过程中采用小素数翻番、欧几里得扩展算法、二元法等一系列方法 ,以加快算法实现速度 .从而 ,在微机上实现了数字签名的软件开发 .     

一种改进的基于数据库的树存储策略

关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构,而在科学研究领域中,一般树作为重要的数据模型广泛存在。本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树,并在维护海量数据的同时,降低数据冗余,最后讨论数据一致性的保证和对比分析存储、检索算法的时空复杂度。本文通过对树的压缩存储技术的研究,所产生的结论和方法可以延伸到解决众多非线性数据结构在数据库管理系统中的存储问题。     

时空轨迹数据存储方法研究

时空轨迹数据的存储方法是轨迹数据管理中的重要课题,直接影响轨迹数据挖掘算法的性能.本文根据轨迹数据访问方式的不同提出了3种轨迹数据的存储方法,分别是原序保持的轨迹存储方法、空间属性优先的轨迹存储方法和时间属性优先的轨迹存储方法.存储的原则是每次数据访问所涉及的数据应该尽可能被连续存储.将上述3种轨迹数据存储方法加以实现,基于真实数据集的实验表明,按照数据访问的特点为轨迹数据挖掘算法选择合适的轨迹存储方法,可以有效地提高挖掘算法的执行效率,更好地支撑轨迹数据分析挖掘任务.     

最小冗余的哈夫曼码表的构造方法

设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。     

一种移动数据库系统中高频数据的缓存算法

数据存储是有效提高系统性能的方法之一.由于受带宽和无线传输速度的限制,将频繁出现的数据存储在移动数据库系统中显得尤为重要.本文实现了一个数据存储的算法(HighFrequent Data Caching),并通过模拟的方法实现了HFDC与经典的LRU(Least Recently Used)两个算法在性能上的比较.