Some additional things I've seen: * Address encodes where the building is physically located * It does not matter whether address is written as name, company

Some additional things I've seen: * Address encodes where the building is physically located * It does not matter whether address is written as name, company or company, name. * That there is some unique mapping between postal codes and geographical areas (or post offices). I've seen buildings that have different postal code depending on what shipping service you use and multiple discontinuous areas that have same postal code. * Address has exactly one city/town (although in Czech case most such addresses does not have street) * Address contain non-latin characters used only in one language. * Non-latin characters in address can be mapped to ascii in non-ambiguous way. * Address is always written in order from most specific to least specific. * Buildings whose number differ only in letter postfix (33a vs. 33e) are near each other. Alternatively: such postfix does not matter. * There is single building number for address. (Czech addresses have two building numbers, usually only one is written in address, but for some places you either have to write both or indicate which one you mean)