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}^...
- 22.8k
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 ...
- 306
Top 50 recent answers are included