My favorite non-patented CS invention of all time is...(drum roll) UTF-8!!
Most people don't appreciate the amount of DRAM and disk memory saved by this brilliant invention. In the 90's Unicode (16-bit) was all the rage. But it required double the amount of storage for text which was mostly ASCII.
The inventors should receive a Turing award (if they haven't already).
The design of UTF-8 is by Ken Thompson and Rob Pike; the former actually has received the Turing Award (for other work).
When I first learned how UTF-8 encoding works (to fix a text rendering bug in Wine) I was blown away. It's such a beautiful and simple encoding and it manages to be backwards-compatible with the most important encoding that existed before it. What an accomplishment.