扩展数据结构方法的研究

本文介绍了如何扩展数据结构来支持更多的应用操作。通过扩展红-黑树,分析了动态地维护集合中关键字的次序统计,同时,概括了扩展数据结构的方法和步骤。     

数据结构程序库建设

针对数据结构综合程序库建设的内容匮乏问题,分析数据结构课程的特点,提出基于经典的数据结构形式以及采用两种基本的存储方式实现相关基础算法,实现扩展的综合项目程序,并通过实践结果验证构建综合程序库的教学效果。     

并行语言MODULA-S的设计

本文叙述基于顺序语言MODULA-2的并行扩展语言MODULA-S,对它的设计目标及其扩展的并行结构成份进行了讨论。该语言已在面向数据结构的小巨型机STARLET-Ⅱ上实现。     

一种无线传感器网络可重用可切换路由协议框架

从无线传感器网络路由协议的数据结构重用出发,按照异协议同功能数据结构、异协议异功能数据结构及同协议异功能数据结构重用原则,提出一种无线传感器网络可重用可切换路由协议框架,包括重用结构模型、维护模型、控制模型、配置服务模型和其它服务模型5个模型,共同完成路由协议的结构重用、不同路由自主切换功能,既能够节省节点内存空间又方便路由设计的扩展。     

一种利用扩展广义表来实现逻辑表达式自动推导的算法

探讨了如何将数据结构中广义表进行扩展 ,并利用这个扩展广义表来设计逻辑表达式在计算机上的逻辑结构和存储结构 ,以及在这种结构上如何实现逻辑表达式的基本运算 ,进而实现其它复杂的表达式自动推导     

在实模式下使用扩展内存的编程技巧

本文设计了一个特殊的数据结构，并使用了一些特殊技巧用于扩展内存的管理，从而简化了在 Ｄ Ｏ Ｓ模式下的 Ｃ语言编程。     

一种无线传感器网络可重用可切换路由协议框架

从无线传感器网络路由协议的数据结构重用出发，按照异协议同功能数据结构、异协议异功能数据结构及同协议异功能数据结构重用原则，提出一种无线传感器网络可重用可切换路由协议框架，包括重用结构模型、维护模型、控制模型、配置服务模型和其它服务模型5个模型，共同完成路由协议的结构重用、不同路由自主切换功能，既能够节省节点内存空间又方便路由设计的扩展。     

基于格网数据的开曲线连通区域扩展算法

提出一种基于格网的开曲线连通域扩展算法,首先将格网边界点与开曲线端点按逆时针方向存入动态数组中,并建立包含拓扑结构关系的数据结构,然后判断出参加连通域扩展的点并设计扩展算法,最后生成一个等值线连通区域矢量化的图形文件。     

GNU C及其优化可移植编译系统：第五讲 RTL中间代码生成

阐述了ＲＴＬ中间代码生成的基本原理，给出了主要数据结构和扩展二元操作，ＲＴＬ代码的算法和流程，以加深对机器描述及ＲＴＬ表示机制的理解。     

基于快速索引的虚拟现实三维引擎的设计及应用

该文提出一种基于索引的三维引擎数据结构的内核。这种数据结构以模型为构造单元,能快速地建立三维顶点坐标数组,并分别将同一模型单元的顶点坐标组织成适合OpenGL高速渲染的三角形列表或三角形条(TriangleStrips)。该数据结构易于扩展,可以容纳纹理坐标、法向量和模型变换矩阵,可以添加、变换和删除模型,具有很大的灵活性;同时,它在容纳海量数据时,也能够提高OpenGL渲染速度。     

Multidimensional Binary Search Trees in Database Applications

The multidimensional binary search tree (abbreviated k-d tree) is a data structure for storing multikey records. This structure has been used to solve a number of "geometric" problems in statistics and data analysis. The purposes of this paper are to cast k-d trees in a database framework, to collect the results on k-d trees that have appeared since the structure was introduced, and to show how the basic data structure can be modified to facilitate implementation in large (and very large) databases.     

Marginalized adaptive particle filtering for nonlinear models with unknown time-varying noise parameters

