Google is trying to patent video compression use of Asymmetric Numeral Systems
Asymmetric Numeral Systems ([1]) is entropy coding family currently replacing Huffman and arithmetic coding in data compressors, among others, of Apple, Facebook and Google, thanks to being up to 30x faster [2]. Its author has made it public to prevent pathology of arithmetic coding, which wide use was blocked by patents for many decades ([3], [4]).
However, currently others are trying to patent basic applications of ANS – including Google for AV1 video compressor (initially suggested by ANS author, who has helped them for the last 3 years: [5]) in very general patent application, to prevent others from using it in image and video compression – claims and sources: [6]
[1] https://en.wikipedia.org/wiki/Asymmetric_Numeral_Systems
[2] benchmarks: https://sites.google.com/site/powturbo/entropy-coder
[3] https://en.wikipedia.org/wiki/Arithmetic_coding#US_patents
[4] Charles Bloom comment: http://cbloomrants.blogspot.com/2015/05/05-21-15-software-patents-are-fucking.html
[5] https://groups.google.com/a/webmproject.org/forum/#!topic/codec-devel/idezdUoV1yY
[6] Google claims and sources: https://encode.ru/threads/2648-Published-rANS-patent-by-Storeleap/page3 Patents were originally created to protect inventers with little capital from large companies with more capital pushing them out of the market before they could become established. It's really sad how far the paten system has come. Here are 400+ comments on this topic: https://www.reddit.com/r/programming/comments/6h08z5/google_... Hooli in the making?