Oops, his ballpark was $50 million. I obviously have no idea how much things cost.

Still, I think many of the key ideas behind Kraken are out there and not patented. Zstd and lzfse already use ANS variants, for instance. But they're targeting different speed/compression tradeoffs, and aren't implemented as well as Kraken.