可逆概要数据结构

CORC > 清华大学

	可逆概要数据结构
	冯文峰 ; 黄永峰 ; 李星
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=QHXW200810025&dbname=CJFQTEMP
	2012-04-22 ; 2012-04-22
关键词	数据结构随机映射多项式域中国剩余定理频繁项集
中文摘要	由于随机哈希函数不可逆,目前的概要数据结构不得不遍历关键字地址空间以查找和估计频繁项集。该文基于多项式域上的中国剩余定理,设计可逆哈希函数族,进而实现了一类可逆概要数据结构。它遍历哈希地址空间查找和估计频繁项集,并利用随机哈希函数的可逆性反推出频繁项对应的关键字。实验结果表明,与目前具有代表性的Count-Min概要数据结构相比,可逆概要数据结构以相同的存储空间和估计精度,将查找速度提高了约4个量级。
语种	中文
其他责任者	清华大学电子工程系
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/211310/2939]
专题	清华大学
推荐引用方式 GB/T 7714	冯文峰,黄永峰,李星. 可逆概要数据结构[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=QHXW200810025&dbname=CJFQTEMP,2012, 2012.
APA	冯文峰,黄永峰,&李星.(2012).可逆概要数据结构.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=QHXW200810025&dbname=CJFQTEMP.
MLA	冯文峰,et al."可逆概要数据结构".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=QHXW200810025&dbname=CJFQTEMP (2012).