From what I remember from the gif-lzw problem , the writers of the software that use it are responsible to pay any royalties, the end user is not. And there are leeways for free software too, like if you write a Perl program that used lzw, but don't charge for it, no problem.