#!/bin/sh
# Comprime tres cadenas binarias de la misma longitud con tres compresores y muestra cuánto
# ocupa cada resultado. El tamaño comprimido es una cota superior de lo que cuesta describir
# la cadena con ese compresor: no es la complejidad de Kolmogorov, que no se puede calcular.
# Se corre desde code/week-11, después de make:  ./compress.sh [n]
set -e
n=${1:-1000000}
tmp=build/compress
mkdir -p "$tmp"
echo "cadenas de $n símbolos (0 y 1); tamaños comprimidos en bits"
printf '%-8s %12s %12s %12s\n' cadena gzip bzip2 xz
for kind in pattern count prng; do
    build/gen_string "$kind" "$n" > "$tmp/$kind.txt"
    g=$(gzip -9 -c "$tmp/$kind.txt" | wc -c)
    b=$(bzip2 -9 -c "$tmp/$kind.txt" | wc -c)
    x=$(xz -9 -c "$tmp/$kind.txt" | wc -c)
    printf '%-8s %12d %12d %12d\n' "$kind" $((g * 8)) $((b * 8)) $((x * 8))
done
echo "el programa que las genera: $(($(wc -c < gen_string.cpp) * 8)) bits de código fuente"
