base_convert y bindec, son dos de las funciones que te pueden ayudar para la primera parte de tu problema, los detalles de las funciones los puedes apreciar en la siguiente liga: <a href='ir.asp?http://www.php.net/manual/en/ref.math.php' target='_blank'>http://www.php.net/manual/en/ref.math.ph...</a>
Para lo segundo puedes usar las funciones que implementa php para manejo de cadenas o usar expresiones regulares te dejo las ligas correspondientes.
<a href='ir.asp?http://www.php.net/manual/en/ref.strings.php' target='_blank'>http://www.php.net/manual/en/ref.strings...</a>
<a href='ir.asp?http://www.php.net/manual/en/ref.pcre.php' target='_blank'>http://www.php.net/manual/en/ref.pcre.ph...</a>
<a href='ir.asp?http://www.php.net/manual/en/ref.regex.php' target='_blank'>http://www.php.net/manual/en/ref.regex.p...</a>
Saludos!.
Mty. NL.