this post was submitted on 19 Dec 2023
878 points (91.9% liked)
Memes
45730 readers
1102 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
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
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.
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