Diseñamos implementaciones prácticas de estructuras de datos para comprimir vectores de bits y admitir consultas de rango eficientes (contar el número de unos hasta un punto dado). A diferencia de enfoques anteriores, que almacenan los vectores de bits de forma directa o se centran en comprimir vectores de bits con bajas densidades de unos o ceros, apuntamos a bajas entropías de orden superior, por ejemplo. Nuestras implementaciones logran ratios de compresión muy buenos, mostrando solo un aumento modesto en el tiempo de consulta.