¿Cuántos bits se requieren para transmitir una imagen 4 × 4 con codificación de bits de longitud fija?

Suponiendo que tiene k bits de color (2 ^ k colores), una imagen aleatoria de 4 × 4 tomará k * 4 * 4 bits, que es similar a un mapa de bits o imagen pgm

Pero las imágenes no son aleatorias, su imagen, por ejemplo, tiene un rango de 45-15, con 5 bits de color que puede codificar en 80 bits.

Pero si tuviera un campo de incremento de 5 bits para codificar el nivel base (15), podría representar los colores en 30 niveles (32, k = 4). Eso suma 4 + 4 * 8 * 8 = 69 bits. Esto le impide codificar los primeros colores.

Y solo tiene 5 colores en su imagen, puede enviarlos (5 * 5 bits), más un 3 * 4 * 4, usando los 3 bits de color para el mapeo en la tabla de colores, que usaría 25 + 48 = 73 bits (usaría menos que el segundo enfoque si tuviéramos una imagen más grande con los mismos cinco colores), que es similar a los archivos GIF

Si desea enviar una tabla de colores de longitud variable, puede usar una secuencia como 11111 como separador.

Los números son todos menores de 64, por lo que podría usar 6 bits por píxel. Por otra parte, solo hay seis valores diferentes, por lo que puede enviar solo esos seis valores de seis bits, luego cada píxel se puede codificar como tres bits cada uno.