Related to compressing or decompressing arbitrary data. Challenges which relate to compressing a single specific input should instead be tagged [kolmogorov-complexity]
2
votes
2answers
194 views
Generate a self-extractor application
Create a program in any language, that takes an arbitrary binary input, and generates a valid C++11 program, which when compiled and run will print this binary input.
So you could do this (on linux ...
-1
votes
1answer
201 views
Compressing a DNA-like string [closed]
my app is multiple choice test, where for each question the response results in a 4 letter string "eg" GTAC or ATGC or CATG, etc. There are always just 24 questions. so the final result is something ...
28
votes
8answers
2k views
Encode Images into Tweets (Extreme Image Compression Edition)
Based on the very successful Twitter image encoding challenge at Stack Overflow.
If an image is worth 1000 words, how much of an image can you fit in 114.97 bytes?
I challenge you to come up with a ...
5
votes
12answers
580 views
Output code-sized text
Output the same length of Lorem ipsum your code is!
Rules:
length is bits/8
length has to be positive
code can't be identical to output
no compression library
shortest or super creative program in ...
6
votes
2answers
344 views
Compress data with context free grammars
It is possible to compress some kinds of data, such as human text or source code, with straight-line grammars. You basically create a grammar whose language has exactly one word – the uncompressed ...
0
votes
2answers
198 views
Storing a DNS name as compactly as possible in memory (preferably in C#) [closed]
What is the most compact way to encode/save DNS names in memory?
For example, storing "www.google.com" as a string in .NET will result in the object being encoded as UTF-16, and it will consume twice ...
14
votes
8answers
2k views
Text compression and decompression — “Nevermore.”
With the recent discussion about the use of compression tools in code golf, I thought it would be a nice challenge to write your own text compressor and decompressor.
Challenge:
Write two programs: ...
6
votes
3answers
559 views
Lossy Text Compression
Background
Of the 256 possible characters that a byte can represent, only a few of these are used under most circumstances. Couldn't we somehow take advantage of this, and make our text files smaller ...
9
votes
15answers
890 views
Run-Length Encoding
Write a program uses run-length encoding to shorten a list of non-negative integers it has to read in.
You can assume the non-negative integers can fit in 32bit signed integers.
Input Format
The ...
3
votes
3answers
197 views
Compress programs
Write a program/script that decompresses and passes any compressed data appended at the end of the binary/file as standard input to a program specified as arguments.
$ gzip --to-stdout input >> ...
6
votes
1answer
334 views
Write a compressing util for gzip files.
The task of this challenge is as following:
Write a program that reads a file of reasonable size (let's say <16 MB) from stdin or anywhere else (however you like, but must not be hardcoded), and ...
