Advertisement

bitmap算法开发为python

阅读量:

0 引入

Bit-map本质上是一种通过单个bit位来标识特定元素对应值的存储机制,其中该元素本身即作为键值。鉴于其以bit为基本存储单元的特性,使得整体存储空间消耗显著降低。

本研究采用python语言实现bitmap算法。
因该算法在数据存储层面达到了位级精度,故在代码实现过程中大量运用了位运算操作。接下来对python中相关的位运算方式进行简要回顾。

复制代码
    # 或运算
    >>> bin(10), bin(8)
    ('0b1010', '0b1000')
    >>> bin(10 | 8)
    '0b1010'
    
    # 与预算
    >>> bin(10), bin(8)
    ('0b1010', '0b1000')
    >>> bin(10 & 8)
    '0b1000'
    
    # 位移运算
    >>> bin(10)
    '0b1010'
    >>> bin(10 << 3)
    '0b1010000'
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      

全部评论 (0)

还没有任何评论哟~