[发明专利]用于检测在单遍期间输入数据流的熵的设备和方法有效
申请号: | 201610447012.8 | 申请日: | 2016-06-20 |
公开(公告)号: | CN106257402B | 公开(公告)日: | 2021-05-25 |
发明(设计)人: | A.纳拉西姆哈;A.辛格海;V.卡拉姆切蒂;K.斯坎达库马兰 | 申请(专利权)人: | 西部数据技术公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京市柳沈律师事务所 11105 | 代理人: | 李芳华 |
地址: | 美国加利*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的实施例包括存储单元和耦接到存储单元的处理器。该处理器可操作以分组来自所述输入数据流的多个数据子集,并计算与第一分组的数据子集对应的第一哈希值。另外,该处理器可操作以检测所述第一哈希值和哈希表中存储的第二哈希值之间的匹配,监视所述输入数据流的哈希值匹配频率,其中所述处理器可操作以响应于所述匹配的检测来递增计数器值,并基于所述计数器值相对于频繁哈希值匹配阈值来确定用于所述输入数据流的熵级别。该处理器能生成以下指令,当所述计数器值满足或超出所述频繁哈希值匹配阈值时,初始化数据压缩操作的执行,或者当所述计数器值未能满足所述频繁哈希值匹配阈值时,避免所述数据压缩操作的所述执行。 | ||
搜索关键词: | 用于 检测 期间 输入 数据流 设备 方法 | ||
【主权项】:
一种设备,包括:存储单元,被配置为存储数据流;和处理器,耦接到所述存储单元,所述处理器被配置为检测在单遍期间输入数据流的熵,所述处理器可操作地分组来自所述输入数据流的多个数据子集,计算与第一分组的数据子集对应的第一哈希值,检测所述第一哈希值和哈希表中存储的第二哈希值之间的匹配,监视所述输入数据流的哈希值匹配频率,其中所述处理器可操作以响应于所述匹配的检测来递增计数器值,并基于所述计数器值相对于频繁哈希值匹配阈值来确定用于所述输入数据流的一部分的熵级别,并且生成以下指令,当所述计数器值满足或超出所述频繁哈希值匹配阈值时,初始化数据压缩操作的执行,或者当所述计数器值未能满足所述频繁哈希值匹配阈值时,避免所述数据压缩操作的所述执行。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西部数据技术公司,未经西部数据技术公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610447012.8/,转载请声明来源钻瓜专利网。
- 上一篇:数据存储装置
- 下一篇:用于关于数据传送的单通熵检测的装置和方法