Compresión de archivos sin pérdida

La codificación por pares de bytes es un algoritmo de compresión que reemplaza los pares más comunes de caracteres por una cadena con un carácter que no está en los datos, y crea una tabla de reemplazos.

Esta es la salida de una codificación por pares de bytes:

Ze mXe Zat yB rFd, Ze mXe Zings yB wiJ know

Ze mXe Zat yB lFrn, Ze mXe places yB’J go

Esta es la tabla de reemplazos:

original	reemplazo
`th`	`Z`
`or`	`X`
`ou`	`B`
`ea`	`F`
`ll`	`J`

Decodifica la cadena comprimida para descubrir la cadena oiginal, una cita de Dr. Seuss:

e m

at y

e m

ings y

know

e m

at y

rn,

e m

e places y

’

go"

Contenido relacionado

Artículo

Compresión de texto sin pérdida

Artículo

Compresión de imágenes sin pérdida

Artículo

Compresión de bits sin pérdida

Principios de ciencias de la computación avanzados (AP Computer Science Principles)

Curso: Principios de ciencias de la computación avanzados (AP Computer Science Principles) > Unidad 1

Problema