Questions tagged [compression]
The compression tag has no usage guidance.
4
questions with no upvoted or accepted answers
2
votes
0
answers
89
views
Direction-free optimal encoding
Consider an alphabet of k symbols and a requirement to optimally encode a series of values of known frequency. The obvious choice for this is to use Huffman coding, which is known to be optimal for ...
- 972
1
vote
0
answers
315
views
What is this compression algorithm? (Similar to RLE)
In Run Length Encoding (RLE), a large set of information is encoded by storing the quantity of consecutive sequences. A canonical example is:
...
1
vote
0
answers
2k
views
Calculating uncompressed file size without uncompressing file in zlib
I am writing a python program which parses zip (currently only zlib, using DEFLATE compression) files and verifies the correctness of their headers and data. One of the things I'm trying to achieve is ...
- 11
-2
votes
1
answer
159
views
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?
