/ / Comprimir una secuencia ordenada de uint32 - algoritmo, compresión

Comprima una secuencia ordenada de uint32 - algoritmo, compresión

Dado que la matriz de uint32 única es una secuencia ordenada de ancho fijo y su tamaño puede variar de mil a millones, ¿cuáles son las opciones para comprimirla a tamaño mínimo?

Respuestas

2 para la respuesta № 1

Comience por reemplazarlo con una nota de la primeraValor y una serie de diferencias entre valores sucesivos. Lo más fácil sería ejecutar algún algoritmo de compresión de propósito general como zip en la matriz de diferencias. Si quisiera hacer algo desde cero, podría intentar codificar las diferencias como http://en.wikipedia.org/wiki/Elias_omega_coding y luego usando un http://en.wikipedia.org/wiki/Huffman_coding en el resultado, se trata como un flujo de bytes o quizás un flujo de valores de 16 bits.