Bit counter algorithm

gistfile1.md

Counts the number of bits in an array. Assumes array of 8 bit values

def count_bits a
  a.inject(0) do |total, n| 
    (0...8).each do |j|
      total = total + ( (n>>j) & 0x01 )
    end
    total
  end
end


2.1.1 :041 > count_bits [1,1,255,255]
 => 18