基于单元识别的网页信息抽取方法

建立基于链的父亲结构树描述和存储网页信息,采用Htmlparse和基于正则表达式的描述方法,设计、实现了一种高效的基于单元识别的网页信息抽取算法。分析与实验结果表明,文中给出的网页信息抽取方法能提高检索的查准率和查全率。

基于多根多树结构的多播传感器网络编码方法

针对现有无线传感器网络结构中数据流向单一且多播网络编码实施过程复杂的缺陷,提出了一种基于多根多树(MRMT)结构的多播网络编码方法。利用基于位置和链接关系的父节点选择算法构建MRMT结构,为每个节点提供多个数据流向,利用能量相关的MRMT链接矩阵快速地获取源节点到目的节点的多条能量相关的分离路径,从而使得多播编码方式可以在MRMT结构上简单地实施。实验结果显示:该方法不仅促进了能耗均衡,延长了网络寿命,而且提高了网络带宽。

一种基于多约束关系的任务分解方法

针对任务分解和分配的实时性和快速性,研究基于多约束关系的任务分解。首先对任务进行初始化标识,定义任务的唯一标识、开始时间、生命周期及任务重要度。其次定义任务间的约束关系,包括同步、串行、父子关系以及同步下受时序和资源约束等,确定任务之间的相互联系,为执行任务分解做好准备。然后,研究一种基于任务分解树的算法:依据任务间约束关系通过任务分解树的方法实现对任务的分解。最后附实例验证。

父子结点树转化为多级编码探讨与研究

在实际应用中存在很多反映目录结构的数据以父子结点的形式存储,并需要将其上下层关系转换成编码中的多级编码形式。文章灵活应用Oracle的SQL语句,用一句SQL语句实现了该编码转换。文章提出的一句SQL语句简便、实用,极大提高了程序初始化的速度与可靠性,也为其它树型关系数据进行编码转换提供了新方法。

关于有序树存贮与恢复算法的研究

提出了一种适用于有序树的存贮与恢复的算法。具有简洁明了、实现效率高、占用存储空间小等特点。

基于自适应门限的快速分形编码方法

利用图像子块的自身统计特性,并结合父块变换过程中方差不变的特性来减少匹配库中候选块的数目,依据匹配门限可以由子块的方差来确定的原理,提出了一种基于自适应门限的分形图像编码算法的改进算法.实验表明,该算法在保持压缩比基本不变的情况下,在还原图像PSNR方面有所提高,缩短了图像的编码时间.

父亲树路由协议与加权数据融合的大棚应用

无线传感器网络对于环境数据采集和控制有着自身的优越性。在农业大棚的应用上,由于温室大棚形状狭长的特点,易引起网络节点剩余能量的不均衡,与电池的统一更换相矛盾。为了解决电池统一更换的问题,在通信协议方面运用了成簇算法与ADOVjr算法相结合的父亲树协议,通过建立中间簇头节点组织终端节点而形成数据传输网络,在簇头节点中加入了基于信任度函数的加权平均值递推的方法,实现了数据融合。在Matlab试验平台上的仿真结果表明,该设计能够有效提高网络节点剩余能耗的均衡性、消除失效节点引起的误差。该设计运用通信协议改良和新数据融合的方法,并在此基础上运用网关、服务器等最新的技术成果,使得物联网(IOT)温室大棚具有远程操作和管理的能力,提升了温室大棚的实用价值。

有一个交叉点树的最优分派问题(Ⅰ)

有n位机组人员,他们按其阅历形成只有一个交叉点的树。今欲把他们分成若干组,每组的人数是k+1,其中一位被指派作机长,其余k位被指派为组员。要求机长的阅历优于k位组员的阅历,而k位组员彼此之间的阅历的优劣不计。一位人员p担任机长时的贡献f(p),担任组员时的贡献为g(p),这里f(p)、g(p)是二个非负实值函数。自然有如下两个问题: 1.能把全体n位人员这样分组的充要条件是什么? 2.如果能把全体n位人员这样分组,问在所有可能的分组方法中哪种分组方法使得这n位人员的总贡献最大? 本文解决了第一个问题。

基于父系数及邻域系数的双树复数小波变换算法在单幅彩色图像去雾中的应用

雾天获取的彩色图像具有对比度低、纹理弱、噪声严重等问题,针对此问题提出了基于父系数及邻域系数的双树复数小波变换算法来对单幅彩色图像进行去雾处理。大量的Matlab实验结果证明,该算法不仅改善了雾天图像对比度底的问题,还可以有效的提高图像的视觉效果。