期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于二分搜索Trie的IPv4/IPv6路由快速查找算法
被引量:
3
1
作者
王振兴
王智强
+1 位作者
孙亚民
邬江兴
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第2期108-109,197,共3页
提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法...
提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找。
展开更多
关键词
查找算法
路由查找
搜索
二分查找
更新速度
动态更新
Hash函数
IPv4
IPv6
OC-192
下载PDF
职称材料
一种查找算法的改进方法
被引量:
2
2
作者
王海涛
常春勤
《河南理工大学学报(自然科学版)》
CAS
2008年第3期324-327,共4页
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为└log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元...
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为└log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和└log2n」+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
展开更多
关键词
算法
查找
折半算法
有序序列
下载PDF
职称材料
基于折半查找算法的研究与改进
被引量:
8
3
作者
王海涛
贾宗璞
《计算机与数字工程》
2008年第2期4-6,共3页
折半查找算法是数据结构中有序序列查找中的一个重要算法,可以用比折半法改进的折半法查找性能,明显优于折半查找,在实际应用中可极大提高查找效率。
关键词
算法
查找
折半算法
有序序列
下载PDF
职称材料
凸多边形窗口线裁剪的折半查找算法
被引量:
5
4
作者
李伟青
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第5期962-965,共4页
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck...
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势。
展开更多
关键词
计算机图形学
线裁剪
计算复杂度
折半查找
下载PDF
职称材料
一种计算航空发动机试车性能的算法
被引量:
1
5
作者
杨训
《计算机仿真》
CSCD
2007年第1期32-34,共3页
某型涡喷发动机试车需要根据试车测试数据利用标准性能曲线板绘制性能曲线,以确定发动机性能是否合格,这种方法往往具有较大的作图和读数误差。为此利用平面图形二维几何变换的模型,通过对标准性能曲线的平移和旋转来搜索满足条件的性...
某型涡喷发动机试车需要根据试车测试数据利用标准性能曲线板绘制性能曲线,以确定发动机性能是否合格,这种方法往往具有较大的作图和读数误差。为此利用平面图形二维几何变换的模型,通过对标准性能曲线的平移和旋转来搜索满足条件的性能曲线,并自动计算出发动机的性能。采用枚举搜索法具有方法简单、编程容易的优点,但计算量非常大、搜索效率非常低。为此设计了一种枚举-二分混合搜索的算法,采用在Y方向上枚举、X方向直接平移,旋转过程采用二分搜索的方法,极大地提高了搜索效率,实现了性能曲线的计算。
展开更多
关键词
发动机试车
性能曲线
二维几何变换
枚举搜索
二分搜索
下载PDF
职称材料
快速更新IPv4/IPv6双栈路由查找算法与实现
6
作者
王振兴
张彦肖
+1 位作者
邬江兴
孙亚民
《小型微型计算机系统》
CSCD
北大核心
2005年第8期1281-1285,共5页
IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范...
IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发.
展开更多
关键词
IPV4/IPV6双栈
对分搜索
快速更新
查表连续性
TCAM流水处理
下载PDF
职称材料
足球竞猜选票问题的研究
7
作者
代西武
付百文
《北京建筑工程学院学报》
2004年第4期59-61,58,共4页
研究了足球选票问题中选票的不同得分种数 ,得出结论为 86种 .提出了统计某一得分选票数量的两种算法 :折半查找统计算法、直接归类统计算法 ,并对这两种算法的运算效率进行了分析比较 .研究了选票得分的分布情况 .
关键词
统计
算法
折半查找
下载PDF
职称材料
CRL的一种改进方案
被引量:
3
8
作者
吴健
徐佑军
《计算机工程》
CAS
CSCD
北大核心
2005年第16期137-138,共2页
提出了一种改进的CRL方案,通过对CRL结构的改进,大大减少了证书用户查找撤销证书的时间。方案使用的基于排序的折半查找算法比较成熟,整体方案易于实现。
关键词
公钥基础设施
证书撤销列表
折半查找
下载PDF
职称材料
题名
基于二分搜索Trie的IPv4/IPv6路由快速查找算法
被引量:
3
1
作者
王振兴
王智强
孙亚民
邬江兴
机构
南京理工大学计算机系
北京邮电大学信息工程学院
国家数字交换系统工程技术研究中心
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第2期108-109,197,共3页
基金
国家"863"计划基金资助项目"高性能IPv6路由器基础平台及实验系统"(2001AA121011)
"可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"(2003AA103510)
文摘
提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找。
关键词
查找算法
路由查找
搜索
二分查找
更新速度
动态更新
Hash函数
IPv4
IPv6
OC-192
Keywords
bisearch
bisearch
-trie
IPv4/IPv6 dual-stack
Wire-speed routing lookup
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TN915 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
一种查找算法的改进方法
被引量:
2
2
作者
王海涛
常春勤
机构
河南理工大学计算机学院
河南理工大学测绘与国土信息工程学院
出处
《河南理工大学学报(自然科学版)》
CAS
2008年第3期324-327,共4页
基金
国家科技攻关计划项目(2004BA907A20)
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为└log2n」+1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和└log2n」+1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.
关键词
算法
查找
折半算法
有序序列
Keywords
algorithm
search
bisearch
algorithm
sequence array
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于折半查找算法的研究与改进
被引量:
8
3
作者
王海涛
贾宗璞
机构
河南理工大学计算机学院
出处
《计算机与数字工程》
2008年第2期4-6,共3页
基金
国家科技攻关计划项目(编号:2004BA907A20)资助
文摘
折半查找算法是数据结构中有序序列查找中的一个重要算法,可以用比折半法改进的折半法查找性能,明显优于折半查找,在实际应用中可极大提高查找效率。
关键词
算法
查找
折半算法
有序序列
Keywords
algorithm,search,
bisearch
algorithm,sequence array
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
凸多边形窗口线裁剪的折半查找算法
被引量:
5
4
作者
李伟青
机构
浙江大学CAD&CG国家重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第5期962-965,共4页
文摘
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势。
关键词
计算机图形学
线裁剪
计算复杂度
折半查找
Keywords
computer graphics
line clipping
computing complexity
bisearch
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种计算航空发动机试车性能的算法
被引量:
1
5
作者
杨训
机构
西北工业大学动力与能源学院
出处
《计算机仿真》
CSCD
2007年第1期32-34,共3页
文摘
某型涡喷发动机试车需要根据试车测试数据利用标准性能曲线板绘制性能曲线,以确定发动机性能是否合格,这种方法往往具有较大的作图和读数误差。为此利用平面图形二维几何变换的模型,通过对标准性能曲线的平移和旋转来搜索满足条件的性能曲线,并自动计算出发动机的性能。采用枚举搜索法具有方法简单、编程容易的优点,但计算量非常大、搜索效率非常低。为此设计了一种枚举-二分混合搜索的算法,采用在Y方向上枚举、X方向直接平移,旋转过程采用二分搜索的方法,极大地提高了搜索效率,实现了性能曲线的计算。
关键词
发动机试车
性能曲线
二维几何变换
枚举搜索
二分搜索
Keywords
Aeroengine test
Performance curve
2 - D geometrical transformation
Enumerating - search
bisearch
分类号
V263.4 [航空宇航科学与技术—航空宇航制造工程]
下载PDF
职称材料
题名
快速更新IPv4/IPv6双栈路由查找算法与实现
6
作者
王振兴
张彦肖
邬江兴
孙亚民
机构
信息工程大学信息工程学院
国家数字交换系统工程技术研究中心
南京理工大学计算机系
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第8期1281-1285,共5页
基金
国家"八六三"高技术研究发展计划重点项目(2001AA121011)资助
国家"八六三"高技术研究发展计划重点项目(2003AA103510)资助
文摘
IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发.
关键词
IPV4/IPV6双栈
对分搜索
快速更新
查表连续性
TCAM流水处理
Keywords
IPv4/IPv6 dual-stack
bisearch
fast update
lookup continuity
TCAM-pipelining
分类号
TP393.03 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
足球竞猜选票问题的研究
7
作者
代西武
付百文
机构
北京建筑工程学院基础部
北京联合大学信息学院计算机系
出处
《北京建筑工程学院学报》
2004年第4期59-61,58,共4页
文摘
研究了足球选票问题中选票的不同得分种数 ,得出结论为 86种 .提出了统计某一得分选票数量的两种算法 :折半查找统计算法、直接归类统计算法 ,并对这两种算法的运算效率进行了分析比较 .研究了选票得分的分布情况 .
关键词
统计
算法
折半查找
Keywords
statistics, algorithm,
bisearch
.
分类号
O21 [理学—概率论与数理统计]
下载PDF
职称材料
题名
CRL的一种改进方案
被引量:
3
8
作者
吴健
徐佑军
机构
武汉大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第16期137-138,共2页
文摘
提出了一种改进的CRL方案,通过对CRL结构的改进,大大减少了证书用户查找撤销证书的时间。方案使用的基于排序的折半查找算法比较成熟,整体方案易于实现。
关键词
公钥基础设施
证书撤销列表
折半查找
Keywords
Public key infrastructure (PKI)
Certificate revocation list (CRL)
bisearch
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于二分搜索Trie的IPv4/IPv6路由快速查找算法
王振兴
王智强
孙亚民
邬江兴
《计算机工程》
EI
CAS
CSCD
北大核心
2005
3
下载PDF
职称材料
2
一种查找算法的改进方法
王海涛
常春勤
《河南理工大学学报(自然科学版)》
CAS
2008
2
下载PDF
职称材料
3
基于折半查找算法的研究与改进
王海涛
贾宗璞
《计算机与数字工程》
2008
8
下载PDF
职称材料
4
凸多边形窗口线裁剪的折半查找算法
李伟青
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005
5
下载PDF
职称材料
5
一种计算航空发动机试车性能的算法
杨训
《计算机仿真》
CSCD
2007
1
下载PDF
职称材料
6
快速更新IPv4/IPv6双栈路由查找算法与实现
王振兴
张彦肖
邬江兴
孙亚民
《小型微型计算机系统》
CSCD
北大核心
2005
0
下载PDF
职称材料
7
足球竞猜选票问题的研究
代西武
付百文
《北京建筑工程学院学报》
2004
0
下载PDF
职称材料
8
CRL的一种改进方案
吴健
徐佑军
《计算机工程》
CAS
CSCD
北大核心
2005
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部