Pseudonymization works by replacing identifiable information with pseudonyms. For example, a patient's name and other identifiable information are replaced with a unique code. This code can only be mapped back to the original data by authorized personnel using a separate key or database, ensuring that the data remains anonymized in datasets used for research.