NoMachine runs on a Windows server. It accesses the remote desktop. But if what you want is a Terminal Server like NoMachine's Terminal Server for Linux, I think you'll be disappointed. That's not possible from a legal perspective.
I think you're a little behind, we're in 2018 now ;-) and NoMachine now offers a server version for Mac and for Windows. (for access to the physical display for those who were wondering)
NoMachine, in the Workstation version uses the exact X protocol compression of the version 3, even improved, with the same brilliant performance. Anyway the Workstation is a commercial product, so I understand some may dislike it or prefer completely “free” stuff.