Preguntas etiquetadas con data-compression

Al tratar de comprender las relaciones entre la codificación Huffman, la codificación aritmética y la codificación por rango, comencé a pensar en las deficiencias de la codificación Huffman en relación con el problema del empaquetado de bits fraccional . Es decir, suponga que tiene 240 valores posibles para un símbolo, …

11 information-theory  data-compression  coding-theory  entropy  huffman-coding 

El requisito de que la codificación esté libre de prefijos da como resultado árboles grandes debido a que el árbol debe estar completo. ¿Existe un umbral en el que el almacenamiento no codificado de datos de longitud fija sería más eficiente que codificar los datos?

9 information-theory  data-compression 

Estoy leyendo el artículo NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , que describe un algoritmo de compresión que, si lo entiendo correctamente, es bastante similar a la codificación de pares de bytes . Dada una cuerda SSSde longitud , estoy tratando de entender cómo se puede comprimir en tiempo …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

Karlheinz Brandenburg representa un codificador de MP3 como este: Fuente: MP3 y AAC explicados Marqué el FFT ya que no estoy seguro de por qué es realmente necesario realizar uno. ¿Por qué no puede aplicarse el modelo psicoacústico a las llamadas líneas después de la transformada discreta de coseno modificada …

8 algorithms  data-compression  fourier-transform 

Quiero comprimir el tamaño del archivo haciendo mi propio sistema de numeración, que es un número basado en 80, ¿realmente quiero saber si esto es posible? Aprendí que el hexadecimal usa símbolos como A, B, C, D, E, F para representar 10,11,12,13,14,15, y eso es lo que quiero hacer con …

8 data-compression  number-formats 

Acabo de empezar a leer un libro llamado Introducción a la compresión de datos, por Guy E. Blelloch. En la página uno, dice: La verdad es que si un mensaje se acorta mediante un algoritmo, entonces se debe alargar algún otro mensaje. Puede verificar esto en la práctica ejecutando GZIP …

8 data-compression  coding-theory