[1] https://twitter.com/jonsneyers/status/1526598054685642753
1. Weren't "ideas" not supposed to be patentable, but only actual implementations? Given that, how can an algorithm be patented?
2. Wasn't prior art supposed to invalidate a patent? If the algorithm was already used in JPEG-XL, then clearly Microsoft isn't the first to discover it, and hence should not be able to patent it, right? Or if the algorithm in JPEG-XL is considered different, then there's no infringement by definition, right? So what's the issue?
https://encode.su/threads/3863-RANS-Microsoft-wins-data-enco...
2. In the US prior 2013 that was often the case. In 2013 US switched from first-to-invent to first-to-file system to be more compatible with the rest of the world.
First-to-file is mostly about simplifying the complicated litigation edge cases where two people claim to have invented, but not disclosed, the same thing during the (US-specific) one-year grace period they have to file a patent on it.
Prior art may still not invalidate the patent, though. Usually the patent holder will argue that their patent differs from the prior art in some respect (you can often find these arguments in the patent's file wrapper at http://patentcenter.uspto.gov/). But that narrows the scope of the patent, and being your own prior art is a pretty good defense against infringement.
Also that's mostly US. By contrast, in Europe, software is generally not patentable.
I can buy a car engine, modify it and sell my modification.
Supplimentary documentation, and schematics are a separate matter - but engine itself is not protected. Software itself is protected, you can do nothing..
That was a US filed in 1999, decided 2005 patent case over mid 90s use of discrete wavelet transforms in image storage, and the progressive loading of very large images rather than the prior full scanline by scanline loading of the dialup era ...
[0] https://en.wikipedia.org/wiki/LizardTech,_Inc._v._Earth_Reso....
Court cases over patents on mathematical techiques and their implemantations really pisses me off .. being called as an expert witness even more so - it's more excruciating than teaching first year engineering students linear algebra . . . (I'll let myself out).