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

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

基于哈希函数的小波域脆弱水印算法

针对基于分块独立的脆弱水印算法的安全性问题,提出一种利用查找表和哈希函数的小波域脆弱水印算法。该算法利用小波变换的空频特性,在LL子带用查找表的方法嵌入一个标识水印,用于检测和定位篡改;选取HL子带或LH子带的哈希值作为水印嵌入到HH子带中,用于抵抗各种伪认证攻击。实验仿真结果表明该算法既提高了基于分块的脆弱水印算法的安全性,又保持了良好的局部修改检测性能。     

基于哈希表的稀疏图像压缩算法研究

随着互联网技术的不断发展,以图像为主要载体的多媒体信息大大丰富了我们的生活。但由于图像数据量庞大,存储和传输时受到很大限制,使得图像压缩成为图像处理中的一个重要环节。图像压缩就是利用图像自身的相关性来消减图像的冗余信息,保留有用的信息。经过多年的研究,人们已经提出了多种图像压缩方法,并在许多领域取得了良好的应用效果。但这些方法主要是针对普通密度的图像,而对于稀疏图像的压缩,目前有效的压缩方法还屈指可数。对图像压缩技术的发展历程进行了回顾,给出了一种基于哈希表的对稀疏数据压缩方法,并利用VC＋＋6．0平台,实现了基于哈希表的数据压缩系统。     

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

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

一种改进的图存储结构的实现及性能分析

文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。     

一种在去重备份系统中的源端去重算法

在一些去重备份系统中,本次提交的备份数据和上次备份的数据比较备份顺序和备份的内容基本没有太多的变化,针对这种客户端每次备份的数据变化率不大的情况下,本文提出了一种双链哈希源端局部去重备份算法。这种双链哈希表中不仅保存了本地客户端上次数据备份的所有数据块指纹值,而且记录上次数据块备份的先后顺序。客户端提交数据备份请求时,根据上次备份创建的双链哈希表,先在本地做查重操作,如果是重复数据则不需要再备份,如果是变化的数据块,发送数据块指纹值至数据服务器端做全局性查重操作,备份结束后生成本次双链哈希表为下次备份参照适用。实验结果表明,这种双链哈希源端局部去重算法,在客户端每次备份数据变化量不大的情况下,不仅加快了重复数据查找速度,而且减少了网络传输,提高了去重备份系统性能。     

无损耗系统资源条件下的垃圾语音过滤方法

无损耗系统中垃圾语音影响了正常的通信,提出了一种基于改进谜题破解算法的无损耗系统垃圾语音过滤方法。首先利用资源挑战机制,要求语音垃圾的发送者消耗大量系统资源来破解谜题才可以发送语言会话请求,谜题破解算法要求发送者对处理器与内存进行双重消耗,从而缩小不同配置终端在破解过程中的消耗差距。实验结果表明改进算法能有效的过滤掉无损耗系统垃圾语音,准确率高达92.5%,比传统算法准确率提高了46%,具有极强的实际应用价值。     

基于位置敏感哈希的海量文本数据查询算法研究

提出了一种基于位置敏感哈希算法的海量文本数据查询算法,通过位置敏感哈希算法将文本数据的特征向量映射到哈希桶中,从而有效地降低了计算复杂度并提高了数据检索的效率。首先,利用TF-IDF特征表示文本的特征向量,并根据给定的哈希函数集把文本的特征向量映射至哈希桶;接下来,利用哈希表为给定的文本计算出与之对应的直方图,通过直方图距离计算文本的相似度;最后,通过计算目标文本集中的文本与待查询文本的相似度进行文本排序,排序分值高的文本作为相关文本返回给用户。实验结果表明,对比已有方法文本提出的算法在MAP以及查全率-查准率曲线两个测度上都获得了较好的性能。     

一种基于磁盘表存储FPTREE的关联规则挖掘算法

针对大数据集数据挖掘的内存瓶颈问题,本文提出了一种基于磁盘表存储FPTREE的挖掘算法DTRFP_GROWTH(Disk Table Resident Fptree Growth),通过磁盘表存储技术,降低了内存的占用率。实验表明,在系统内存有限而传统经典算法无法执行的情况下,该算法仍是一种行之有效的挖掘算法。     

基于IDEA和Rijndael的哈希函数构造

