Questions tagged [compression]
66 questions
4
votes
1 answer
Advantages of application-level data compression?
This question was inspired by MessagePack, but I'm looking for a general answer about the advantages of in-app vs. external compression.
For network I/O, doesn't the transport protocol (at least optionally) provide some sort of compression? If so,…
Kevin Krumwiede
- 2,596
2
votes
1 answer
Why does WinRAR not compress picture duplicates?
I made a test today, how good WinRAR can compress a folder with several times the same picture in it. For that I just put one picture with 300 kB into a folder and copied it there 11 times, so that I had 12 times the same picture, only with…
jusaca
- 175
2
votes
2 answers
What should I do when using Golomb/Rice code for large values？
When using Golomb/Rice code in image compression, it is inevitable for us to meet large values. Golomb coding uses a tunable parameter M to divide an input value N into two parts : q, the result of a division by M, and r, the remainder. The quotient…
dongbao wu
- 21
- 2
2
votes
1 answer
How to choose parameter for Golomb coding?
I am trying to implement Golomb coding, but I don't understand how it's tuned to obtain optimal code.
It is said that
Golomb coding uses a tunable parameter M to divide an input value into two parts: q, the result of a division by M, and r, the…
Džuris
- 158
2
votes
4 answers
What data cannot be compressed by huffman codes?
What kind of data cannot be compressed by using the huffman codes and why?
I tried looking for the answer, but I only came across loss-less and lossy compression. I don't really understand what types of data cannot be compressed by huffman and why…
Phantom
- 23
-2
votes
1 answer
compression techniques for true random permutation of given integer N
Is it possible to compress true random permutation using low order polynomial interpolation? If yes, how it can be achieved?
-2
votes
1 answer
If we could get a file's binary form, would this method of file compression work?
I'm not quite sure how easy it is to fetch the binary composition of a file, but suppose we have some file with this representation:
010011
We could make 2 arrays.
One which stores the position of the 0s:
['x', '', 'x', 'x', '', '']
And another…
