New answers tagged data-compression
1
vote
Binary compression algorithm with decompress by index
You can't compress blockchain addresses (in any blockchain I am familiar with), so this is a dead end.

D.W.♦
- 140k
0
votes
Binary compression algorithm with decompress by index
Due to nature of data, just storing the data is better of than compressing it.
2
votes
Accepted
Does a constant time compression algorithm proves that P=NP?
Just to be clear question at hand is the following:
Let $c$ be a constant. Does the existence of an algorithm that takes a string $x \in \{0,1\}^*$ as input and outputs a string $f(x) \in \cup_{i=0}^...
4
votes
Undecidability in optimal data compression
The length of the shortest program to produce a given string is known as the Kolmogorov complexity of that given string. (Of course, some details are needed to give a formal definition, but this is ...
Top 50 recent answers are included
Related Tags
data-compression × 248algorithms × 67
information-theory × 56
huffman-coding × 21
entropy × 20
data-structures × 18
coding-theory × 16
image-processing × 13
encoding-scheme × 13
strings × 10
complexity-theory × 8
reference-request × 8
formal-languages × 7
algorithm-analysis × 6
randomness × 6
kolmogorov-complexity × 6
lempel-ziv × 6
sets × 5
optimization × 4
formal-grammars × 4
hash × 4
video × 4
graphs × 3
turing-machines × 3
computability × 3