For the dnsedit and rcsedit tools you need to use apt-get to install librcs-perl