您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种基于片内片外两级结构的数据处理方法和频度估计方法
专利状态 - 专利号(申请号) CN107798042B
专利申请日期 2017-06-23 专利类型 发明专利
申请公布号 201710486563X 申请公布日 2017-06-23
授权公告号 - 授权公告日 -
发明人 杨仝;闫义博;李晓明
专利权人 北京大学
专利摘要 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM‑sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch,将其命名为Slim‑FatSketch。本发明提出共计六个版本,除了第一代版本之外,每一代版本都是通过对上一个版本进行分析,然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进,最终得到符合预期效果的Sketch设计。本发明的SF‑sketch与已有的Sketch相比占用更小的内存空间,而且在与目前最好的Sketch具有相同速度的基础上提升了精确性,以更有效地实现数据频度估计。
专利价值评估分析
相关推荐
Baidu
map