版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN200580033049.6
公 开 号:CN100461091C
代 理 人:郁玉成;邵毓琴
代理机构:11281 北京明和龙知识产权代理有限公司
专利类型:授权发明
申 请 日:20090211
公 开 日:20050824
专利主分类号:G06F9/00(20060101)
关 键 词:计数器 重复内容 散列 数据流 函数结果 标识数据流 计数值 验证 响应
摘 要:按照本发明的方法和系统用于标识数据流中的重复内容。为所述数据流的多个部分中的至少一个部分计算散列函数。所述数据流的至少一个部分被从中去除良性字符以防止把良性串标识为重复内容。响应于所计算的散列函数结果来增加多个计数器中的至少一个计数器。每个计数器对应于相应计算的散列函数结果。当所述多个计数器中的至少一个超过计数值时标识所述重复内容。验证所标识的重复内容不是良性串。