关于对图像哈希算法的研究与应用

传统的基于文本的检索方式无法精确地搜索图片,因此基于图像内容的检索技术应运而生.它利用图像哈希算法提取图像特征,通过量化压缩等方法产生一个标明图像指纹的哈希序列,对比哈希序列即可判定两张图像的相似度.主要从图像哈希算法的定义、原理、特点、应用等方面进行研究,并着重介绍和对比a Hash算法及p Hash算法.     

基于FPGA的Deflate算法核心模块设计

基于嵌入式设备FPGA,对无损压缩算法Deflate算法进行加速。采用哈希表方法,把Deflate核心算法用在FPGA上,实现了软硬件协同设计。独创性地设计并实现了窗口大小为32K的Deflate算法。主要介绍该设计的哈希表模块部分。     

基于改进MPLSH的协同过滤推荐算法

针对基于项目的协同过滤推荐算法（Item-CF）在处理高维项目评分数据时出现计算效率急剧下降的不足,提出一种将改进的多探寻局部敏感哈希算法（MPLSH）和Item-CF相结合的推荐算法。改进的MPLSH通过将待搜索哈希桶的探寻方式由原始的哈希值差异导向替换为由距离远近导向,从而减少MPLSH需要探寻哈希桶的个数,缩小了Item-CF中相似项目集合的查找范围。并利用MPLSH本身具有的高效数据降维特性,提高Item-CF在高维项目评分数据中寻找相似项目集合的速度,从而有效改善Item-CF在处理高维项目评分数据时计算效率下降的问题。通过在MovieLens电影评分数据集上进行实验和算法比较,验证了该算法的有效性。     

最长公共子序列算法的分析与实现

本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现。算法能有效避免重复搜索,时间效率大大提高,特别适用于基因工程中的基因片段分析。     

Symbian系统中游戏软件高分记录数组队列的创建

symbian系统是一个专门的手机系统，在这一系统中如何建立游戏软件高分记录的分数列表，其首要问题是数组队列的创建。研究了数组的数据结构，给出它的创建表，以及在数组中数据修改的程序算法。     

基于哈希表的关联规则挖掘算法研究

经过分析关联规则中Apriori算法存在的不足,为减少对事务数据库的扫描次数,缩减产生频繁项集的时间,列出两种基于哈希表的计算项集支持计数的方法以及利用哈希表来进行项集的地址定位的方法,使得生成频繁项集的效率有所提高。     

一种新的频繁闭项目集挖掘算法

为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree（频繁闭模式树）的频繁闭项目集挖掘算法max-FCIA（最大频繁闭项目集挖掘算法）.该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的.     

基于Bloom Filter的Left算法的应用研究

当前对于Bloom Filter的研究已经非常深入,本文提出基于Bloom Filter技术的left方法,利用d-left Hashing的方法存储fingerprint,结合d-left算法,将hash value分为两部分,分别用于存储随机地址和fingerprint.通过对算法的优化改进,使其支持动态删除操作,实现空间利用效率的提高,将之应用到基于哈希表的报文分类算法中,可以有效地提高其处理性能.     

VFP二维数组在异构表数据复制中的应用

数组在VFP数据表之间进行信息传递有着广泛的应用,数组和数据表之间可实现数据横向传递,这给结构相同或相近的表之间进行数据的复制提供了极大的方便．然而,通过二维数组在两个异构表中进行数据的复制无法直接实现,为了解决异构表之间的数据传递的问题,文章通过对异构表之间数据传递关系的分析,提出了一种利用两个二维数组迂回比较来解决异构表之间数据传输的方法,希望为用户处理类似问题提供帮助和参考．     

结构化P2P的DHT算法优化

分布式哈希表(Distributed Hash Tabl,DHT)是一种前景广阔的对等网络拓扑模型.基于DHT的P2P系统中各种因素,例如结点异构性和不同的文件访问率等,都可能会影响DHT系统的效率.本文针对P2P的DHT算法进行了研究,并提出对其进行优化的详细策略.     

一种改进后的32位整数线性排序算法

线性排序算法非常高速,其算法时间复杂度为O(n),但在内存消耗方面的开销很大,并且不支持待排序数组索引输出,改进后的算法的输出结果并不是原数组中元素的有序输出,而是输出元素在数组中的索引值;通过与前者对比,理论分析与实验数据均表明,改进后的算法在待排序元素越多的情况下,排序效率越高,而且输出的结果是各元素在数组中的索引。     

