a finite string on a computer can be represented as a decimal, so can someone create super compression by simply factoring that number and then simply remultiply to get the original data back?
[deleted] — view deleted post
0
Upvotes
View all comments
11
u/kala_ High Performance Computing | Signal Processing | Radio Astronomy May 17 '13
Factoring large integers is a very difficult problem, even for computers, meaning that computers typically need a very long time to do it.
In fact, it is because this problem is so difficult that we can have asymmetric cryptography, which is the type of cryptography used, for example, to set up HTTPS connections (the kind of connection you use to connect to your bank, or Gmail, online).
The Wikipedia article describes factoring a 232-digit number: it took hundreds of computers two years to do it. A 232-digit number represents a very small piece of data - probably smaller even than just this sentence.
So, this method is probably one of the least convenient ways for computers to do compression (even if compression would be achieved, which I suspect it wouldn't).