位图+布隆过滤器-待续

基础

bit位就是我们熟悉的比特位啊，计算机内部数据存储的最小单位

byte比较常见了：字节，数据处理的基本单位；1byte=8bit 1B=8bit

字符:计算机使用的字母、数字、字和符号

    asciis码：1个不分大小写的字母=1字节空间 1中文汉字=2字节空间   1asciis码=1字节

     UTF-8编码 1英文字符=1字节   1英文标点=1字节  1中文=3字节  1中文标点=3字节

     Unicode编程 1英文字符/标点=2个字节    1中文(标点)=2字节

https://zhidao.baidu.com/question/395002414.html

1KB=1024B 1MB=1024KB   1GB=1024M  1TB=1024GB  1PB=1024TB 1EB 1ZB 

https://tech.sina.com.cn/roll/2020-07-09/doc-iirczymm1498194.shtml

 

位图

基于位的映射，用一个bit标记某个元素对应的value，key是该元素，节省空间

数组实现，数组每一个元素的每个二进制位标识一个数据在或不在

 

布隆过滤器

将一个元素用多个哈希函数映射到一个位图中

 

 

https://blog.csdn.net/v_july_v/article/details/6685962

https://blog.csdn.net/qq_41209741/article/details/89435152?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase

 

https://blog.csdn.net/Nessie_zhao/article/details/80483311?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.nonecase

 

https://blog.csdn.net/Mr_SCX/article/details/104182575?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-6