NHS England’s Chief Data Officer says that with the pseudonymous dataset (he calls it amber data) patient’s identifiers are removed, including "(their date of birth, postcode, and so on)". Also, I think it might be hospital number rather than NHS number in the data

http://www.england.nhs.uk/2014/01/15/geraint-lewis/