O Ubuntu 14.04 tem 7zip instalado, mas não comprime nada, nenhuma mudança na compressão de arquivos 4.2 mb ainda sai 4.2mb?
A compactação de arquivos não é igual ao redimensionamento de arquivos. Seu 7zip está funcionando bem.
A compressão é um algoritmo de simplificação, por exemplo, podemos comprimir:
eeeezzz
para parecer
4e3z
(salvamos alguns caracteres - exemplo muito simples)
Como você pode ver, isso nem sempre é possível + o arquivo maior, a maior diferença, o arquivo é muito pequeno para senti-lo.
Se você quiser, pode ler um pouco sobre este tópico: link
Como outros já afirmaram, os arquivos que você experimentou podem não ser muito mais compactáveis, mas você ainda pode brincar com, por exemplo, a opção -mx que define o nível de compactação. Veja o exemplo de "configurações ultra" no man 7z :
7z a -t7z -m0=lzma -mx=9 -mfb=64 -md=32m -ms=on archive.7z dir1
adds all files from directory "dir1" to archive archive.7z using "ultra settings"
Valores possíveis para -mx são 0, 1, 3, 5 (padrão), 7 e 9, onde 9 é o nível "ultra".