¿Cuántos bytes necesitaste para codificar cada una? ¿Cuántos hubieran hecho falta si no hubieses usado RLE?
Respuestas
Respuesta:
Para obtener el número de bits (en binario) para codificar n números (en decimal) podemos utilizar varias reglas:
Podemos pasar el número n-1 a binario y contar el número de bits significativos que tiene en binario. Este número es la respuesta. Por ejemplo: para codificar 7 números pasamos este número a binario resultando 111 (eliminamos los 0s a la izquierda). La respuesta es 3.
Podemos obtener la primera potencia de 2 cuyo valor es mayor o igual al número n. Su exponente es la respuesta solicitada. Para obtener la primera potencia de 2 mayor o igual a n primero escribimos las sucesivas potencias de 2: 1,2,4,8,16,32,64,128,256,512,1025,...... vemos que la primera potencia de 2 mayor o igual a 7 es 8 y su exponente 3 ( ya que 8= 23)
Podemos ir poniendo palotes multiplicando por 2 el resultado anterior cada vez que se ponga un palote. Una vez que nos pasemos o igualemos el número dado esos son los bits respuesta al problema. Para conseguir los bits para codificar 7: 1 (2), 2(2x2=4), 3 (4x2=8>=7).
¿Cuantos bits se necesitan para codificar 27 números?
Por el primer método pasamos 27-1=26 a binario. Vemos que los bits significativos, quitando los 0s a la izquierda, son 5.
Por el segunto método La primera potencia de 2 mayor o igual que 27 es 32=25. Luego el resultado es 5.
Por el tercer método observamos el número de veces que debemos multiplicar 2 para conseguir el número dado
2<27
2x2=4<27
2x2x2=8<27
2x2x2x2=16<27
2x2x2x2x2=32>=27 Por tanto necesitamos 5 bits (5 múltiplos)
Explicación:
esperote ayude sibte ayuda le picas a la corona va?