CODEWITHSUNDEEP
numberscompression
user3858843
user3858843

Reputation: 95

What is the best way I can compress a number that has 540,000 digits?

I have a number that has about 540,000 digits and I want to compress this number to a reasonable length since 540,000 is kinda absurd. What would be the best compression algorithm for this and how small can I compress it to?

A little background: Basically I have a picture that is 200 pixels wide and 300 pixels long. I'm taking out the red green blue values of each pixel. So each pixel is represented with 9 digits (because each red green value is represented with a number between 0 - 255). The picture has 60000 pixels in total. So representing this picture as a number would equate to a number equal to 9 x 60000 = 540,000.

Upvotes: 0

Views: 61

Answers (3)

Mark Adler
Mark Adler

Reputation: 112294

That's not a number. That's an image. There are many ways to compress an image. For lossless compression, look at PNG, JPEG-2000, and BCIF.

Upvotes: 1

Demur Rumed
Demur Rumed

Reputation: 505

If you want a textual version of the image as opposed to a binary format, consider encoding it in Base64 rather than Base10. This'll have each pixel be represented with 4 characters rather than 9

https://en.wikipedia.org/wiki/Base64

Further compression should be done by encoding the image as a PNG & then taking the base64 representation of that

Upvotes: 0

Gianluca Ghettini
Gianluca Ghettini

Reputation: 11628

You don't gain anything converting an image into a number. The entropy level is the same and any good compression algorithm (lossless) would perform the same, irrespective of the encoding you use

Upvotes: 0

Related Questions