hash与压缩
hash算法与压缩算法讲解
good-destiny
这个作者很懒,什么都没留下…
展开
-
【压缩原理】 deflate 算法
目录1 概述2 LZ77算法原理2.1 压缩2.2 解压缩3 Huffman编码3.1 构造霍夫曼树4 参考1 概述 DEFLATE是同时使用了LZ77算法与哈夫曼编码(Huffman Coding)的一个无损数据压缩算法。DEFLATE压缩与解代码可以在自由、通用的压缩库zlib上找到。常见的压缩算法如下:zlib(RFC1950):一种...原创 2019-12-29 22:40:44 · 16023 阅读 · 0 评论 -
布隆过滤器原理
1、概述 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。2、为什么要用布隆过滤器? 事实上,布隆过滤器被广泛用于网页黑名单系统、垃圾邮件过滤系统、爬虫的网址判重系统...原创 2019-12-04 11:04:06 · 316 阅读 · 0 评论