Fair enough, but did they use it? I always felt like focusing on statistics instead of random trig stuff for non stem people people would be more useful
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
Agreed, I use highschool level stats knowledge on a nearly daily basis, whereas the last time I did any trig was to follow along with a math video I was watching on YouTube. Trig/calc were mandatory, stats was not.
Many modern compression schemes are more about signal processing than statistics , especially the lossy ones . IIRC 3blue1brown has a video on image compression if you want to learn about it in a visual way
Fair enough, but did they use it? I always felt like focusing on statistics instead of random trig stuff for non stem people people would be more useful
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 sureyup PNG uses DEFLATE after some filtering , so no sine there I believeAgreed, I use highschool level stats knowledge on a nearly daily basis, whereas the last time I did any trig was to follow along with a math video I was watching on YouTube. Trig/calc were mandatory, stats was not.
- Wikipedia - JPEG
Many modern compression schemes are more about signal processing than statistics , especially the lossy ones . IIRC 3blue1brown has a video on image compression if you want to learn about it in a visual way