Source code for 4kb demoscene production “Elevated” released • Hacker News Board

Re: Source code for 4kb demoscene production “Elevated” released

#151

Post by mjgoeke » Tue, Jun 07, 2016, 4:36 PM UTC

joaorj wrote: post #31

Does this mean that lots of 3:30 minutes 1080p videos could be compressed into 4kb? EDIT: We can be generous and say 40kb for sake of adding more colours / etc.

Not visuals, but along a similar vein, random number generators with high dimensionality and equidistribution can be coerced into generating very specific output, given enough exploration of the output space.

For example, and output of all zeros, or the source for a a random number generator itself, or a zipped archive of a work of Shakespeare.

It's fun to think about anyway.

http://www.pcg-random.org/party-tricks.html

Re: Source code for 4kb demoscene production “Elevated” released

#152

Post by mikemackle » Tue, Jun 07, 2016, 7:37 PM UTC

joaorj wrote: post #34

Joyfield wrote: post #32

Earlier quoted context omitted.

Why would you think that? https://en.wikipedia.org/wiki/Procedural_generation https://en.wikipedia.org/wiki/Demoscene https://en.wikipedia.org/wiki/Real-time_computer_graphics

Sorry, I thought it was obvious, but the question is: Could procedural generation be used to achieve amazing compression rates given a currently impossible to code algorithm?

Look up algorithmic information theory. To use a poor analogy, it is to procedural generation what information theory is to compression.

Re: Source code for 4kb demoscene production “Elevated” released

#153

Post by [deleted] » Tue, Jun 07, 2016, 8:16 PM UTC

tikhonj wrote: post #87

joaorj wrote: post #31

Does this mean that lots of 3:30 minutes 1080p videos could be compressed into 4kb? EDIT: We can be generous and say 40kb for sake of adding more colours / etc.

This is actually an insightful question. The practical answer is no . There is an unimaginable amount of possible 3:30 minute vidoes—far more than the number of possible 4kb or even 40kb files. To be fair, most of those possible vidoes are just noise. We don't have to be able to compress those because people don't care if one video of noise is different from another. We also don't have to reconstruct the video perfec…

[deleted]

Re: Source code for 4kb demoscene production “Elevated” released

#154

Post by joshstrange » Wed, Jun 08, 2016, 8:45 PM UTC

schwarrrtz wrote: post #104

joshstrange wrote: post #89

I know a RasPi doesn't have near the specs needed to run this but I'd love to gut an old flat screen monitor and put it in a frame with a RasPi running something like this, generating random "art" and hang it on a wall somewhere...

you mean like this? https://www.electricobjects.com/

That's awesome! Thank you for that link, a little pricy but the screen would be nicer than what I have laying around and it's more plug-and-play, bookmarked!