期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
基于BWC的XML文本数据索引技术研究
1
作者 仲志平 刘渝妍 孙建洪 《昆明学院学报》 2011年第3期60-63,共4页
在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实... 在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实验结果表明,该技术不仅有效支持XPath查询语言文本搜索,而且内存消耗相对较小,实现了中小规模数据的内存搜索. 展开更多
关键词 自索引 后向搜索 文本数据 BWC
下载PDF
基于BWC的XML文本数据索引技术
2
作者 仲志平 刘渝妍 翟从鸿 《安徽师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期233-237,共5页
在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实... 在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实验结果表明,该技术不仅有效支持XPath查询语言文本搜索,而且内存消耗相对较小,实现了中小规模数据的内存搜索. 展开更多
关键词 自索引 后向搜索 文本数据 BWC
下载PDF
多径衰落信道下MIMO OFDM系统的定时同步算法 被引量:1
3
作者 许成谦 刘萌萌 《北京邮电大学学报》 EI CAS CSCD 北大核心 2012年第3期95-98,共4页
提出了一种多径衰落信道下多输入多输出正交频分复用(MIMO OFDM)系统的定时同步算法.算法将恒幅零自相关码作为训练序列,每根发射天线采用修正的循环延迟序列,在接收端分别计算本地序列和接收信号的互相关和接收信号的对称自相关,再将... 提出了一种多径衰落信道下多输入多输出正交频分复用(MIMO OFDM)系统的定时同步算法.算法将恒幅零自相关码作为训练序列,每根发射天线采用修正的循环延迟序列,在接收端分别计算本地序列和接收信号的互相关和接收信号的对称自相关,再将二者结合起来以确定定时位置.为了对抗多径信道中第1径不是最强径的情况,还采用了多径后向搜索技术,并利用可变阈值进行判决,以改善同步性能.通过仿真对算法在加性高斯白噪声信道和多径信道下的性能进行了验证和比较. 展开更多
关键词 多输入多输出 正交频分复用 定时同步 恒幅零自相关 多径后向搜索
原文传递
改进的树型结构RFID防碰撞算法 被引量:20
4
作者 王雪 钱志鸿 +1 位作者 刘晓慧 程超 《通信学报》 EI CSCD 北大核心 2015年第7期129-137,共9页
将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方... 将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。 展开更多
关键词 RFID 防碰撞 树型结构 前缀查询 后退式搜索
下载PDF
一种具有高精度运动检测的自适应运动补偿去隔行算法 被引量:2
5
作者 许卫全 陈建辉 +2 位作者 徐中佑 王博亮 闫敬文 《信号处理》 CSCD 北大核心 2006年第5期658-662,共5页
传统的去隔行算法在运动判断上对噪声比较敏感,并且对高对比度、低速运动的物体容易产生运动误判。针对以上不足,本文对运动补偿去隔行算法进行了改进,提出了一种具有高精度运动检测的自适应运动补偿去隔行的新方法。在第一步运动检测... 传统的去隔行算法在运动判断上对噪声比较敏感,并且对高对比度、低速运动的物体容易产生运动误判。针对以上不足,本文对运动补偿去隔行算法进行了改进,提出了一种具有高精度运动检测的自适应运动补偿去隔行的新方法。在第一步运动检测得出运动状态后,利用相邻点的运动情况来重新定位当前点运动状态,提高了运动检测的抑制噪声能力。同时对高对比度、低速运动的情况,采用反向搜索方法,纠正了运动误判,更好的消除了运动锯齿。本算法场内插值采用了一种最大相关性边缘保持方法,对图像的细节有很好的保持能力。实验表明与其它几种运动补偿算法和非运动补偿算法相比,有较高的信噪比和较好的图像效果。 展开更多
关键词 去隔行 高精度运动检测 噪声抑制 反向搜索 最大相关插值
下载PDF
基于关系数据库的复合型BOM的设计与实现 被引量:2
6
作者 黄改娟 张仰森 刘武雷 《北京信息科技大学学报(自然科学版)》 2012年第6期66-71,共6页
物料清单(BOM)作为ERP(enterprise resource planning)系统的重要的基础数据,其存储模型的好坏直接影响到分解效率。分析了在关系型数据库中BOM存储的2种基本的存储模型并设计实现了一种复合型BOM存储结构。在此基础上,给出了常用的正... 物料清单(BOM)作为ERP(enterprise resource planning)系统的重要的基础数据,其存储模型的好坏直接影响到分解效率。分析了在关系型数据库中BOM存储的2种基本的存储模型并设计实现了一种复合型BOM存储结构。在此基础上,给出了常用的正查与反查算法以及订单分解算法。实践证明该存储结构和算法能很好地满足实际应用。 展开更多
关键词 物料清单 正查 反查 订单分解
下载PDF
基于上下文窗口中反向搜索的高光谱图像无损压缩 被引量:2
7
作者 高放 刘宇 郭树旭 《光学精密工程》 EI CAS CSCD 北大核心 2015年第8期2376-2383,共8页
针对基于单波段预测的高光谱图像无损压缩压缩比低的问题,提出基于上下文窗口中反向搜索的高光谱图像无损压缩算法。首先,对待测像素设定上下文窗口,计算其预测参考值并进行反向搜索预测得到待测像素的候选预测值。然后,选取与预测参考... 针对基于单波段预测的高光谱图像无损压缩压缩比低的问题,提出基于上下文窗口中反向搜索的高光谱图像无损压缩算法。首先,对待测像素设定上下文窗口,计算其预测参考值并进行反向搜索预测得到待测像素的候选预测值。然后,选取与预测参考值最接近的候选预测值作为待测像素的最终预测结果。最后,对预测残差图像进行一阶算术编码完成压缩过程。利用提出的算法对AVIRIS 1997高光谱图像进行了实验,结果显示,提出的算法通过对上下文窗口、等效系数和有效像素阈值的优化取值,使反向搜索预测的效果达到最好,经过算术编码器编码后,可以得到一个3.63倍的平均压缩比。该方法具有较低的算法复杂度和内存需求,优于当前已报道的基于单波段预测的其他各种高光谱图像无损压缩算法。 展开更多
关键词 高光谱图像 无损压缩 反向搜索 预测压缩 上下文窗口
下载PDF
一种双向混合查询树防碰撞算法 被引量:1
8
作者 邓红卫 孙艳平 +1 位作者 许航 廖瑾芸 《衡阳师范学院学报》 2015年第6期38-42,共5页
本算法在混合查询树算法的基础上,利用比较碰撞距离之和,正向用最高碰撞位和次高碰撞位的组合信息,对标签进行分组,并决定其推迟几个时隙进行响应;逆向利用基本二进制算法进行搜索。仿真结果表明,该算法优于基本QT算法和HQT算法,减少了... 本算法在混合查询树算法的基础上,利用比较碰撞距离之和,正向用最高碰撞位和次高碰撞位的组合信息,对标签进行分组,并决定其推迟几个时隙进行响应;逆向利用基本二进制算法进行搜索。仿真结果表明,该算法优于基本QT算法和HQT算法,减少了查询次数和系统通信量,标签识别效率明显提高。 展开更多
关键词 双向 碰撞距离 查询树 后退式搜索
下载PDF
在有向图中寻找哈密顿回路的快速回溯法 被引量:1
9
作者 杨元生 张成学 《大连理工大学学报》 EI CAS CSCD 北大核心 1989年第2期223-228,236,共7页
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法QB.算法QB通过合并回路段来生成哈密顿回路,它的回溯树上各顶 点的期望分枝数cq等于各层当前图可用顶点的最小出度的平均值。对于常规的... 本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法QB.算法QB通过合并回路段来生成哈密顿回路,它的回溯树上各顶 点的期望分枝数cq等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法SB,回溯树上各顶点的期望分枝数cs等于各层当前可用顶点的平均出度的 平均值。显然,cq总是小于cs.算法QB的期望时间为O(n2(cq)n),而算法SB期 望时间为O(n(cs)n),n为图中顶点数。 展开更多
关键词 哈密顿圈 有向图 回路段 回溯法
下载PDF
RFID系统中预先侦测查询树防碰撞算法的改进 被引量:1
10
作者 朱林海 李鸿 陈凌宇 《计算机工程与设计》 CSCD 北大核心 2014年第11期4040-4043,共4页
针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结... 针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结果表明,改进的算法在通信量、碰撞时期的标签数量、阅读器的查询次数以及系统的吞吐率方面都优于BBS、PDQT算法。 展开更多
关键词 无线射频识别 查询树 八叉树询问 后退式搜索 防碰撞算法
下载PDF
基于向后搜索的变速变加速算法研究与应用
11
作者 向乐萍 刘少君 黄道平 《信息技术》 2012年第6期83-86,共4页
在实际数控加工中,为实现数控系统的高速高精度加工性能,在对加工曲线进行前瞻处理并进行四次位移曲线规划的基础上,针对实际生产中的复杂加工提出了一种辨识复杂加工轨迹段特征的向后搜索算法,且在此基础上针对轨迹的不同特征采用变速... 在实际数控加工中,为实现数控系统的高速高精度加工性能,在对加工曲线进行前瞻处理并进行四次位移曲线规划的基础上,针对实际生产中的复杂加工提出了一种辨识复杂加工轨迹段特征的向后搜索算法,且在此基础上针对轨迹的不同特征采用变速变加速四次位移曲线算法,改变了四次曲线位移算法加速度的单一性,在加工中更加灵活,实现加工精度和加工速度的很好平衡,大大提高机床的性价比,满足加工时的高速高精度要求。 展开更多
关键词 向后搜索 四次位移曲线 变速变加速 数控系统
下载PDF
基于自适应加速前向后向匹配追踪的压缩感知重构算法 被引量:7
12
作者 潘作舟 孟宗 +1 位作者 李晶 石颖 《通信学报》 EI CSCD 北大核心 2020年第1期25-32,共8页
针对传统前向后向匹配追踪(FBP)算法运行时间较长的问题,提出了一种自适应加速前向后向匹配追踪(AAFBP)算法。AAFBP算法的重构过程可分为2个阶段,在前向阶段利用自适应阈值来选取适量原子加入支撑集,在后向回溯过程中以原子的投影系数... 针对传统前向后向匹配追踪(FBP)算法运行时间较长的问题,提出了一种自适应加速前向后向匹配追踪(AAFBP)算法。AAFBP算法的重构过程可分为2个阶段,在前向阶段利用自适应阈值来选取适量原子加入支撑集,在后向回溯过程中以原子的投影系数大小作为删除依据,利用自适应删除阈值来进行原子的删除,同时克服了自适应过程中存在的回溯过度现象。所提方法能够保证选入原子数量更具随机性,使每次迭代保留更多的正确原子。一维稀疏信号和二维图像的仿真结果表明,AAFBP算法在重构精度和运算时间上都更具有优势。 展开更多
关键词 压缩感知 匹配追踪 前向后向搜索 自适应阈值 信号重构
下载PDF
基于压缩感知的加速前向后向匹配追踪算法 被引量:5
13
作者 王锋 孙桂玲 +1 位作者 张健平 何静飞 《电子与信息学报》 EI CSCD 北大核心 2016年第10期2538-2545,共8页
前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(... 前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(AFBP)算法。该算法利用每次迭代中候选支撑集的信息,实现对已删除原子的再次加入,以此减少算法迭代次数。通过不同非零项分布的稀疏信号和稀疏图像的仿真结果表明,相对于FBP算法,该文提出的方案在不降低重构精度的同时,大幅降低了算法运行时间。 展开更多
关键词 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构
下载PDF
点云配准中初始变换的快速优化求解算法 被引量:3
14
作者 罗楠 王泉 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2017年第5期69-74,共6页
处理点云配准中初始对齐参数的求解问题旨在快速估计两帧数据间的刚体变换矩阵,给出精确的初始对齐.通过分析刚体变换的欧氏不变特征,提出一种距离差分矩阵算法,在尽量保留正确匹配的同时快速剔除点云数据的显著错误匹配.随后采用最小... 处理点云配准中初始对齐参数的求解问题旨在快速估计两帧数据间的刚体变换矩阵,给出精确的初始对齐.通过分析刚体变换的欧氏不变特征,提出一种距离差分矩阵算法,在尽量保留正确匹配的同时快速剔除点云数据的显著错误匹配.随后采用最小二乘后向方法经少量迭代从剩余的匹配集中估计出准确的刚体变换参数.算法中的阈值参数根据点云分辨率自适应决定,消除了人为设定的不便和误差.针对多个数据集的测试表明,该算法可以快速有效地剔除误差匹配,求解出更优的初始变换,增强点云配准的精度和效率. 展开更多
关键词 点云配准 刚体变换 距离差分矩阵 特征匹配 最小二乘后向方法 点云分辨率
下载PDF
基于压缩感知的步长自适应前向后向追踪重建算法 被引量:1
15
作者 蔡旭 谢正光 +1 位作者 蒋小燕 黄宏伟 《计算机科学》 CSCD 北大核心 2014年第11期169-174,共6页
压缩感知(CS)是一种新的信号采样、处理和恢复理论,能够显著地降低高频窄带信号的采样频率。针对稀疏度未知信号的重建,提出了步长自适应前向后向追踪(AFBP)算法。不同于固定步长前向后向追踪(FBP)算法,AFBP的步长可变。它利用一种自适... 压缩感知(CS)是一种新的信号采样、处理和恢复理论,能够显著地降低高频窄带信号的采样频率。针对稀疏度未知信号的重建,提出了步长自适应前向后向追踪(AFBP)算法。不同于固定步长前向后向追踪(FBP)算法,AFBP的步长可变。它利用一种自适应阈值的方法选取前向步长,然后对候选支撑集进行正则化处理以保证其可靠性,接着用自适应阈值与变步长双向控制的方法选取后向步长以减少重建时间。AFBP能够自适应后向删除估计支撑集中部分错误索引以提高信号准确重建概率。在稀疏信号非零值服从常见分布条件下,用AFBP、FBP等算法进行重建的结果表明,AFBP的准确重建概率、重建精度与FBP相当,重建时间明显少于FBP,能够更高效地重建稀疏度未知信号。 展开更多
关键词 压缩感知 稀疏信号重建 贪婪算法 稀疏度自适应 前向后向更新 步长自适应
下载PDF
一种基于字词结合的汉字识别上下文处理新方法
16
作者 李元祥 丁晓青 吴佑寿 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期838-842,共5页
根据字、词信息之间的互补性 ,提出一种字、词结合的上下文处理方法 .在单字识别的基础上 ,首先利用前向 -后向搜索算法在较大的候选集上进行基于字 bigram模型的上下文处理 ,在提高文本识别率的同时可提高候选集的效率 ;然后在较小的... 根据字、词信息之间的互补性 ,提出一种字、词结合的上下文处理方法 .在单字识别的基础上 ,首先利用前向 -后向搜索算法在较大的候选集上进行基于字 bigram模型的上下文处理 ,在提高文本识别率的同时可提高候选集的效率 ;然后在较小的候选集上进行基于词 bigram模型的上下文处理 .该方法在兼顾处理速度的同时 ,可有效地提高文本识别率 .脱机手写体汉字文本 (约 6 .6万字 )识别中的实验表明 :经字 bigram模型处理 ,文本识别率由处理前的 81.5 8%提高至 94 .5 0 % ,文本前 10选累计正确率由 94 .33%提高到 98.2 5 % ;再经词 bigram模型处理 ,文本识别率进一步提高至 95 .75 % . 展开更多
关键词 汉字识别 语言模型 上下文处理 前向-后向搜索算法 候选集效率
下载PDF
基于Visual C++的N后问题的回溯算法设计
17
作者 冯慧玲 《电脑知识与技术(过刊)》 2010年第35期10024-10025,10027,共3页
N后问题是一个古典的问题,该文对N后问题的回溯算法进行了分析,用Visual c++实现该算法。
关键词 N后问题 回溯算法
下载PDF
基于Visual C++的着色问题的回溯算法设计
18
作者 冯慧玲 《电脑知识与技术》 2011年第11X期8196-8197,8199,共3页
着色问题是一个古典的问题,该文对着色问题的回溯算法进行了分析,用Visual c++实现该算法。
关键词 着色问题 回溯算法
下载PDF
对称可搜索加密技术研究进展 被引量:9
19
作者 王贇玲 陈晓峰 《电子与信息学报》 EI CSCD 北大核心 2020年第10期2374-2385,共12页
云计算作为一种新型计算模式,具有海量资源、动态扩展、按需分配等特点。资源受限的用户可以将计算任务外包给云服务器,在享受高质量数据服务的同时大大降低了本地管理开销。然而,数据外包导致数据所有权与管理权分离,如何保证数据的安... 云计算作为一种新型计算模式,具有海量资源、动态扩展、按需分配等特点。资源受限的用户可以将计算任务外包给云服务器,在享受高质量数据服务的同时大大降低了本地管理开销。然而,数据外包导致数据所有权与管理权分离,如何保证数据的安全性成为云计算中亟待解决的关键问题。传统的加密技术虽然可以保证数据的机密性,但是在密文中如何执行有意义的检索操作成为一个巨大的挑战。为了保证数据机密性的同时实现密文数据的高效检索,可搜索加密技术应运而生。近年来,可搜索加密方案的设计日趋多样化,旨在提高方案的实用性。该文主要围绕目前可搜索加密方案的研究热点,从4个方面展开阐述,具体包括:单关键词检索、多模式检索、前/后向安全检索和可验证检索。该文主要介绍和分析具有代表性的研究成果,总结最新研究进展及提炼关键技术难点,最后对未来的研究方向进行展望。 展开更多
关键词 密文检索 单关键词检索 多模式检索 前/后向安全检索 可验证检索
下载PDF
基于后退式二进制搜索算法的有源RFID系统防碰撞算法 被引量:2
20
作者 王静 盛磊 《自动化技术与应用》 2012年第9期24-27,共4页
有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种... 有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。 展开更多
关键词 射频识别 防碰撞 后退式二进制搜索
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部