'Near' Infinite Compression Possible

[Engineer]

The opposite of infinite compression....

 

[DrPizza]

You didn't read the article that the thread starter linked, did you.

Sure I did. You read it, but didn't understand it. And a bit of hyperbole is beyond your grasp as well, huh? The article said it could reduce terabytes down to that size. You do realize that movies aren't measured in terabytes, right?

 

[ThinClient]

Why would I? :biggrin:

I lol'd :awe:

 

[ThinClient]

Sure I did. You read it, but didn't understand it. And a bit of hyperbole is beyond your grasp as well, huh? The article said it could reduce terabytes down to that size. You do realize that movies aren't measured in terabytes, right?

"a bit of hyperbole is beyond your grasp as well, huh?"

 

[dighn]

if it's not infinite then it's nowhere close to it.

a better compression method that offers significantly increased ratios? possible, but i'm highly skeptical.

 

[Kroze]

'Near' Infinite Compression Possible
http://slashdot.org/submission/3227361/near-infinite-data-compression-possible

About time is all I can say...



PS: I wasn't sure if to post this in 'Memory & Storage' or 'Networking' as it applies to both stored data (in memory and on disk) and also to data that is in flight (uploading, downloading, streaming, etc. over a network medium).

I ran across a .zip file that's only 42kb in size but once you unzip it, it unzip into several hundreds of terrabytes+

 

[Howard]

adlep's second account?

 

[lamedude]

1. Get Pirates of the Caribbean ISO's MD5
2. Spend near infinite amount of time trying every combination of bits until you get a match
3. ???
4. Profit!
Using my method you can shrink terabytes of data down to 16 bytes.

 

[ThatsABigOne]

Why not make it open source soeveryone could benefit from this technology. BTW, I agree with Dr.Pizza.

 

[Exophase]

1. Get Pirates of the Caribbean ISO's MD5
2. Spend near infinite amount of time trying every combination of bits until you get a match
3. ???
4. Profit!
Using my method you can shrink terabytes of data down to 16 bytes.

Why even do md5sum? Just generate every combination of bits in sequence until if(sequence == PiratesOfTheCarribbean) is true. Instant compression of everything into 0 bits. Just needs a little bit of extra venture capital funding to get the last bits of the algorithm ironed out.

 

[destrekor]

Why even do md5sum? Just generate every combination of bits in sequence until if(sequence == PiratesOfTheCarribbean) is true. Instant compression of everything into 0 bits. Just needs a little bit of extra venture capital funding to get the last bits of the algorithm ironed out.

GREAT SCOTT!

A genius, is he.

 

[Fayd]

Complete and utter bullshit.

