Um dos problemas de compressão de dados está relacionado à restrição da taxa limiar de transmissão de dados ou da capacidade de memória para armazenamento. Nesse caso, o problema é como comprimir a fonte abaixo ou no limite da restrição da taxa limiar, preservando a máxima fidelidade possível. Encontram-se nessa categoria o correio eletrônico de voz, a telefonia celular, o rádio móvel e a videoconferência. Outro tipo de problema de compressão de dados apresenta como restrição a fidelidade mínima aceitável, buscando atendê-la com a quantidade mínima de bits possível. Esse tipo de aplicação tem como exemplos imagens para a área médica, compressão de transitórios de redes de energia elétrica e áudio de alta qualidade para a reprodução óptica em disco compacto (CDplayer).