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

V. C. da Rocha Jr., C. Pimentel, M. M. Vasconcelos

DOI: 10.14209/sbrt.2003.272

Evento: XX Simpósio Brasileiro de Telecomunicações (SBrT2003)

Keywords: Substituição homofônica criptografia teoria da informação

Abstract

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.

Download