ASCII
American Standard Code for Information Interchange. Como o nome já diz é um padrão que atende bem os americanos. Ele vai do número 0 até 127, sendo que os 32 primeiros e o último são considerados de controle, os demais representam "caracteres imprimíveis", ou seja, reconhecidos por humanos. É bem universal. Pode ser representado com apenas 7 bits, ainda que normalmente se use um byte.
Fica claro que não tem acentos, que os americanos não usam mesmo.
ANSI
Não existe esta codificação.
O termo é American National Standards Institute, o equivalente à nossa ABNT.
Como ele estabeleceu algumas normas de uso de caracteres para atender demandas diversas, muitos encodings (na verdade páginas de códigos) acabam sendo chamados genericamente de ANSI, até para fazer um contraponto ao Unicode que é outra entidade com outro tipo de encoding. Normalmente essas páginas de códigos são consideradas extensões ao ASCII, mas nada impede que algum encoding específico não seja 100% compatível.
Novamente foi uma solução americana para lidar com caracteres internacionais já que o ASCII não atendia bem.
Dependendo do contexto, e até da época, quer dizer uma coisa diferente. Hoje o termo costuma ser usado para o Windows 1252 já que muito da documentação da Microsoft se refere ao seu encoding como ANSI. ISO 8859-1, também conhecido como Latin1, também é muito usado.
Todos encodings chamados de ANSI que conheço podem ser representados por 1 byte.
Então depende do que está falando.
UTF
Sozinho não quer dizer muita coisa. É Unicode Transformation Format. Existem alguns encodings que usam esta sigla. UTF-8, UTF-16 e UTF-32 são os encodings mais conhecidos.
Nos artigos da Wikipedia tem vários detalhes. Eles são bem complexos e quase ninguém sabe usar direito em toda sua plenitude, inclusive eu. A maioria das implementações estão erradas e/ou não atendem ao padrão, especialmente UTF-8.
O UTF-8 é compatível com o ASCII (ele aceita ASCII como caracteres válidos). Mas não com qualquer outro sistema de codificação de caracteres. É a codificação mais completa e mais complexa que existe. Alguns são apaixonados por ela (e este é o melhor termo que achei) e outros odeiam, ainda que reconheçam sua utilidade. É complexa para o humano (programador) entender e para o computador lidar.
O tamanho do UTF-8 e UTF-16 é variável, o primeiro de 1 à 4 bytes (dependendo da versão poderia ir até 6 bytes, mas na prática não acontece) e o segundo é 2 ou 4 bytes. O UTF-32 tem sempre 4 bytes.
Há uma comparação entre eles. Não sei o quanto é preciso. Certamente não é completo.
Unicode
É um padrão para representação de textos estabelecidos por um consórcio. Entre as normas estabelecidas por ele estão alguns encodings. Mas na verdade ele se refere a muito mais que isso. Originou do Universal Coded Character Set ou UCS que era bem mais simples e resolvia quase tudo o que precisava.
Um artigo que todo mundo deveria ler, mesmo que não concorde com tudo o que tem lá.
Os conjuntos de caracteres suportados são separados em planos. Pode-se ter uma visão geral sobre eles no artigo da Wikipedia. Sendo o plano 0 ou BMP o mais usado, disparadamente.
Todos esses padrões são oficializados pela ISO que é a entidade internacional que regula normas técnicas.
Tem relação com UTF.
Coloquei no GitHub para referência futura.