Substituição Homofônica Ótima com Restrição

A substituição homofônica é uma técnica através da qual cada sı́mbolo de uma fonte é representado por um ou mais sı́mbolos denominados homofonemas. Este artigo apresenta um esquema ótimo de substituição homofônica, para tratar o caso no qual cada palavra de homofonema tem como sı́mbolos variáveis aleatórias independentes e identicamente distribuı́das, obedecendo uma distribuição de probabilidade arbitrária. Um algoritmo é apresentado para decompor as probabilidades dos sı́mbolos de uma fonte, o qual produz a cada passo o conjunto de homofonemas de mı́nima entropia. É apresentada uma prova da otimalidade deste algoritmo no sentido de que minimiza a redundância resultante.