Memes

45186 readers

1371 users here now

Rules:

Be civil and nice.
Try not to excessively repost, as a rule of thumb, wait at least 2 months to do it if you have to.

founded 5 years ago

MODERATORS

[email protected]

877

Trig (lemmy.world)

submitted 9 months ago by [email protected] to c/[email protected]

169 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 4 points 9 months ago (1 children)

Sticking with image compression, see Quite Okay Images. It treats each pixel as three numbers and expects mostly small changes. Recent pixels get hashed and can be referenced in a few bits. This is enough to compete with PNG filesizes, an order of magnitude faster, while handling each pixel exactly once.

[–] [email protected] 2 points 9 months ago

though note than lossy formats , like JPEG which was used here , do use Fourier transforms , which are very intense trigonometry . IIRC PNG doesn't use trigonometry either , ~~though I'm not entirely sure~~ yup PNG uses DEFLATE after some filtering , so no sine there I believe