为提高哈希函数的性能,利用目前比较成熟的算法IDEA和Rijndael构造出一种新的哈希函数。对于64bit的明文块该哈希函数散列结果的长度为192bit。该设计中用到了IDEA和Rijndael的交叉16轮循环．使得其有较快的执行速度,同时具有很好的抗冲突性,散列性、混乱与扩散特性并可以有效地抵御差分密码分析和线性密码分析。     

主题模型在统计机器翻译中的应用

在基于短语的统计机器翻译中,短语表是解码器工作的核心部分,它主要包含了源端和目标端短语的翻译概率和词汇互译概率;但传统的短语表数量庞大,并且领域自适应能力差。为了在解码过程中挑选出更高质量的短语对,适当减少内存消耗和缩小解码空间,本文介绍了一个简单易行的基于主题模型的统计机器翻译系统的实现:首先使用LDA工具建立主题模型,然后把主题模型信息嵌入到短语表中,最后为解码器设计一个预处理模块可以使解码器不需要改变就可以在翻译过程中根据主题选择合适的短语对,从而提高了翻译的效率和质量。     

基于局部敏感哈希算法的语音文档主题分类

对识别后的语音文档进行了向量空间模型的建立,针对得到的高维稀疏矩阵提出了基于局部敏感哈希的语音文档分类算法,算法能够直接在高维稀疏矩阵上进行分类,无需降维。此外,在构建局部敏感哈希函数的时候结合了稳定分布。实验证明,局部敏感哈希算法能够对语音文档进行合理有效的分类,同时获得了较小的时间复杂度。     

基于JXTA的DHT搜索方法研究

在结构化P2P网络中,DHT搜索是一种流行的资源定位方法,它采用分布式哈希表在结点之间进行查询的"接力"。本文首先概述了DHT搜索方法的原理,然后分析了在JXTA平台上DHT搜索策略的实现。     

内存网格关键技术探析

内存网格的出现主要借鉴了传统的网格计算技术和集群内存共享技术。本文从动态函数截获、缓存数据组织与管理和异步缓存数据写入三方面探讨了内存网格系统的关键技术。     

内存网格关键技术探析

内存网格的出现主要借鉴了传统的网格计算技术和集群内存共享技术。本文从动态函数截获、缓存数据组织与管理和异步缓存数据写入三方面探讨了内存网格系统的关键技术。     

一种基于哈希方法的相似性搜索

正本文针对高维数据的相似性搜索问题中,最具代表性的算法是局部敏感哈希算法,提出尝试采用混合索引结构,在数据的搜索和处理过程对数据按出现次数进行分类,过滤无效数据,来提高搜索效率的观点。在计算机信息相似性搜索行业起到提高搜索效率,减少空间消耗的作用。     

基于双层哈希表的中文分词算法优化

采用基于词典的正向增字最大匹配算法,分词词典采用改进的双层哈希表加动态数组的数据结构。在不提升已有典型词典机制空间复杂度与维护复杂度的情况下,一定程度上提高了中文分词的速度和效率。     

一种基于分布式LSH的海量视频快速检索方法

针对大规模视频数据库,提出一种快速的视频相似性检索方法.该方法采用基于内存约束的分布式哈希结构,称为MD-LSH,有效地解决了快速与可扩展性问题.首先从视频序列中提取出特征向量集合,然后使用MD-LSH对高维特征向量建立索引,根据返回的相似帧集合对相关的视频进行相似度计算,最后排序得到相似视频的查询结果.实验表明,该方法对大规模视频的快速检索是非常有效的.     

结构化P2P网络中资源定位算法的研究

结构化P2P网络的资源定位算法采用的是分布式哈希表(DHT)算法,根据精确关键字进行资源的定位与发现。本文介绍了几种基于DHT的资源定位算法:CAN、Chord和Pastry,对它们的构建和路由算法进行分析,最后指出了结构化P2P网络所面临的问题。     

浅谈P2P系统中的资源定位

P2P(peer-to-peer)模式是互联网的重要应用之一,资源定位是实现P2P网络资源共享的前提条件。本文首先介绍国内外P2P资源定位的研究现状,接着介绍了P2P网络的四种模型,然后介绍目前P2P资源定位的一些方法以及对这些方法的优化,如泛洪、随机漫步、基于分布式哈希表的查找等。