What is the difference between a sole trader and a company?

Looking to start a business but don't know what entity structure to implement?
There are in fact 4 different types of entity structures you may choose to trade under (not including non profit organisations or clubs).