检索结果-南通市图书馆

清华大学学报(自然科学版) 1987年第6期 49-56页

作者：李大法应用数学系

本文对扩展树给出一个不同的证明．它的长度比起Ｍｉｌｌｅｒ的证明要简短得多，而且改正了Ｍｉｌｌｅｒ证明中的某些错误。

关键词：扩展树归结配对定理证明高阶逻辑

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

树的RVA存储结构

信息与控制 1988年第1期 28-35页

作者：龚炜北京大学数学系

本文提出了一种四元树的存储模式——RVA 存储结构。它能使我们用较少的空间存储四元树且保持子树的随机访问功能。我们对 RVA 结构上的图象处理运算的讨论证实了这是一种高效率的四元树存储结构。我们的方法和技术可以方便地推广到三... 详细信息

本文提出了一种四元树的存储模式——RVA 存储结构。它能使我们用较少的空间存储四元树且保持子树的随机访问功能。我们对 RVA 结构上的图象处理运算的讨论证实了这是一种高效率的四元树存储结构。我们的方法和技术可以方便地推广到三维图象的八元树结构、K 维图象的 K-树结构上去。最后,我们在一般树上拓广了我们的思想,提出了一般树的 RVA 存储结构。

关键词：四元树 RVA存储结构运行结构扩展树

一种基于系数状态表的SPIHT图像编码算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

中国图象图形学报 2006年第2期11卷 162-168页

作者：张专成武国斌赵怀勋闫小萍武警工程学院通信工程系西安710086

提出了一种新的基于系数状态表的SPIHT(LPS-SPIHT,list of p ixel stata-set partition ing in h ierarch icaltrees)图像压缩编码算法,该算法具有以下5个特点:第一,定义了一种扩展的空间方向树,使1个结点含有2×2相邻的4个系数,并将基... 详细信息

提出了一种新的基于系数状态表的SPIHT(LPS-SPIHT,list of p ixel stata-set partition ing in h ierarch icaltrees)图像压缩编码算法,该算法具有以下5个特点:第一,定义了一种扩展的空间方向树,使1个结点含有2×2相邻的4个系数,并将基本EZW(嵌入式小波零树)的符号定义应用于扩展树;第二,用1个廉价的系数状态表代替了SPIHT算法中的LIS(不重要集合表)、LIP(不重要像素表)、LSP(重要像素表)等3个数据表,节省了内存;第三,通过扫描系数状态表,可一次性完成对图像数据的编码,使分类过程与细化过程合二而一;第四,利用一种树指数避免了重复计算,提高了处理速度;第五,通过重新组织编码过程,省去了对大量可推知位的编码,提高了压缩效率。实践证明,与目前公认的最为有效的SPIHT算法相比,该算法不仅性能优越,而且计算简单,容易实现。

关键词：系数状态表(LPS) 分级树集合分割(SPIHT) 基于系数状态表的分级树集合分割(LPS-SPIHT) 嵌入式编码渐进量化扩展树

在线全文

学校读者我要写书评

暂无评论

基于道路网的连续k近邻查询算法

计算机应用 2013年第7期33卷 1964-1968页

作者：刘德高李晓宇郑州大学信息工程学院郑州450001

针对增量式监测算法(IMA)的冗余搜索问题,提出一种基于IMA改进的移动对象连续k近邻(Continuous k Nearest Neighbor,CkNN)查询处理新算法。采用增量式查询处理机制;利用距离相近的查询其查询结果大部分相同这一特性,在以查询点为中心进... 详细信息

针对增量式监测算法(IMA)的冗余搜索问题,提出一种基于IMA改进的移动对象连续k近邻(Continuous k Nearest Neighbor,CkNN)查询处理新算法。采用增量式查询处理机制;利用距离相近的查询其查询结果大部分相同这一特性,在以查询点为中心进行网络扩展之前,首先执行一个预处理过程,分析相近的其他查询的扩展树,并重用其中的有效部分,从而避免了对道路网的盲目扩展;且在节点的网络扩展中,通过应用具有相同扩展方向的其他查询的扩展结果,不仅减少了对道路网的重复扩展,还节省了计算代价。实验结果表明,所提算法同传统算法相比较,缩短了查询响应时间,提高了运行效率,并且适用于不同类型的k近邻查询。

关键词：增量式监测算法移动对象连续k近邻查询网络扩展扩展树道路网

在线全文

学校读者我要写书评

暂无评论

缩短置换的广义圈的生成算法研究

缩短置换的广义圈的生成算法研究

作者：李欣欣郑州大学

学位级别：硕士

