一种基于多重布隆过滤的URL去重方法及系统

    公开(公告)号:CN113051498A

    公开(公告)日:2021-06-29

    申请号:CN202110303053.0

    申请日:2021-03-22

    发明人: 席泽生 张波

    IPC分类号: G06F16/955 G06F16/951

    摘要: 本发明公开了一种基于多重布隆过滤的URL去重方法及系统,方法包括:获取待去重URL目标信息;当待去重URL目标信息不存在于预设URL信息库时,利用包含k个Hash函数的第一布隆过滤器分析待去重URL目标信息,计算k个Hash函数对应的Hash值,并对k个Hash值求和;第二布隆过滤器分析k个Hash值之和,对k个Hash值求和;将第二布隆过滤器求取的k个Hash值之和循环输入第二布隆过滤器,利用第二布隆过滤器将k个Hash值之和映射到二进制位数组中,当检查二进制位数组对应的索引位置的值均为1且误判率小于预设阈值时,去除待去重URL目标信息,从而提高工作效率,降低损耗时间及误判率。

    一种模块式生活间
    39.
    发明授权

    公开(公告)号:CN111188414B

    公开(公告)日:2021-06-18

    申请号:CN201811359334.2

    申请日:2018-11-15

    IPC分类号: E04B1/344

    摘要: 本发明公开了一种模块式生活间,包括两个以上的拼接模块,拼接模块包括底部框架、顶部框架、左右两块侧板、以及上下折叠机构,侧板包括上分板和下分板,上分板上侧与顶部框架铰接,下侧与下分板上侧铰接,下分板下侧与底部框架铰接,上下折叠机构包括第一连杆、第二连杆、设于所述顶部框架上的顶部导轨、设于所述底部框架上的底部导轨、滑设于顶部导轨上的从动滑块、以及滑设于底部导轨上的主动滑块,所述顶部导轨和所述底部导轨平行布置,所述第一连杆下端与所述底部框架铰接,上端与所述从动滑块相连,所述第二连杆一端与所述第一连杆中段铰接,另一端与所述主动滑块相连。本发明具有结构简单、可靠,折叠展开灵活,方便收纳和运输等优点。