Arreglo de bits

Arreglo de bits

de Usuario eliminado -
Número de respuestas: 2
Hola, consulto lo siguiente aqui porque ya alguien pregunto lo mismo en el foro Teorico y no tuvo respuesta, y la duda me surgio haciendo el segundo parcial del año 2010 en el ejercicio 2.
Que es un arreglo de bits? o donde puedo leer acerca de ello? En los materiales teorico de la pagina no logro encontrarlo y recuerdo haberlo escuchado en las clases teoricas.

Gracias.

Pido disculpas si no es el lugar adecuado para preguntarlo, pero me surgio la duda repasando para el parcial.
En respuesta a Usuario eliminado

Re: Arreglo de bits

de Carlos Luna -
La idea clave en un arreglo de bits (o booleanos) es que:

x pertenece a C <=> C_array[x] = 1

Donde C es un conjunto y en la representación se usa un arreglo (C_array).

Para esta representación se requiere entonces que exista una correspondencia entre los elementos de la colección y un subrango de los naturales (índices de acceso al array).

Saludos, Carlos