k元n阶de Bruijn序列是一条周期为k的k元循环串,且每个k元n长字符串作为其子串恰出现一次.因其具有良好的密码学特性,在军事、外交、通讯等领域有着广泛的应用.广义圈实际上是de Bruijn序列的一种推广,对于任意对象的集合S,其广义圈就... 详细信息

k元n阶de Bruijn序列是一条周期为k的k元循环串,且每个k元n长字符串作为其子串恰出现一次.因其具有良好的密码学特性,在军事、外交、通讯等领域有着广泛的应用.广义圈实际上是de Bruijn序列的一种推广,对于任意对象的集合S,其广义圈就是一条周期为|S|的循环串,其中集合S中的每个元素作为其子串恰出现一次.广义圈能应用在许多组合对象上,例如:k元n长串的集合、置换的集合、弱序的集合以及有限集合的子集等等.它们具有良好的组合结构和伪随机性,在数学和密码等方面有着广泛的应用.设集合[n]={1,2,...,n},P(n,k)是所有[n]的k-置换的集合.当k=n-1时,P(n,n-1)就是缩短置换的集合.本文主要研究了当S=P(n,n-1)时,其广义圈的快速生成算法.广义圈的生成方法可以由de Bruijn序列的生成方法推广得到,其中一个重要的方法就是并圈法思想.并圈法就是通过交换共轭状态对的后继,将反馈移位寄存器(FSR)生成的不同的圈并成一个圈的方法.本文主要利用并圈法的思想给出了一种快速生成缩短置换广义圈的新方法.易知P(n,n-1)关于移位形成n(n-2)!个不同的圈,在这些圈上采用适当的规则来确定一些共轭状态对,使得以这些圈为结点,以共轭状态对为边的图是一个扩展树.为了更清楚地描述这种方法,我们分成两步来进行说明.第一步给出一个基本后继规则来实现部分圈的并,并且保证以这些圈为点,以基本后继规则确定的共轭状态对为边构成一个子树.第二步在基本后继规则的基础上,以子树为结点给出构造共轭状态对的方法,使得子树连接形成树.这样就可以根据并圈法把所有的圈并成一个圈,从而得到包含所有缩短置换的广义圈.目前已有的生成方法大部分根据图论知识,理论非常复杂.有些生成方法的时间复杂度很高,至少是O(n),空间复杂度为O(n).本文给出的方法的时间复杂度只有O(1),空间复杂度为O(n),具有重要的应用价值.

关键词：置换广义圈扩展树并圈法后继规则

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Top-k的空间数据查询方法研究

基于Top-k的空间数据查询方法研究

作者：姜明俊哈尔滨工程大学

学位级别：硕士

