Optimal Embedding of Known Symbols