论数据结构中二叉树的链式存储

二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。     

链式编码中直线的快速检测

图像处理中，直线的链式编码是一种常见的数据结构，本文对这种表达方式下直线段的检测提出了一种快速算法，它采用序贯递归检验的方法，仅经过一次遍历即可检测出满足定义条件的所有直线，其完备性可以经过理论推导证明，并具有结构简明，性能稳定，运行速度快的特点。     

链式编码中直线的快速检测

图像处理中,直线的链式编码是一种常见的数据结构,本文对在这种表达方式下直线段的检测提出了一种快速算法,它采用序贯递归检测的方法,仅经过一次遍历即可检测出满足定义条件的所有直线,其完备性可以经过理论推导证明,并具有结构简明、性能稳定、运行速度快的特点.     

遗传算法编码方式的应用及其改进算法的研究

重点介绍了遗传算法的编码方式,及其在最短路径问题中的应用,并结合现今的研究成果,简要地说明了改进遗传算法的研究方向.     

分布式水文模型子流域编码方法对比分析

根据分布式水文模型对子流域编码的要求,对文献中河流和流域编码方法进行研究。研究发现只有5种编码方式符合要求,分别是:拓扑属性表法、二叉树编码、多叉树编码、Pfafstetter法、干支拓扑编码。在深入研究这5种编码规则的基础上,对比分析其优缺点,并以第二松花江作为实例进行子流域划分及编码。结果表明:拓扑属性表法、多叉树编码和干支拓扑编码方法在河段单一汇流、多河段汇流支持方面优于其他编码方法;在直接计算相邻上下游子流域编码方面,拓扑属性表法可以直接查找获取,二叉树编码和干支拓扑码编码方法可直接计算,Pfafstetter编码和多叉树编码均需要遍历整个编码体系进行搜索获取;在判别任意2个子流域上下游关系方面,Pfafstetter编码和干支拓扑码均优于其他3种方法。不同编码方式具有各自的优缺点,在实际应用中需要根据不同分布式水文模型具体研究内容和编码要求选择适宜的编码方式。     

信道编码技术的改进研究

传统通信系统的信源编码和信道编码是分离设计的,分离设计往往会导致信息传输的低效率。实际通信系统中,在已给定信道特性的情况下,联合设计信源编码和信道编码将可以获得更好的性能增益。本论文在这方面做了一些有益的探索。     

对改进的链式推理技术的进一步探讨

指出了传统正向链和逆向链的推理存在的问题，也分析了改进的正向链推理存在的问题。在这基础上继续改进，其方法是每一条规则不仅有一个激活值和一个用以记录其前提已匹配个数的计数器，还增加了一个合一参数表。在推理算法中每当一条规则被执行后，将计数器置于“０”，可以再激活。这种方法也适合带变量的规则系统。     

静止图像的分形编码方法的改进

介绍一种使用迭代函数系统对静止图像进行编码的方法.该算法是利用一种自适应四叉树分段对局部图像特性进行分块.与已存在的分形编码方法相比,该算法能取得比较好的重构图像质量.     

赫夫曼编码及其应用

赫夫曼编码(Huffman Coding)是一种编码方式,以赫夫曼树--即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩.     

数据流系统中链式调度算法的改进

在数据流处理系统中,数据到达的突发性要求调度策略具有适应性.链式调度算法在最小化内存使用量方面起到较好的作用,但使输出延迟增大,降低了数据流处理系统的吞吐量.对数据流系统中链式调度算法进行了改进,采用链式调度与先进先出调度相结合的方式,在满足降低系统存储需求的同时能保持较低的输出延迟.     

基于素数编码技术对供应链中路径编码的研究

无线射频识别（RFID）技术已经应用到许多不同的领域,尤其在供应链的监测和管理中是非常有用的,然而在这样的环境中将产生巨大的路径信息数据,从这些数据中提取有用的信息需要耗费很长时间．采用目前广泛使用的编码技术素数编码对供应链中物品路径进行有效编码,减小存储空间,并方便地检索路径信息．设计了一个存储策略支持在关系型数据库上进行有效的查询处理．最后提出了一种将查询模板转换为SQL方法．     

一种迭代方法的RS喷泉码的编译码算法

数字喷泉编码可以解决类似广播通信等应用中因为重发带来的效率下降和时延增加等问题,而Reed-Solo-mon编码(RS码)在理论上可以作为数字喷泉码使用,但是传统的RS译码算法太过复杂,针对这个问题,提出了RS数字喷泉码的编码方案,给出了RS数字喷泉码的迭代译码算法,与传统RS译码方案相比,该方案运算量小,译码延时降低明显.仿真结果表明,采用RS数字喷泉码的系统能够明显地降低数据包的发送数量,提高系统效率.     

优化哈夫曼编码数据压缩技术及程序实现

讨论优化哈夫曼编码的数据压缩技术及Ｃ语言程序实现，并与静态哈夫曼编码方法进行比较，给出部分压缩率实例。     

信源信道联合编解码设计

红外图像数据传输时,由于数据量大,需压缩后传输,而压缩后数据对信道干扰非常敏感,需进行信道纠错编码以保障数据传输,提高抗干扰性.介绍了一种信源信道联合编码策略,即信源采用多分辨率重采样图像压缩算法,信道采用RS码加交织,解决了图像传输过程中的信道干扰问题.     

有限链环上线性码和循环码的结构

设R是有限链环,R上长度为n的线性码C等同于模Rn的子模,循环码等同于R[x]/(xn-1)的理想.定义C[γi]={x|x∈C,γix=0},那么C[γi]是Rn的子模,且C[γi]/C[γi-1]是自由模.进一步当C是循环码时,C[γi]/C[γi-1]同构于K[x]/(xn-1)的某个理想.由此出发,给出了有限链环上线性码的结构和循环码的结构,证明并拓广了Norton的有关结论.     

基于归一化链码直方图和最小外切矩形的舰船目标识别方法

针对归一化链码直方图在目标旋转上无法保持稳定不变性的缺陷,提出了归一化链码直方图与最小外切矩形相结合的舰船目标识别方法,利用求取目标区域最小外切矩形的过程,对目标区域进行方向规范化,再求取规范化后目标轮廓曲线的归一化链码直方图,最后对舰船目标进行识别。实验结果表明,该方法克服了归一化链码直方图在目标旋转不变性上的缺陷,对目标区域的任何角度旋转都能保持稳定的不变性,对舰船目标的识别效果更好。     

分布式数据库中链查询及树查询全缩减的并行计算

求解对数据库进行全缩减的半联接序列及并行执行这些半联接序列，给出了链式查询全缩减并行计算的一个有效算法，并推广到树查询中。     

一种题库编码存储方案与标准经试卷智能打印技术

针对含有数学公式的数理类题库试题存储与打印的困难,提出一种基于打印格式对试题进行编码存储的方案,给出了基本的编码方式,有效解决了数理类试题的存储及打印问题,并实现了从题库中任意抽题组卷后标准化试卷的自动智能打印生成。     

基于带回溯传播信息和编码技术的求解传递闭包方法

求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现.     

从一侧技改实例谈提高链传动运动精度的一种措施

在对技改实例中链传动的运动作出分析后，提出了提高链传动运动精度的一种实用措施。