C est un problème aussi balaise que vague...
Pourtant, je pense que tu peux trouver un début de réponse en t inspirant de ce qui a été fait avec les types mimes.
Tu trouvera une liste de types mimes avec le serveur web apache (apache.org). Tu peux aussi consulter Le Site Officiel des types mimes (dont je ne me souvient plus du tout de l adresse, mais qui doit figurer en bonne place dans tous les moteurs de recherche).
En fait tu a besoin d une part d une structure en arborescence qui décrit les types de formats principaux et les sous-types convertibles entre eux, d autre part d une structure de graphe qui décrit les conversion possibles entre toutes les feuilles de l arbre. Ça devrait te permettre par example de convertir une page texte en jpg en passant par le format postscript. Attention à penser aux options de conversion, stockées dans le graphe.