基于正交设计的差分演化算法

提出了一种基于正交的差分演化算法(OBDE),算法的特点是利用正交数组产生初始种群,它比随机产生的初始种群更均匀地分布在解空间中,而且在正交设计的基础上提出了一种新的杂交算子,与差分演化相结合,提高了种群的多样性和算法的局部搜索能力。最后,对6个多峰函数进行了测试。数值实验表明,新算法正确高效,隐定性好。     

基于索引数组的改进关联规则算法

本文在分析经典Apriori算法和FP-growth算法存在问题的基础上,提出了一种基于索引数组的频繁项集挖掘算法.该算法以Apriori算法为基础,通过引入索引数组,有效缩小了候选集的范围,同时,因无需要采用FP树的存储结构,节省内存.通过实验性能分析比较,该算法可以有效提高频繁项集挖掘效率.     

基于图像检索的高校作品管理系统

针对高校作品管理效率低下、重复上传和搜索类型单一等问题,提出了基于图像检索的高校作品管理系统。系统采用ASP.NET网站开发技术和基于感知哈希算法的图像检索技术开发实现。系统的开发完成提升了高校作品管理的效率,提高了学生的学习参与度,这将为高校教学质量的提升带来助力。     

“数组”教学设计

<正>一、教材分析数组是高中信息技术选修《算法与程序设计》第三章3.3.1什么是数组中的内容。数组是一种简单的数据结构类型,学习数组是为下面的查找和排序作好铺垫。教材在3.3.1对数组只进行了很简要的介绍,教师在教学的时候有必要对它进行充实和拓展。二、教学目标1.知识与技能。理解数组的概念;学会用数组进行运     

基于MWM算法的多模式匹配算法的改进

对SNORT的原有规则匹配算法MWM算法改进,在改进规则匹配算法中加入哈希冲突二次散列处理和模式分组匹配,在匹配过程中,可以有效的避免哈希才冲突,增加最大跳跃度,从而大大减少了在规则匹配中花费的时间,从而提高了SNORT的性能。通过测试改进后的系统比原来的系统速度明显提高。     

基于CBERS小规模地形实时绘制

行列均匀双循环算法中参与地形绘制的顶点数量多,且存在冗余顶点,使用索引顶点数组可以避免重复存储顶点信息,提高了地形的绘制速率.通过对中巴数字卫星提供的原始遥感影像进行图像定位截取、直方图自适应均衡化、平滑线性滤波,在指定的精度下,得到指定地区的高度图.然后采用基于索引顶点数组的行列均匀双循环算法,初步完成了黄果树地区的地形绘制.     

哈希算法与语义映射在语料库对齐中的运用

探讨汉英句级对齐软件设计中两项主要技术,即哈希算法与词典语义映射在对齐中的运用。哈希算法能帮助软件从词典大量的英汉词条语义信息中快速提取所需的对应义,结合语义映射,将需要对齐的句子关键词信息进行语义识别,从而有效提高汉英句子对齐效果。     

结合裁剪技术的颜色特征匹配搜索

剖析了单以颜色直方图作为图像特征会丢失图片空间信息以及单以感知哈希串作为图像特征受均值影响较大的缺点,提出将图片切割方法应用到颜色直方图与感知哈希算法上作为提取图像特征的一种方案.方案分别提取颜色直方图特征以及感知哈希串特征,对这两种特征进行大量的训练后得到比较满意的权重分配,按该权重分配重组为新特征再进行相似图片检索.由于图片存在部分相似,故在检索过程中引入了有限次图片剪切,目的是提取图片的相似部分.实验结果证明:在数据集较小时,两种方式差别不大,但对于比较庞大的数据,采用新检索算法能提高检索效率.     

有关Apriori算法的拙见

分析了挖掘频繁访问模式的过程和当前Apriori算法的缺陷,提出了一种Apriori算法的改进算法:BLApriori算法.改进的算法采用不规则数组来保存项集信息,有效省去了扫描数据库所耗费的大量时间.将项集有序性引入到该数组上,减少了候选项集的个数.并采用二进制来表示1阶频繁访问模式,提高了模式匹配和连接的效率.试验结果表明,该改进算法能更有效地发现各种长度不同的访问模式.