Compresión
Introducido| English | Significado |
|---|---|
| compression/kəmˈpreʃn/ | compresión |
| lossless/ˈlɒsləs/ | sin pérdida |
| lossy/ˈlɒsi/ | con pérdida |
| bandwidth/ˈbændwɪdθ/ | ancho de banda |
| run-length encoding/rʌn leŋθ enˈkəʊdɪŋ/ | codificación por longitud de carrera |
| dictionary coding/ˈdɪkʃənəri ˈkəʊdɪŋ/ | codificación de diccionario |
| Huffman coding/ˈhʌfmən ˈkəʊdɪŋ/ | codificación Huffman |
| spatial/ˈspeɪʃl/ | espacial |
| temporal/ˈtempərəl/ | temporal |
Las tres letras que hicieron posible la web
- En 1987, un programador llamado Phil Katz escribió un programa de compresión y puso el formato de archivo en dominio público. Lo llamó ZIP. Tenía 24 años.
- Sin esa idea, nada funciona en la web. Un solo segundo de video HD sin comprimir pesa unos 187 MB; una película de dos horas equivaldría a 1,3 terabytes. Transmitirlo por una conexión doméstica es aritméticamente imposible.
- Las películas que ves pesan quizás una milésima parte de eso, y aún se ven bien, porque la compresión elimina cosas que tu ojo nunca iba a notar.
- Esta lección trata sobre compresión 压缩: las dos familias, los tres métodos sin pérdida y cómo justificar la elección para un archivo dado.
Sin pérdida y con pérdida
- La compresión reduce el tamaño de un archivo, ahorrando espacio de almacenamiento y ancho de banda 带宽, haciendo más rápidas las descargas y las transmisiones.
- La compresión sin pérdida 无损 permite recuperar los datos originales exactamente. ZIP y PNG son sin pérdida.
- La compresión con pérdida 有损 elimina permanentemente algunos datos, por lo que el original no puede recuperarse. JPEG, MP3 y el video en streaming son con pérdida.

Recuperar exactamente, o reducir mucho más
La compresión sin pérdida significa:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
La compresión sin pérdida permite reconstruir los datos originales exactamente — esencial para texto, programas y ZIP/PNG.
Asocia cada idea de compresión con lo que significa.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Sin pérdida conserva cada bit (necesario para texto/código); con pérdida intercambia calidad por tamaño (fotos, audio).
La compresión sin pérdida reconstruye los datos originales exactamente (necesaria para texto y programas), mientras que la compresión con pérdida elimina permanentemente algunos datos para reducir el tamaño del archivo (usada para fotos y audio).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Por eso un programa o un ZIP deben ser sin pérdida, pero una foto o una canción pueden usar compresión con pérdida.
Ejemplo resuelto: justificar la elección
- Una empresa archiva sus hojas de cálculo contables. ¿Qué tipo de compresión y por qué? Sin pérdida, porque la hoja de cálculo debe restaurarse exactamente; un solo valor cambiado haría incorrectos los registros contables.
- Un fotógrafo sube fotografías de vacaciones a la galería de un teléfono. Con pérdida, porque las fotografías se ven en una pantalla pequeña donde los detalles perdidos no son visibles, y los archivos más pequeños se cargan más rápido y ocupan menos almacenamiento.
- Nombra el tipo y da la razón basándote en la situación. Decir "La con pérdida es más pequeña" por sí solo no es una justificación.
¿Qué archivo debería comprimirse sin pérdida?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El código fuente debe recuperarse exactamente: un solo carácter cambiado podría romperlo, así que necesita compresión sin pérdida.
Codificación por longitud de corrida
- La codificación por longitud de corrida 行程编码 (RLE) reemplaza una secuencia de valores repetidos con un valor y un conteo: en lugar de ocho píxeles blancos idénticos, almacena "8, blanco".
- Es excelente en datos con corridas largas, como iconos, diagramas, escaneos en blanco y negro y áreas de color plano.
- Es inútil y puede hacer que un archivo sea más grande en datos ruidosos, como una fotografía, donde casi ningún par de valores vecinos es igual.

