Beruflich Dokumente
Kultur Dokumente
E SEGURANA DE REDES
ISBN: 978-85-352-8184-2
NOTA
Muito zelo e tcnica foram empregados na edio desta obra. No entanto, podem ocorrer erros de digitao,
impresso ou dvida conceitual. Em qualquer das hipteses, solicitamos a comunicao ao nosso servio
de Atendimento ao Cliente para que possamos esclarecer ou encaminhar a questo. Para todos os efeitos
legais, nem a editora, nem os autores, nem os editores, nem os tradutores, nem os revisores ou colaboradores,
assumem qualquer responsabilidade por qualquer efeito danoso e/ou malefcio a pessoas ou propriedades
envolvendo responsabilidade, negligncia etc. de produtos, ou advindos de qualquer uso ou emprego de
quaisquer mtodos, produtos, instrues ou ideias contidos no material aqui publicado.
A Editora
CIP-BRASIL. CATALOGAO-NA-FONTE
SINDICATO NACIONAL DOS EDITORES DE LIVROS, RJ
ISBN 978-85-352-8184-2
Campinas, 2015.
A publicao deste livro fruto do trabalho de muitos anos dedicados pelo autor
ao ensino, pesquisa e consultoria profissional a empresas, indstrias, alm de
agncias de fomento pesquisa no Brasil e no exterior.
O professor Marcelo Sampaio de Alencar agradece a oportunidade de ter tra-
balhado, por mais de trs dcadas, na Faculdade de Engenharia e Joinville da Uni-
versidade para o Desenvolvimento de Santa Catarina, no Departamento de Engen-
haria Eltrica da Universidade Federal de Campina Grande e no Instituto de Estudos
Avanados em Comunicaes.
Agradece ainda a cooperao de muitos anos com o Departamento de Eletrnica
e Sistemas da Universidade Federal de Pernambuco, com a Universidade Federal do
Semi-rido, com a Universidade Catlica de Pernambuco e com a Universidade de
Pernambuco.
Parte deste trabalho foi desenvolvida em cursos ministrados pelo autor na Uni-
versidade Federal de Campina Grande e em outras instituies de ensino superior.
O autor deve este livro compreenso e ao amor de sua esposa e de seus fil-
hos, que permitiram-lhe realizar o trabalho a partir de notas de aulas ministradas em
disciplinas de especializao, graduao e ps-graduao.
Leitores que queiram entrar em contato com o autor, seja para comentar ou fazer
crticas ao texto, podem utilizar os seguintes endereos:
vii
Descrio do Livro
O livro comea com a definio de medida da informao e entropia, no primeiro
captulo. O Captulo 2 trata de fontes de informao. A codificao de fonte discu-
tida no Captulo 3, no qual so apresentados os cdigos usuais. O Captulo 4 contm
os fundamentos para o clculo da capacidade de canais de comunicaes.
As tcnicas de espalhamento espectral, base de vrios sistemas de comunicaes
digitais modernos, so vistas no Captulo 5. Os conceitos fundamentais dos cdigos
ix
Prefcio ix
1 Teoria da Informao 1
1.1 Medida de Informao . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Requisitos para a Medida da Informao . . . . . . . . . . . . . . . 4
1.3 Medida de Informao Conjunta . . . . . . . . . . . . . . . . . . . 8
1.4 Entropia Condicional . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.5 A Entropia de Rnyi de Ordem . . . . . . . . . . . . . . . . . . . 10
1.5.1 A Entropia de Rnyi de Ordem e o Problema do Valor M-
nimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.2 A Entropia de Rnyi de Ordem e o Problema do Valor
Mximo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 Claude Shannon e a Teoria da Informao . . . . . . . . . . . . . . 14
1.7 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Fontes de Informao 17
2.1 Teorema da Codificao de Fonte . . . . . . . . . . . . . . . . . . . 17
2.2 Extenso de uma Fonte Discreta sem Memria . . . . . . . . . . . 19
2.2.1 Aumento da Eficincia da Codificao . . . . . . . . . . . . 19
2.3 Cdigo de Prefixo . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.4 A Fsica e a Informao . . . . . . . . . . . . . . . . . . . . . . . . 23
3 Codificao de Fonte 27
3.1 Classificao dos Cdigos . . . . . . . . . . . . . . . . . . . . . . 27
3.1.1 Cdigos de Bloco . . . . . . . . . . . . . . . . . . . . . . . 27
3.1.2 Cdigos No Singulares . . . . . . . . . . . . . . . . . . . 28
3.1.3 Cdigos Univocamente Decodificveis . . . . . . . . . . . 28
3.1.4 Cdigos Instantneos . . . . . . . . . . . . . . . . . . . . . 29
3.2 Construo de Cdigos Instantneos . . . . . . . . . . . . . . . . . 31
3.3 A Desigualdade de Kraft . . . . . . . . . . . . . . . . . . . . . . . 33
3.4 O Cdigo de Huffman . . . . . . . . . . . . . . . . . . . . . . . . . 36
xi
xii
8 Criptografia 165
8.1 Princpios da Criptografia . . . . . . . . . . . . . . . . . . . . . . . 167
8.2 Criptografia Terica . . . . . . . . . . . . . . . . . . . . . . . . . . 169
8.2.1 Relaes entre as Entropias . . . . . . . . . . . . . . . . . 170
8.3 Informao Mtua para Sistemas de Cifragem . . . . . . . . . . . . 171
8.4 Esteganografia Digital . . . . . . . . . . . . . . . . . . . . . . . . 173
8.4.1 Tipos de Esteganografia . . . . . . . . . . . . . . . . . . . 173
8.4.2 Distino entre Criptografia e Esteganografia . . . . . . . . 174
8.4.3 Aplicaes da Esteganografia Digital . . . . . . . . . . . . 174
8.5 Criptografia Ldica . . . . . . . . . . . . . . . . . . . . . . . . . . 175
8.6 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
xiii
xiv
xv