I see these are built on the Australian Bureau of Statistics "approximate" postcodes which are matched to census districts and therefore more useful for demographic analysis; no CDs cross postcodes in this dataset. There are a bunch of similar geographic datasets available from the ABS, including electoral boundaries, local government areas and so on: http://www.abs.gov.au/websitedbs/D3110124.NSF/24e5997b9bf2ef...
All of that data is approximated by the ABS from whatever body controls the "real" versions, but is 99% good enough for anything you'd want to do with it.
Australia Post, on the other hand, don't really use postcodes to deliver mail anyway, I've been told. They're a vestigal construct which are very prominent in people's minds but so fraught in the implementation that any systems which analyse them (including Australia Post's) work against them rather than with them. I didn't know about Canada's system — that sounds like a much better idea!
Actually, there are a few. For example, QLD 4352. It's just a collective postcode that covers everything around Toowoomba that hasn't been given a postcode. Using the suburb name instead of 4352 is a whole lot more productive.
It's eight non-contiguous areas as far north as Caboolture and as far south as Casino, the biggest of which are not much larger than Brisbane City Council.
Edit:
There's a treasure trove in the post code boundaries of utterly bizarre things that only past houses being in weird places can at times explain.
All of that data is approximated by the ABS from whatever body controls the "real" versions, but is 99% good enough for anything you'd want to do with it.
Australia Post, on the other hand, don't really use postcodes to deliver mail anyway, I've been told. They're a vestigal construct which are very prominent in people's minds but so fraught in the implementation that any systems which analyse them (including Australia Post's) work against them rather than with them. I didn't know about Canada's system — that sounds like a much better idea!