Knowledge of the noise distribution is typically crucial for the state estimation of general state-space models. However, properties of the noise process are often unknown in the majority of practical applications. The distribution of the noise may also be non-stationary or state dependent and that prevents the use of off-line tuning methods. For linear Gaussian models, Adaptive Kalman filters (AKF) estimate unknown parameters in the noise distributions jointly with the state. For nonlinear models, we provide a Bayesian solution for the estimation of the noise distributions in the exponential family, leading to a marginalized adaptive particle filter (MAPF) where the noise parameters are updated using finite dimensional sufficient statistics for each particle. The time evolution model for the noise parameters is defined implicitly as a Kullback–Leibler norm constraint on the time variability, leading to an exponential forgetting mechanism operating on the sufficient statistics. Many existing methods are based on the standard approach of augmenting the state with the unknown variables and attempting to solve the resulting filtering problem. The MAPF is significantly more computationally efficient than a comparable particle filter that runs on the full augmented state. Further, the MAPF can handle sensor and actuator offsets as unknown means in the noise distributions, avoiding the standard approach of augmenting the state with such offsets. We illustrate the MAPF on first a standard example, and then on a tire radius estimation problem on real data.     

基于RFID技术的矿井物流管理系统数据库设计

分析了基于RFID技术的矿井物流管理系统的工作原理,确定了该系统的功能需求,即基本数据管理、物流业务管理、物流运输监控、数据统计;详细介绍了系统中数据库概念结构、逻辑结构、关键数据处理、安全性及基于RFID技术的运输车辆电子标签编码的设计实现。实际应用表明,该数据库具有良好的存储结构、数据共享性和一致性。     

前缀立方的索引

前缀立方是最近提出的一种新的数据立方结构.它利用前缀共享和基本单元组有效地缩小了数据立方的尺寸,相应减少了数据立方的计算时间.为提高前缀立方的查询性能,本文提出了它的一种索引机制Prefix-CuboidTree.文中用真实数据集和模拟数据集进行大量实验,证明了该索引机制的查询性能.     

基于计数型Bloom过滤器的网络数据流统计

现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。     

一种新的前缀立方索引机制

前缀立方在浓缩数据立方的基础上利用前缀共享和基本单元组技术有效地缩小了数据立方的尺寸.由于前缀共享产生的分组结构,浓缩数据立方的索引CuboidTree并不适合前缀立方.所以,根据前缀立方包含分组结构的特性,结合BUB-Tree和R-Tree技术对CuboidTree进行改造,最终得到了一种新的索引机制Bound-CuboidTree.实验证明,这种索引机制比已有的前缀立方索引Prefix-CuboidTree更适合前缀立方的结构.     

Extended stigmergy in collective construction

We've described a scheme by which a swarm of robots can automatically assemble solid structures of square building blocks in two dimensions according to a high-level user-specified design. We discuss the use of extended stigmergy: augmenting the basic notion of stigmergy by increasing the capabilities of environmental elements. In this construction setting, the elements are the building blocks, the basic information they carry is the simple fact of their presence at a location, and extensions include cases where they can store additional information, perform computations, and/or communicate with physically attached neighbors. Benefits can include increased robustness and faster completion of a desired structure. We review three variants of that construction scheme that use extended stigmergy to different degrees. We focus on analysis of the algorithms and their comparative performance, mainly theoretical but also through simulation experiments.     

网络统计的统计单元间通信机制的研究

网络统计是基于网络的数据收集、处理、传输、分析与统计的计算活动,具有海量数据处理、分布计算、协同分析与统计等特点。网络统计的核心问题之一是如何实现网上各统计单元对统计任务的沟通与理解。针对这一问题,提出了基于CORBA的网络统系统结构,并对网络统计单元进行了形式化描述。     

藏文字形结构计量统计分析

本文通过对藏文词典的统计,计算出现代藏字在藏文中的使用频度,并对藏字分别进行了部件和字丁层面上的分析,得出藏字构字方面的特征。同时依据藏字声母和韵母的结构方式的统计结果,揭示了藏字在声韵母方面的特性,为藏文的研究和信息化处理提供了一些基础数据。