But lossy compression algorithms for e.g. movies and music are also non-deterministic. I'm not making an argument about whether the compression is good or usef

But lossy compression algorithms for e.g. movies and music are also non-deterministic. I'm not making an argument about whether the compression is good or useful, just like I don't find 144p bitrate starved videos particularly useful. But it doesn't seem so unlike other types of compression to me.