The codecs used in GNU+Linux don't infringe copyright, only patents.

Of course, but wouldn't there be a legal-issue in distributing patent-infringing software?