O pacote kdeutils
e todos os seus binários foram separados em arquivos tar menores e o binário khexedit
foi eliminado dos repositórios Debian e Ubuntu. Isso ocorre porque o binário khexedit foi substituído por okteta . Okteta está disponível em todos os repositórios atuais do Ubuntu, e para instalá-lo basta executar:
sudo apt-get install okteta