Formatos de compresión

En esta entrada, voy a explicaros con un ejemplo, como funcionan los formatos de compresión, y vamos a comparar los que consigamos.


Supongamos que esta imagen tiene el siguiente formato:

Cuyo formato es: [(Columnas x Filas), Nº de colores; (Fila, Columna), Color]

[(6x6),4;(1,1),A;(1,2),A;(1,3),N;(1,4),N;(1,5),R;(1,6),R;(2,1),A;(2,2),A;

(2,3),N;(2,4),N;(2,5),R;(2,6),R;(3,1),B;(3,2),B;(3,3),R;(3,4),R;(3,5),A;

(3,6),A;(4,1),N;(4,2),N;(4,3),B;(4,4),B;(4,5),A;(4,6),A;(5,1),N;(5,2),N;

(5,3),B;(5,4),B;(5,5),A;(5,6),A;(6,1),N;(6,2),N;(6,3),B;(6,4),B;(6,5),A;

(6,6),A]

Como este formato es demasiado grande (297 caracteres), necesitamos hacerlo más pequeño, para ello vamos a buscar un patrón que se repita, para hacer que sea más compacto el formato.

Nuevo formato, cuya fórmula es [(Columnas x Filas),Nº de colores;(Nº de la columna del color, nº de la fila del color),Color]

[(6x6),4;(1,1),(1,2),(2,1),(2,2),(3,5),(3,6),(4,5),(4,6)(5,5),(5,6),(6,5),(6,6),A;(1,3),(1,4),(2,3),(2,4),(5,1),(5,2),(6,1),(6,2),N;(1,5),(1,6),(2,5),(2,6),(3,3),(3,4),(4,3),(4,4),R;(3,1),(3,2),(4,1),(4,2),(5,3),(5,4),(6,3),(6,4),B]

Este tiene 232 caracteres, 65 caracteres menos que el primer formato.

Pero podemos seguir haciéndolo más pequeño: [(Colu[(6x6),4;2;A,N,R,B,R,A,N,B,A]mnas x Filas), Nº de Colores; Fila, (Orden de Colores según la fila)]

[(6,6),4;F1,(A,A,N,N,R,R);F2,(A,A,N,N,R,R);F3,(B,B,R,R,A,A);

F4,(B,B,R,R,A,A);F5,(N,N,B,B,A,A);F6,(N,N,B,B,A,A)]

Que tiene unos 111 caracteres. Otra reducción de 121 caracteres.

Aunque todavía se puede acortar más:

[(Columnas x Filas), Nº de Colores; Orden de Colores según la fila]

[(6x6),4;A,A,N,N,R,R;A,A,N,N,R,R;B,B,R,R,A,A;B,B,R,R,A,A;

N,N,B,B,A,A;N,N,B,B,A,A]

Lo que hace que tengamos unos 81 caracteres.

Pero podemos reducirlo todavía más, para ello tenemos que combinar las columnas, para que una columna en la fórmula, sean dos en la imagen.
Quedaría una foto tal que así:

Cuyo formato sería: [(Columnas x Filas), Nº de Colores; Nº de columnas iguales; Colores]

[(6x6),4;2;A,N,R,B,R,A,N,B,A]

Esto nos reduce la ecuación a 29 caracteres.

Resumiendo, el formato original era de 297 caracteres, en una primera compresión, conseguimos reducirlo a 232 caracteres, ahorrando unos 65 caracteres. Pero, volvimos a reducirlo más, hasta los 111 caracteres, 186 caracteres menos que el formato inicial. Aunque llegamos a la conclusión de que este formato era bueno, seguimos buscando el formato más pequeño, y encontramos uno que se reducía a los 81 caracteres. Cuando parecía que esta reducción de 216 caracteres, surgió una mejor: ¡Una con tan solo 29 caracteres! Esto quiere decir que hemos conseguido ahorrarnos 268 caracteres, es decir, ¡una reducción del 86'13%!