Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.

New answers tagged

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.
user avatar
  • 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.
user avatar
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}^...
user avatar
  • 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 ...
user avatar
  • 306

Top 50 recent answers are included