期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
布鲁姆过滤器查询算法 被引量:36
1
作者 谢鲲 文吉刚 +1 位作者 张大方 谢高岗 《软件学报》 EI CSCD 北大核心 2009年第1期96-108,共13页
从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.
关键词 布鲁姆过滤器 计算机网络 分布式计算 集合从属查询
在线阅读 下载PDF
分档布鲁姆过滤器的查询算法 被引量:14
2
作者 谢鲲 闵应骅 +2 位作者 张大方 谢高岗 文吉刚 《计算机学报》 EI CSCD 北大核心 2007年第4期597-607,共11页
布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同... 布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同的查询代价分为不同的子集,通过考查每档子集最低查询失效率的关系,建立由每档子集合最低查询失效假阳性概率表示的集合最低查询失效总代价目标函数,使用类目标函数梯度遗传算法获得每档的最优Hash函数个数ki,完成集合到向量的映射与查找.仿真实验结果表明,使用新结构的查询算法和标准布鲁姆过滤器算法相比,所用的查询计算时间基本相同,因为区分对待集合元素,查询失效总代价仅为标准算法的27%. 展开更多
关键词 分档布鲁姆过滤器 计算机网络 分布式计算 分布式消息系统 集合元素查询
在线阅读 下载PDF
联合多维布鲁姆过滤器查询算法 被引量:8
3
作者 谢鲲 秦拯 +2 位作者 文吉刚 张大方 谢高岗 《通信学报》 EI CSCD 北大核心 2008年第1期56-64,共9页
分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理,提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法。CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF,CMDBF中元素表示和查找分两步进行。将MDBF的各属性... 分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理,提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法。CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF,CMDBF中元素表示和查找分两步进行。将MDBF的各属性的表示和查询作为第一步,第二步联合元素所有属性域,利用CBF完成元素整体的表示和查询确认。理论分析和仿真实验结果表明,CMDBF能够支持多维集合元素的简洁表示和查询,相比MDBF查询误判率降低明显。 展开更多
关键词 计算机网络 分布式计算 分布式消息系统 集合元素查询 多维布鲁姆过滤器
在线阅读 下载PDF
基于H·264的复杂度可分级的DCT算法 被引量:2
4
作者 张冬明 林守勋 +1 位作者 沈燕飞 张勇东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1250-1256,共7页
改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模... 改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模型的快速DCT算法.设计了简化块的蝶形算法,并分析、比较了所提出的2种快速DCT算法的复杂度.以后者为基础,设计了一种DCT复杂度可分级机制,以调节不同计算能力平台上的4×4DCT的复杂度.实验结果表明,该算法能够准确地按照设定目标控制DCT复杂度,且保证编码性能. 展开更多
关键词 H.264编码 整数DCT 快速DCT算法 复杂度可分级算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部