[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]

/sci/ - Science & Math


View post   

File: 29 KB, 400x400, thinking_pepe.jpg [View same] [iqdb] [saucenao] [google]
12130734 No.12130734 [Reply] [Original]

I don't know shit about CS but is rounding numbers like compressing files?

Like you retain the more general information but lose the details?

>> No.12130738

There is lossy compression and lossless compression.

Rounding is lossy compression because you lose information.

Not all compression is lossy (eg png is lossless while jpg is lossy).

>> No.12130740

>>12130738
can you make an example i can understand of lossless compression?

if it is possible

>> No.12130744

No. Compression doesn´t have to lose information. You just come up with rules so that you can represent original information in compressed way.

Dumb example:
(x)(r) mean repeat number x r times
Then number: 24555555555555555555555555555556
Could be written 24(5)(30)6
and hopefully this data structure would be more efficient in some way.

>> No.12130848

>>12130744
thanks, understood, is it possible then to take something super big like a picture or a program, and given a set of rules, find out a minimal amount of information that you can give along with the instructions so that you just store them and then after you launch it it unfolds?

Like the conway game of life

>> No.12133219

>>12130848
People do this all the time. One example I can think of is a dude trying to fit a game onto a qr code.
Here's the link if you're interested
https://youtu.be/ExwqNreocpg

>> No.12133224

>>12130734
stupid
question
thread
please