A high school student is not going to break mathematics. There are theoretical limits to compression (unless you're not worried about uncompressing that data. Here's a compressed blu-ray of Pirates of the Caribbean, download it at your leisure: 0101001 In fact, if it were possible to compress it to that data size, then if we compressed every movie ever made, There are only 128 possible compressed files.

(Edit: to the idiot sounding the alarm at the MPAA, not really - that was sarcasm)

Wtf does "near infinite" even mean? I don't even have to look at the OP's article to be fairly certain that the claims are bullshit. Invented by a high school student? Now I'm absolutely certain.

Here, this explains it in more detail at an easy to understand level:
http://matt.might.net/articles/why-infinite-or-guaranteed-file-compression-is-impossible/

I suppose I should probably be banning The OP simply on the grounds of spamming, but it seems that if anyone is going to tear his nonsense apart, it would be on a tech forum.

yeah. i'll admit my relationship with information theory is tenuous, but i'm pretty sure this jackass's idea violates some of the fundamental theorems of info theory. IE, you can't compress smaller than the entropy of the source file.

 

[Train]

1. Get Pirates of the Caribbean ISO's MD5
2. Spend near infinite amount of time trying every combination of bits until you get a match
3. ???
4. Profit!
Using my method you can shrink terabytes of data down to 16 bytes.

As dumb luck would have it, the special limited edition twilight box set just happens to be a hash collision with Pirates Of The Caribbean.

And if you search the bits in order.. Twilight comes first

 

[StrangerGuy]

Complete and utter bullshit.

A high school student is not going to break mathematics. There are theoretical limits to compression (unless you're not worried about uncompressing that data. Here's a compressed blu-ray of Pirates of the Caribbean, download it at your leisure: 0101001 In fact, if it were possible to compress it to that data size, then if we compressed every movie ever made, There are only 128 possible compressed files.

(Edit: to the idiot sounding the alarm at the MPAA, not really - that was sarcasm)

Wtf does "near infinite" even mean? I don't even have to look at the OP's article to be fairly certain that the claims are bullshit. Invented by a high school student? Now I'm absolutely certain.

Here, this explains it in more detail at an easy to understand level:
http://matt.might.net/articles/why-infinite-or-guaranteed-file-compression-is-impossible/

I suppose I should probably be banning The OP simply on the grounds of spamming, but it seems that if anyone is going to tear his nonsense apart, it would be on a tech forum.

Instead of transmitting or storing a yottabyte of ones, I can just tell them the CPU to generate them out of the fly instead. The algorithm couldn't need any more than a few kilobytes.

There I achieved near-infinite compression. somebody give me a Nobel Prize for my hard work.

 

[skyking]

Haha, excellent. I would just compress it to "lossfull." Has that geek zing to it.

"I've developed a new lossfull compression scheme!"

It does have a certain ring of 'truthiness' to it. Maybe Colbert could sell it.

 

[BoberFett]

I remember an ad in Computer Shopper from about 20 years ago making this claim. All you had to do was run the compression program against the output multiple times, and you could compress any size file down to fit on a floppy.

Math fail.

 

[OverVolt]

I think its a hoax.

Me too

 

[BoberFett]

1. Get Pirates of the Caribbean ISO's MD5
2. Spend near infinite amount of time trying every combination of bits until you get a match
3. ???
4. Profit!
Using my method you can shrink terabytes of data down to 16 bytes.

LMAO, that's true. As long as you have infinite time, you can compress anything to a small hash.

 

[Ferzerp]

LMAO, that's true. As long as you have infinite time, you can compress anything to a small hash.

Except hash collisions are inevitability due to the pigeonhole principal and in fact there are far more things that will hash to the same value than the exact information you are looking for.

 

[SagaLore]

LMAO, that's true. As long as you have infinite time, you can compress anything to a small hash.

Wait, you're onto something.

So if we borrow Einstein's "e=mc

2​

", we can apply the same to compression:

t=fx

2​

Where t = time, f = original size of the file, and x is the compression.

So as we approach infinite compression, we also approach infinite time.

​

 

[skyking]

The small whimper theory is born.

 

[Soundmanred]

The OP hasn't been back since posting this, that should be the #1 clue...

 

[William Gaatjes]

Ah, of course.



Here:
Let x = the entire contents of the Universe.

x


There. 1 byte.

Woeha ! :biggrin:

 

[William Gaatjes]

This reminds me of a famous story about Jan Sloot. A dutch inventor that invented a revolutionary compression system but died afterwards from a hart attack.
A former Philips CTO called Roel Pieper was quite interested and according to some has saved the technology.

http://en.wikipedia.org/wiki/Jan_Sloot

Romke Jan Bernhard Sloot (27 August 1945, Groningen—11 July 1999[citation needed], Nieuwegein) was a Dutch electronics technician, who claimed to have developed a revolutionary data compression technique, the Sloot Digital Coding System, which could compress a complete movie down to 8 kilobytes of data— this is orders of magnitude greater compression than the best currently available technology as of January 2013.

EDIT :
According to some, he did not use a binary compression scheme or the binary coding system.

 

[yllus]

My notes:

- This is a submission on SlashDot, not even a proper news blurb
- The source is some kid's WordPress blog
- Why would a patent for software make something available twenty years from now? Even drug patents don't take that long

This is obviously a hoax and I've already spent too much energy thinking about it. Only the stupid or ignorant would believe this. Bye.