Address cleansing

The required is an address cleansing/validation application/software codded in java or PHP. In which when the address input is given it gives out the validated address. the application should correct the spelling mistakes in address, arrange it in the standard format(format according to which the addresses will be corrected), should complete incompleted addresses. Note:- I will attach the synopsis, report and some front end in html and java done by someone else. so that you can have an idea of the required application.