Comprimir documento

La transferencia y el almacenamiento de datos cuestan una cierta cantidad de dinero. Cuanta más información tengamos que tratar, más caro será almacenarla y transferirla. A menudo, los datos se almacenan en la forma más simple, por ejemplo, en el editor de texto ASCII (Código estándar americano para el intercambio de información), en binario ejecutable en una computadora, en archivos separados recibidos de los sistemas de recolección de datos, etc. ... Datos existentes Los algoritmos de compresión se pueden dividir en dos grandes clases: con pérdida y sin pérdida. Los algoritmos con pérdida se utilizan comúnmente para comprimir imágenes y audio. Estos algoritmos permiten alcanzar relaciones de compresión elevadas debido a la pérdida selectiva de calidad. Sin embargo, por definición, es imposible recuperar los datos originales del resultado comprimido.

En primer lugar, ningún método de compresión puede comprimir ningún dato, ya que la codificación debe ser inequívoca. La tarea consiste en construir una regla de codificación según la cual los mensajes que aparecen con más frecuencia corresponderían a mensajes de menor longitud. Por lo tanto, cualquier método de compresión debe basarse en algunos supuestos sobre la estructura probabilística de los datos que se comprimen. Por ejemplo, para el texto en un idioma en particular, se conocen las frecuencias de las letras. El propósito de la compresión de datos es proporcionar una representación compacta de los datos generados por la fuente para un almacenamiento y transmisión más económicos a través de los canales de comunicación. Comprimir información es una de las formas de codificarla.