Cada fila se convierte en conteos y colores
La codificación por longitud de carrera funciona mejor en datos que tienen:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
RLE reemplaza una secuencia de valores idénticos con un conteo + valor, por lo que brilla en áreas planas y es inútil en datos ruidosos.
Ejemplo resuelto: codificar una fila con RLE
- Una fila de una imagen blanco y negro de 8 píxeles dice: blanco blanco blanco negro negro blanco blanco blanco. Codifícala con RLE.
- Tres blancos, dos negros, tres blancos, así
3W 2B 3W(o en pares,(3, 0) (2, 1) (3, 0)si el blanco es 0). - Ocho valores se convirtieron en tres pares. Ahora codifica
W B W B W B W B. Ocho corridas de uno:1W 1B 1W 1B 1W 1B 1W 1B, lo cual ocupa más que el original. Por eso es exactamente por lo que RLE no se usa en fotografías.
Codificación por longitud de carrera (un método sin pérdida)
La codificación por longitud de carrera reemplaza una secuencia de valores repetidos con un valor más un conteo. Es sin pérdida: la reconstrucción original es exacta, pero solo reduce los datos que tienen largas secuencias.
Coda la fila de píxeles W W W B B W W W con codificación por longitud de carrera, usando la forma 3W 2B 3W.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Tres blancos, dos negros, tres blancos. Ocho valores se convierten en tres pares, pero una fila alternada se convertiría en ocho pares y crecería.
La codificación por longitud de carrera siempre hace que un archivo sea más pequeño.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
En datos sin secuencias, como una fotografía o un patrón alternado, cada secuencia tiene longitud uno y la codificación almacena más que el original.
Codificación de diccionario y codificación Huffman
- La codificación de diccionario 字典编码, usada por ZIP y PNG, construye un diccionario de secuencias de bytes repetidas y reemplaza cada ocurrencia con un índice corto. Se adapta al texto y al código de programas, donde palabras y patrones se repiten.
- La codificación Huffman 霍夫曼编码 asigna códigos cortos a símbolos comunes y códigos largos a los raros, reduciendo la longitud promedio del código. En "BANANA", la A es la más común y recibe el código más corto.
- Ambas son sin pérdida: el decodificador reconstruye el byte original byte por byte.
La codificación Huffman reduce el tamaño mediante:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Huffman asigna los códigos más cortos a los símbolos más frecuentes, reduciendo la longitud promedio del código.
Asocia cada método sin pérdida con cómo funciona.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Los tres son sin pérdida: el decodificador reconstruye el byte original byte a byte.
Métodos con pérdida
- Imágenes (JPEG): se eliminan los detalles finos y las diferencias de color apenas perceptibles por el ojo.
- Sonido (MP3, AAC): se eliminan los tonos que escuchamos mal, junto con los sonidos silenciosos enmascarados por otros más fuertes en el mismo momento.
- Video: la compresión espacial 空间 funciona dentro de cada cuadro, como JPEG, y la compresión temporal 时间 almacena la mayoría de los cuadros solo como las diferencias respecto al cuadro anterior, ya que los cuadros consecutivos son casi idénticos.
La compresión temporal de video funciona mediante:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
La compresión temporal almacena cómo difiere cada fotograma del anterior, ya que la mayor parte de la imagen permanece igual entre fotogramas. (La compresión espacial maneja los detalles dentro del fotograma.)
Ejemplo resuelto: cómo se comprime cada tipo de archivo
- Archivo de texto: la codificación de diccionario y Huffman convierten palabras repetidas y caracteres comunes en códigos cortos. Debe permanecer sin pérdida, porque un solo carácter cambiado altera el significado.
- Imagen bitmap: RLE para corridas de píxeles idénticos en iconos y diagramas; JPEG con pérdida para fotografías; o reducir la profundidad de color o resolución, lo cual también es con pérdida.
- Gráfico vectorial: la lista de dibujo ya es pequeña. Elimina objetos de dibujo innecesarios, guarda coordenadas con menos decimales, o aplica un método sin pérdida como ZIP al archivo.
- Archivo de sonido: MP3 o AAC con pérdida elimina lo que el oído no puede escuchar; reducir la tasa de muestreo o resolución también es con pérdida; los formatos sin pérdida conservan cada muestra y se reducen mucho menos.
¿Cómo se puede hacer más pequeño un archivo gráfico vectorial? Selecciona todos los que apliquen.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Un archivo vectorial es una lista de dibujos, no píxeles, por lo que no tiene profundidad de color. La profundidad de color pertenece a mapas de bits.
Por qué el streaming debe ser con pérdida
- El video HD sin procesar pesa gigabytes por minuto, y una conexión doméstica transporta unos pocos megabits por segundo.
- La compresión sin pérdida en video logra quizás un factor de dos, muy lejos de ser suficiente, por lo que la imagen seguiría deteniéndose para cargar memoria caché.
- La compresión con pérdida logra un factor de cien o más descartando detalles que el espectador no nota a velocidad normal. La razón menciona el ancho de banda y la tasa de datos, no solo "es más pequeño".
¿Por qué el streaming de video en tiempo real usa compresión con pérdida?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El video HD sin procesar es gigabytes por minuto; solo la compresión con pérdida lo reduce lo suficiente para transmitir en tiempo real sin congelarse.
Errores comunes en calificaciones
- Sin pérdida significa que el original se recupera exactamente; con pérdida significa que no puede hacerlo. Decir "La con pérdida pierde calidad" pasa por alto que los datos se pierden para siempre.
- RLE puede hacer que un archivo ruidoso sea más grande. Indica dónde funciona y dónde no.
- La compresión de video es espacial y temporal; la temporal almacena las diferencias entre cuadros.
- Una respuesta de "justificar" vincula el método al uso del archivo: exactitud para contabilidad e imágenes médicas, tamaño para streaming y galerías de teléfonos.
Ya lo tienes
- La compresión ahorra almacenamiento y ancho de banda; sin pérdida recupera el original exactamente, con pérdida elimina datos permanentemente
- Métodos sin pérdida: RLE (un valor y un conteo, bueno para corridas, malo para ruido), codificación de diccionario (secuencias repetidas a índices cortos), codificación Huffman (códigos cortos para símbolos comunes)
- Los métodos con pérdida eliminan lo que el ojo o el oído pasan por alto; el video añade compresión espacial dentro de un cuadro y temporal entre cuadros
- Justifica según el uso: datos exactos significan sin pérdida, ancho de banda limitado para streaming significa con pérdida