¿Diferencia entre codificación y colación?

La codificación se refiere al juego de caracteres utilizado.
La intercalación determina el orden de clasificación.

Ver:http://dev.mysql.com/doc /refman/5.5/en/charset-general.html