Si necesitas guardar 100 n?meros (que est?n en el rango 0-255) no importa si est?n en cualquier orden, a?n necesitas 100 bytes.
Si sabes que la secuencia de bytes tiene ciertas restricciones, como que siempre aparecer?n en orden creciente, como en 0, 1, 2, 45... entonces efectivamente el n?mero de combinaciones posibles se reduce a 256 permutaci?n de 100:
!%7D&space;%5Capprox&space;1.14818706&space;%5Ctimes&space;10%5E%7B231%7D&space;%5C%5C&space;%5C%5C&space;256%5E%7B100%7D&space;%5Capprox&space;6.66801443&space;%5Ctimes&space;10%5E%7B240%7D&space;%5Cend%7Balign*%7D)
En vez del numero mas grande 256^100. Sin embargo aun as? necesitas 100 bytes. Lo ?nico que ha pasado es que se ha reducido el numero de combinaciones v?lidas posibles.
Tambi?n parece ser que haz confundido la f?rmula del logaritmo base 2. Esta te sirve para obtener el numero m?nimo de bits que necesitas para almacenar un n?mero de magnitud N, que nada tiene que ver con el n?mero de combinaciones de una secuencia.
Si sabes que la secuencia de bytes tiene ciertas restricciones, como que siempre aparecer?n en orden creciente, como en 0, 1, 2, 45... entonces efectivamente el n?mero de combinaciones posibles se reduce a 256 permutaci?n de 100:
En vez del numero mas grande 256^100. Sin embargo aun as? necesitas 100 bytes. Lo ?nico que ha pasado es que se ha reducido el numero de combinaciones v?lidas posibles.
Tambi?n parece ser que haz confundido la f?rmula del logaritmo base 2. Esta te sirve para obtener el numero m?nimo de bits que necesitas para almacenar un n?mero de magnitud N, que nada tiene que ver con el n?mero de combinaciones de una secuencia.