Documentación sobre técnicas de compresión/descompresión

Question

He terminado mi proyecto actual "a tiempo parcial" y estoy buscando algo nuevo.

He decidido tener una oportunidad para escribir mi propia utilidad de compresión/descompresión. No estoy planeando venderlo ni nada, es más por mi propio interés.

Preferiblemente, estará en C# pero Java o C está bien.

¿Alguien puede sugerir algunas buenas fuentes de técnicas de compresión/descompresión que yo pueda estudiar? ¡Con suerte, algunos que no incluyen matemáticas en un nivel de doctorado!

Answer 1

Un buen libro sobre este tema es The Data Compression Book. Comienza con lo básico y termina con algoritmos de compresión de imágenes JPEG y fractales.

Trabajé en todo este libro hace años (la primera edición, creo) y todavía lo recuerdo como una experiencia realmente gratificante.

Answer 2

Este competition da una buena idea del estado actual de la técnica para la compresión de texto, y algo a lo que aspirar si se te ocurre algo bueno.

He encontrado esto como useful survey de compresión de imagen sin pérdida.

Si solo lee un trabajo académico sobre el tema, hágalo C.E Shannon's "A Mathematical Theory of Communication". Las ideas allí son absolutamente fundamentales para la compresión.

Answer 3

Encuentro que Wikipedia es una muy buena fuente en este sentido. Consulte, por ejemplo, Huffman coding, LZW y Deflate para obtener algunos algoritmos comunes de compresión de datos sin pérdida de uso general.

Si quiere hacer algo más específico, el artículo en JPEG también es muy bueno.

Answer 4

Esto no es una respuesta, pero ... La compresión y la descompresión, para mí, nunca han sido de gran interés. Hay clases de compresión en System.IO.Compression, y esas cosas se encargan de eso. ¿Qué más necesito saber? Si las clases incorporadas no son suficientes, existen libs de clase de terceros.

(En realidad, las clases DeflateStream y GZipStream en .NET exhiben un comportamiento anómalo con los datos previamente comprimidos: de hecho pueden aumentar el tamaño de los datos que se les pide comprimir. ¡Vaya! Ha sido reportado como un problema pero el tiro fue desviado fuera del escudo de Borg: Connect

Felicitaciones a Microsoft para solicitar informes de errores públicas; Bados de Microsoft para los insectos simplemente cierre que no tenía ganas de fijación)

..