期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种采用最优二叉查找树的二维工程图内容认证零水印算法 被引量:3
1
作者 龙敏 彭飞 杜巧卓 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1296-1299,共4页
为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工... 为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工程图内容的整体缩放、旋转、平移等操作具有较好的鲁棒性,对改变二维工程图内容的操作,如局部平移、实体删除、实体添加等恶意操作极度敏感,同时该算法还能够对二维工程图内容的篡改具有一定的定位能力. 展开更多
关键词 最优二叉查找 二维工程图 零水印 内容认证
在线阅读 下载PDF
一种构建最优二叉查找树的贪心算法 被引量:3
2
作者 王秋芬 梁道雷 《计算机应用与软件》 CSCD 北大核心 2013年第7期57-61,共5页
分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的... 分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的效率明显优于动态规划算法。 展开更多
关键词 最优二叉查找 哈夫曼树 贪心策略 复杂性
在线阅读 下载PDF
基于多层混合结构的IPv6路由表查找算法
3
作者 邓亚平 周美红 《计算机应用》 CSCD 北大核心 2013年第2期385-389,共5页
针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1~16位的不同取值按其在路由表中出... 针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1~16位的不同取值按其在路由表中出现的概率降序存储在线性表中,在第二、三层把前缀的17~32位和33~48位分别用二叉平衡树组织,在第四层把49~64位使用线性表组织。实验结果表明,该算法查找速度快,占用内存少,动态增量更新速度快。 展开更多
关键词 路由查找 IPV6 二叉平衡树 最优查找 线性表
在线阅读 下载PDF
基于自适应缩放比例因子的差分进化算法 被引量:8
4
作者 沈佳杰 江红 王肃 《计算机工程与设计》 CSCD 北大核心 2014年第1期261-266,共6页
针对于差分进化算法在高维多峰函数环境下易早熟和迭代收敛速度较慢的问题,通过引入自适应的缩放比例因子的方法,提出了一个基于自适应缩放比例因子的差分进化算法。通过理论推导改进的差分进化算法可以有效提高差分进化算法对于高维多... 针对于差分进化算法在高维多峰函数环境下易早熟和迭代收敛速度较慢的问题,通过引入自适应的缩放比例因子的方法,提出了一个基于自适应缩放比例因子的差分进化算法。通过理论推导改进的差分进化算法可以有效提高差分进化算法对于高维多峰函数全局最优值搜索能力和差分进化算法对于高维优化问题的收敛速度,并且通过形式化证明的方法分析了其可以提高着这些性能的具体原因,实验结果表明了理论推导以及对于改进差分进化算法性质分析的正确性。 展开更多
关键词 差分进化算法 自适应比例因子 高维多峰函数 迭代速度 最优查找
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部