随着空间数据管理技术的迅速发展,空间数据查询作为其最重要的操作,得到了深入的研究。特别是近年来WCDMA, TD-SCDMA等第三代移动通信通信标准化和智能移动终端设备的普及极大地推动了空间数据查询技术在基于位置服务(LBS,Location Base... 详细信息

随着空间数据管理技术的迅速发展,空间数据查询作为其最重要的操作,得到了深入的研究。特别是近年来WCDMA, TD-SCDMA等第三代移动通信通信标准化和智能移动终端设备的普及极大地推动了空间数据查询技术在基于位置服务(LBS,Location Based Service)方面的应用。其中在路网环境下对空间对象的Top-k查询作为空间数据查询中最重要的查询之一,也受到了业界广泛关注。路网环境下,空间对象的Top-k查询算法的查询效率是衡量其查询性能的重要指标,尽管已有研究学者致力于此方面的研究,并取得了一定的成果。然而,现实环境下的查询位置往往是移动的,利用最朴素的快照查询方法(snapshotquery)处理移动查询点的Top-k查询的效率非常低。而且,在实际应用中,服务器经常会同时收到大量的查询请求,用传统的查询算法处理这种情况效率也比较低。鉴于此,本文在传统的快照查询方法的基础之上提出了一种基于Top-k的空间数据连续查询方法TKSCS。利用安全区段(safesegment)概念有效减地少客户端与服务器之间的通信频率,从而减轻服务器的计算次数和网络负载。采用扩展树结构避免Top-k查询过程中对一些空间边的重复遍历,从而提高Top-k查询的执行效率。此外,根据路网环境下的空间查询特性,把相关对象密集度加入到最优评价标准当中,可优先从包含该关键字的对象更密集区域中返回查询对象。最后,通过在真实的路网数据集中的实验验证了本文提出的TKSCS算法在不同参数环境下的高效性。

关键词： Top-k空间数据查询连续查询路网扩展树安全区段

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

移动对象连续k近邻查询处理技术研究

移动对象连续k近邻查询处理技术研究

作者：刘德高郑州大学

学位级别：硕士

基于位置的服务(LBS)是指通过移动终端和无线通讯网络的配合,确定用户具体所在的空间位置,从而为用户提供与空间位置相关的信息服务,如导航服务、交通调度、物流管理、紧急呼叫、位置广告等。基于位置的服务通常涉及到对大量移动对象的... 详细信息

基于位置的服务(LBS)是指通过移动终端和无线通讯网络的配合,确定用户具体所在的空间位置,从而为用户提供与空间位置相关的信息服务,如导航服务、交通调度、物流管理、紧急呼叫、位置广告等。基于位置的服务通常涉及到对大量移动对象的查询,k近邻(KNN)查询就是其中最为重要的查询之。 k近邻查询在解决实际应用中的需求越来越明显,引起了相关研究领域的广泛关注。目前,针对欧式空间中静态对象的k近邻查询技术已发展成熟,对于道路网环境,且考虑移动对象的连续k近邻(CkNN)查询处理技术的研究还很少,且已有的查询处理技术在面对大量并发查询时,效果并不太理想。本文是针对道路网环境下的移动对象连续k近邻查询处理技术展开的研究,目的在于尽可能地提高服务器端的查询处理效率,从而缩短查询响应时间。所做的工作主要体现在以下几个方面： (1)深入剖析了已有的基于欧式空间的和道路网环境下的移动对象连续k近邻查询处理的经典算法,对其一般性技术思路进行了概括,并讨论了各种查询处理方法的优缺点。比较了道路网环境和欧式空间查询处理的不同,总结了道路网环境下k近邻查询处理的难点。 (2)经分析道路网环境下k近邻查询的特点,设计了一种共享计算的初始结果计算算法,在查询处理中,充分复用其他查询的计算成果,从而避免了对道路网的冗余搜索。实验验证了该算法在查询密集型道路网中的高效性。 (3)面向高度动态的道路网环境,提出了一种基于扩展树的连续k近邻查询处理方法(TL-CkNN),该方法周期性地对系统中的查询进行结果维护,通过应用数据更新进行扩展树剪枝,然后基于剪枝后扩展树中剩余的有效部分继续进行结果重计算,从而减少了对道路网的重复扩展。实验证明了算法在高度动态的道路网环境下的优越性。

关键词：基于位置的服务 k近邻查询欧式空间道路网环境扩展树

道路网络中移动对象的连续反k最近邻查询算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

燕山大学学报 2009年第5期33卷 411-416页

作者：齐峰金顺福赵威刘淑敏刘国华燕山大学信息科学与工程学院河北秦皇岛066004 秦皇岛市第八中学河北秦皇岛066000

在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反k最近邻查询算法不适用于道路网络。为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道... 详细信息

在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反k最近邻查询算法不适用于道路网络。为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道路网络的一种索引结构及一种利用扩展树处理查询的方法,在此基础上,提出了道路网络中适用与单、双色连续反k最近邻查询算法(CRkNNMA算法),证明了该算法的正确性。

关键词：道路网络移动对象连续反最近邻扩展树

在线全文

学校读者我要写书评

暂无评论

基于聚集块的多用户连续K最近邻多线程查询

齐齐哈尔大学学报（自然科学版） 2010年第6期26卷 16-20页

作者：夏妍郝忠孝齐齐哈尔大学计算机与控制学院黑龙江齐齐哈尔161006

当对城市道路网络中的对象进行查询时,已研究出连续的K近邻查询技术,但在一般情况下服务器会同时收到多个查询请求,为了提高查询效率,降低多查询代价,提出一种聚集块的共享查询算法并建立多用户连续查询处理框架,采用流水线处理策略,将... 详细信息

当对城市道路网络中的对象进行查询时,已研究出连续的K近邻查询技术,但在一般情况下服务器会同时收到多个查询请求,为了提高查询效率,降低多查询代价,提出一种聚集块的共享查询算法并建立多用户连续查询处理框架,采用流水线处理策略,将查询分为查询预处理、查询执行及查询结果分发3个执行阶段,利用扩展树存储查询结果。实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其它算法。

关键词： K最近临查询聚类块多线程扩展树多查询

在线全文

学校读者我要写书评

暂无评论

交换机的若干技术参数解析

软件导刊 2008年第1期 101-102页

作者：唐柱斌浙江东方职业技术学院浙江温州325011

介绍了网络设备交换机各种参数的作用和特点及根据参数如何判断交换机性能优劣的方法。对现今流行的ATM交换技术作了简单介绍,阐述了在现今企业广泛采用的虚拟局域网(VLAN)中,交换机的应用技术和选择交换机应注意的事项。

关键词：转发技术延时扩展树全双工