Cómo funciona .zip: Árboles binarios

El poder reducir el tamaño de los archivos que estamos compartiendo, es, sin lugar a dudas, una gran ayuda. Entender como funciona la comprensión de estos archivos podrían ser necesaria para poder usarlos, pero, sin duda, es fascinante.

¿Cómo funciona la compresión de archivos?

Los árboles binarios nos permiten comprimir sin perder información. En este caso, vamos a comprimir “amo leer panama papers”.

1. Debemos ver cuantas veces se repite cada letra
   

a = 5
m = 2
r = 2
s = 1
o = 1
  = 3
p = 3
l = 1
e = e
n = 1

2. La letra con más frecuencia va a estar en el primer punto de la rama. Cuando se encuentra es 1, y cuando no se encuentra es cero
   
3. Con esto debemos volver a construir nuestro mensaje siguiendo el árbol, esto quedaría
   
   1 00001 0000001 01 00000001 001 001 000001 01 0001 1 0000000001 1 00001 1 01 0001 1 0001 001 000001 000000001

Aunque en este ejemplo no se reduce drásticamente el tamaño. Imagina párrafos más grandes u otro tipo de archivos.
Contribución creada por: Mayra López