Part I
Compresión de texto

2 Fundamentos
 2.1 Las fuentes de redundancia
 2.2 Símbolos, series y cadenas
3 Compresión de series (RLE)
 La compresión de series
4 RLE básico
 4.1 Compresor
 4.2 Descompresor
 4.3 Ejemplo de compresión
5 RLE binario
 5.1 Compresor
 5.2 Descompresor
 5.3 Ejemplo de compresión
6 RLE con tamaño de serie mínimo
7 Compresión de cadenas
 La compresión de cadenas
8 LZ77 (Lempel y Ziv, 1977)
 8.1 Antecedentes
 8.2 Compresor
 8.3 Ejemplo de compresión
 8.4 Descompresor
 8.5 Ejemplo de descompresión
 8.6 LZSS (LZ77, Storer and Szymanski)
9 LZ78 (Lempel y Ziv, 1978)
 9.1 LZ78 vs LZ77
 9.2 Compresor
 9.3 Ejemplo de compresión
 9.4 Descompresor
 9.5 Ejemplo de descompresión
10 LZW (LZ78, Welch)
 10.1 LZW vs LZ78
 10.2 Compresor
 10.3 Ejemplo de compresión
 10.4 Descompresor
 10.5 Ejemplo de descompresión
11 Compresión entrópica
 11.1 Sub-optimalidad de los algoritmos greedy
 11.2 Bit de dato y bit de información
 11.3 Entropía de una fuente de información
 11.4 Un codificador entrópico universal
 11.5 Compresión basada en modelos probabilísticos
12 Codificación de Shannon-Fano
 12.1 Algoritmo de Shannon-Fano
 12.2 Ejemplo de codificación
13 Codificación de Huffman
 13.1 El Algoritmo de Huffman
 13.2 Generación del árbol de Huffman
 13.3 Ejemplo
 13.4 Comparación entre Shannon-Fano y Huffman
 13.5 Limitaciones del código de Huffman
14 Codificación Aritmética
 14.1 Los códigos aritméticos
 14.2 Compresor (versión sencilla)
 14.3 Descompresor (versión sencilla)
 14.4 Ejemplo de compresión
 14.5 Ejemplo de descompresión
 14.6 Transmisión incremental
 14.7 Codificador (versión real)
 14.8 Ejemplo de codificación (versión real)
 14.9 Descodificador (versión real)
15 Modelos probabilísticos
 15.1 Modelos estáticos
 15.2 Modelos adaptativos
 15.3 Modelos inicialmente vacíos
 15.4 Modelos con memoria
16 Transformada mover-al-frente
 La transformación mover-al-frente
 16.1 Transformada directa
 16.2 Transformada inversa
 16.3 Ejemplo de transformación
17 Codificación unaria
 La codificación unaria
18 Codificación de Rice
 La codificación de Rice
 18.1 Codificador
 18.2 Ejemplo de codificación
 18.3 Descodificador
 18.4 Ejemplo de descodificación
19 Codificación de Golomb
 La codificación de Golomb
 19.1 Codificador
 19.2 Ejemplo de codificación
 19.3 Descodificador
 19.4 Ejemplo de descodificación
20 La transformada de texto basada en predicción
 20.1 Codificador de orden 0
 20.2 Ejemplo de codificación
 20.3 Descodificador de orden 0
 20.4 Codificador de orden N
 20.5 Ejemplo de codificación
21 La transformada de Burrows-Wheeler
 21.1 El orden de los símbolos es importante
 21.2 Transformada directa
 21.3 Ejemplo de codificación
 21.4 Transformada inversa
 21.5 Ejemplo de descodificación
22 Un ejemplo real: gzip
 Acerca de gzip
 22.1 Compresión de “akiyo”