An easy example of MAC address anonymization would be to use a simple hash algorithm.
An address only one character different (11:22:33:44:56) produces 1,390,925,306,346,392,705 (0x134d8f3259e0cc81), an entirely different number.