Adapting Codes and Embeddings for Polychotomies