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)
还没有任何评论哟~
