Introdução à Teoria da Informação: Codificação de Fonte
|
|
- Isabela Sampaio Mangueira
- 6 Há anos
- Visualizações:
Transcrição
1 Introdução à Teoria da Informação: Codificação de Fonte PÓS-GRADUAÇÃO EM ENGENHARIA DE REDES E SISTEMAS DE TELECOMUNICAÇÕES Prof. Rausley Adriano Amaral de Souza rausley@inatel.br Conteúdo A Entroia como uma medida básica de informação. O Teorema da Codificação de Fonte e algoritmos de comactação de dados. Informação Mútua e sua relação com a caacidade do canal de informação ara a transmissão de informação. Teorema da Codificação de Canal como base ara comunicações confiáveis. Teorema da Caacidade de Informação como a base ara a solução de comromisso entre a largura de faixa do canal e a relação sinal-ruído.
2 Information source From other sources Format Source encode Encryt Channel encode Multilex Pulse modulate Bandass modulate Frequency sread Multile Access X M T Digital inut Digital outut Bit stream Synchronization Digital baseband waveform Digital bandass waveform h c (t) Channel imulse resonse C h a n n e l Format Source decode Decryt Channel decode Detect Demultilex Demodulate & Samle Frequency desread Multile Access R C V Information sin To other destinations Otional Essential 3 Bloc diagram of a tyical digital communication system Referências Bibliográficas 4 Este material está baseado nas seguinte referências: Notas de Aulas do rof. Geraldo Gil. Limites Fundamentais na Teoria da Informação. Sistemas de Comunicação. Analógicos e Digitais. Simon Hayin. 4ª Edição. Booman Digital Communications Fundamentals and Alications. Bernard Slar. Second Edition. Prentice Hall. A Universal Algorithm for Sequential Data Comression. Lemel-Ziv Paer: IEEE Transactions on Information Theory, 3(3), , May 977. htt:// _universal_algorithm.df Shannon Paer: htt:// A Mathematical Theory of Communication. C. E. SHANNON: htt://cm.bell-labs.com/cm/ms/what/shannonday/shannon948.df Huffman's original article: D.A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes", Proceedings of the I.R.E., Setember 95, 98 htt://comression.ru/download/articles/huff/huffman_95_minimumredundancy-codes.df Proof of the Kraft-McMillan Inequality: htt://
3 Duas questões fundamentais Qual é a comlexidade irredutível abaixo da qual um sinal não ode ser comrimido? Qual é a máxima taxa de transmissão ara uma comunicação confiável em um canal ruidoso? Resosta: codificação de fonte (comunicação eficiente) e codificação de canal (comunicação confiável). 5 Incerteza, Informação e Entroia Seja um exerimento robabilístico que envolva a observação da saída de uma fonte de eventos discretos em unidades de intervalo de temo (intervalo de sinalização). Estes eventos odem ser modelados como variáveis discretas aleatórias (s ) que fazem arte de um conjunto ou alfabeto (S). S = {s, s,..., s K- } robabilidades P(S = s ) =, ara =,,..., K-. 6 K = =
4 Incerteza, Informação e Entroia Símbolos emitidos ela fonte sejam estatisticamente indeendentes Fonte discreta sem memória (tem o sentido de que o símbolo emitido a qualquer temo é indeendente de uma escolha révia). Um sistema com realimentação não é uma fonte discreta sem memória 7 Incerteza, Informação e Entroia Antes de o evento S = s ocorrer, há incerteza. Quando o evento S = s ocorre, há surresa. Deois da ocorrência do evento S = s, há ganho na quantidade de informação, cuja essência ode ser vista como a resolução da incerteza. Incerteza ou surresa: Se não há surresa não há informação. A quantidade de informação, I(s ), obtida or um 8 evento, s I( s ) = bits log
5 Proriedades da Quantidade de Informação ( s ) ara. I = = Evidentemente, se estivermos absolutamente certos do resultado de um evento, mesmo antes de ele ocorrer, nenhuma informação será ganha. ( s ) ara. I Isto equivale a dizer que a ocorrência de um evento S = s fornece alguma informação ou não fornece qualquer informação, jamais rovoca erda de informação 9 Proriedades da Quantidade de Informação 3. ( s ) > I( sl ) então l I < Ou seja, quanto menos rovável um evento for, mais informação ganharemos quando ele ocorrer. 4. ( s s ) = I( s ) I( s ) I + Se s e s l forem estatisticamente indeendentes. l l
6 Exemlo Admitamos que indique a robabilidade de algum evento. Reresente graficamente a quantidade de informação obtida ela ocorrência deste evento ara. Entroia A média da quantidade de informação I(s ) de uma fonte de alfabeto (S) é dada or H H ( S) = E[ I( s )] K ( ) S = = log H(S) é definida como entroia. A entroia determina a quantidade média de informação or símbolo (evento) da fonte.
7 Proriedades da Entroia ( S) K log H 3 onde K é o número de símbolos do alfabeto da fonte H(S) =, se e somente se a robabilidade = ara um dado valor de e todas as outras robabilidades são iguais a zero. Neste caso não há incerteza. H(S) = log K, se e somente se = /K, ou seja, todos os símbolos são equirováveis. Neste caso a incerteza é máxima. Exemlo Considere uma fonte discreta sem memória que emite os símbolos s = e s =, com robabilidades e, resectivamente. Dica: x log x quando x H ( S ) = ( ) log ( )bits log 4
8 Exemlo Uma fonte emite um de quatro símbolos ossíveis durante cada intervalo de sinalização. Os símbolos ocorrem com robabilidades =.4, =.3, =. e 3 =.. Encontre a quantidade de informação obtida observando-se a emissão desses símbolos ela fonte. 5 Exemlo Uma fonte emite um de quatro símbolos s, s, s e s 3 com robabilidades /3, /6, /4 e /4, resectivamente. Os símbolos sucessivos emitidos ela fonte são estatisticamente indeendentes. Calcule a entroia da fonte. 6
9 Exemlo Calcule a média de informação, em bits/caractere, ara o idioma inglês, assumindo que cada um dos 6 caracteres no alfabeto ocorrem com igual robabilidade. Não considere os esaços e ontuações. Como é sabido, os caracteres no alfabeto não aarecem com igual frequência no idioma inglês (ou em qualquer outro idioma), a resosta anterior reresentará um limitante suerior na quantidade média de informação or caractere. Refaça os cálculos assumindo que os caracteres ocorrem com as seguintes robabilidades: =.: ara as letras a, e, o, t =.7: ara as letras h, i, n, r, s =.: ara as letras c, d, f, l, m,, u, y =.: ara as letras b, g, j,, q, v, w, x,z 7 Teorema da Codificação de Fonte Transmissão eficiente 8 Necessidade de conhecimento da estatística da fonte Código Morse (código de tamanho variável) e reresentada or um q reresentada ela sequência
10 Codificador de fonte Objetivo: retirar redundância Eficiência: De maneira geral, quanto menor o número de dígitos ara a reresentação da mensagem melhor o sistema Classificação dos códigos de fonte Comrimento fixo Comrimento variável Se alguns símbolos são mais rováveis que outros, os códigos de comrimento variável são mais eficientes 9 Código ASCII b,b,b 3,b 4,b 5,b 6,b 7 Souce: Wiiedia: htt://en.wiiedia.org/wii/ascii
11 Comrimento médio L K = = l onde l é o número de bits médio da alavra código corresondente ao símbolo. Admitamos que L min seja o valor mínimo ossível de L. Definimos, então, a eficiência de codificação como η = L min L Exemlo Um arquivo com símbolos é transmitido. Quantos bits, em média, são transmitidos com os códigos I e II. Símbolo Probabilidade Código I Código II S,5 S,5 S,5 S 3,5
12 Primeiro Teorema de Shannon Teorema da Codificação de Fonte: Dada uma fonte discreta sem memória de entroia H(S), o comrimento médio das alavras códigos ara um esquema de codificação livre de distorção é limitado como L H ( S) A entroia H(S) reresenta um limite fundamental ao número médio de bits or símbolo da fonte necessário ara reresentar uma fonte discreta sem memória no sentido de que ele ode ser tão equeno quanto a entroia H(S), mas não menor do que ela. 3 Eficiência de codificação η = H( S) L Uma vez que o Teorema da Codificação de Fonte admite que L = H ( S), então o maior valor ossível ara a eficiência de codificação de fonte é igual a unidade. 4
13 Comactação de Dados 5 Transmissão eficiente: informações redundantes devem ser removidas do sinal que será transmitido. Comactação: não há erda de informação (comressão sem erdas), Comressão: admite-se erda de informação. Na comactação de dados, o rocesso de codificação de fonte é limitado, necessariamente, ela entroia da fonte. A comactação de dados é obtida atribuindo-se descrições breves aos resultados mais frequentes da saída de fonte e descrições mais longas aos menos frequentes. Codificação de Prefixo Um código refixo é aquele que nenhuma alavra código é refixo ara qualquer outra alavra código (singularmente decodificável). Exemlos de códigos de fonte Símbolo Probabilidade Código I Código II Código III S,5 S,5 S,5 S 3,5 6
14 Decodificação de um Código de Prefixo Árvore de decodificação ara o Código II. Decodificação é inequívoca e instantânea. Decodifique 7 Desigualdade de Kraft-McMillan Uma condição necessária, mas não suficiente, ara que um código ossa ser um código refixo K = l Exemlo ara os códigos I, II e III 8
15 Proriedades adicionais Se a robabilidade de um evento é igual ao inverso da base numérica da codificação elevado ao comrimento da alavra código corresondente a este evento, ou seja então L = = Entretanto, isso é uma casualidade uma vez que é necessário que a corresondência estabelecida ocorra ara todas as robabilidades e suas resectivas alavras códigos. Para esta condição articular, diz-se que o código refixo está casado com a fonte. l H ( S) 9 Exemlo Analise os quatro códigos relacionados abaixo. a) Dois desses quatro códigos são códigos-refixo. Identifique-os e construa suas árvores de decisão individuais. b) Alique a desigualdade de Kraft-McMillan aos códigos. Discuta os resultados. Símbolo Código I Código II Código III Código IV S S S S 3 S 4 3
16 Algoritmo de Huffman Exemlo de Código de Prefixo Os símbolos da fonte são listados em ordem decrescente de robabilidade. Aos dois símbolos de menor robabilidade, localizados no é da coluna, são atribuídos os e. Os dois símbolos de menor robabilidade são agruados em um único símbolo, cuja robabilidade é a soma das robabilidades. As robabilidades são novamente listadas em ordem decrescente de robabilidade em uma segunda coluna. Na reordenação dos símbolos or ordem decrescente de robabilidade o novo símbolo, resultado do agruamento, é colocado na osição mais alta ossível, sem violar a ordem decrescente de robabilidade. O rocedimento é reetido até que restem aenas dois símbolos, aos quais são atribuídos novamente os bits e. As alavras códigos binárias são obtidas fazendo o caminho inverso, a artir da última coluna, em direção a rimeira coluna, anotando-se os bits encontrados em cada ercurso, até cada símbolo listado na rimeira coluna 3 Exemlo Suonha uma fonte discreta sem memória S = {s, s, s, s 3, s 4 } com robabilidades P(S = s ) = {,4;,;,;,;,}. Palavras códigos, Comrimento médio das alavras códigos, Entroia, Eficiência, Árvore de decisão 3
17 Algoritmo de Huffman O rocesso de codificação de Huffman não é único No agruamento dos símbolos, o rótulo e ara cada símbolo é arbitrário, oderia ser e. Entretanto, a mesma convenção deve ser mantida do início ao fim. A colocação de símbolos combinados com mesma robabilidade que outro(s), na osição mais alta da coluna, também é arbitrário, oderia ser na osição mais baixa. 33 Exemlo Refaça o exemlo anterior, adotando como adrão a colocação de símbolos combinados com mesma robabilidade que outro(s) na osição mais baixa da coluna. 34
18 Variância do comrimento das alavras códigos σ = K = ( l L) Calcule a variância ara os dois exemlos anteriores. 35 Exemlo Decodifique sequência usando a árvore do exemlo no slide 3. O algoritmo de Huffman roduz um código refixo com comrimento médio róximo da entroia e inequivocamente decodificável. 36
19 Exemlo A Figura exibe uma árvore de Huffman. Qual é a alavra código ara os símbolos A, B, C, D, E, F e G reresentados or ela? Quais são seus tamanhos de alavracódigo individuais? 37 Extensão de uma Fonte Discreta sem Memória Considere S = { s, s s }, P(S = s ) = { ; ; }. com Extensão da fonte S em S. Blocos s s s s s s s s s s s s s s s s s s Símbolos σ σ σ σ 3 σ 4 σ 5 σ 6 σ 7 σ 8 Probabilidades S = { σ, σ, K, σ } 8 H ( S n ) = nh( S ) 38
20 Exemlo Suonha uma fonte discreta sem memória S = {s, s, s } com robabilidades P(S = s ) = {,6;,3;,}. Admita que essa fonte deva ser codificada com um código refixo com eficiência igual ou maior do que,95. a) Codificação da fonte S b) Codificação da fonte S 39 Codificação de Lemel-Ziv O algoritmo de Huffman ressuõe o conhecimento révio da estatística da fonte. Para alicações tais como comactações de textos existem códigos que se adatam à estatística da fonte. O algoritmo de Lemel-Ziv é adatativo e não necessita do conhecimento révio da estatística da fonte. Usa alavras de comrimento fixo ara reresentar um número variável de símbolos da fonte. Basicamente, a codificação no algoritmo de Lemel-Ziv é realizada analisando-se o fluxo de dados da fonte em segmentos que sejam as subsequências mais breves não encontradas anteriormente (no dicionário). 4
21 Exemlo Codificação da sequência... Inicialmente os bits e são reviamente armazenados nas osições numéricas e, conforme aresentado a seguir. Tais osições numéricas comõem o livro de códigos (codeboo). Posição numérica Subsequências Blocos codificados Exemlo Codificação da sequência... Em seguida, a subsequência mais curta, ainda não armazenada em nenhuma osição binária, é armazenada na osição elo codificador. Esta subsequência é. O rocesso de codificação consiste em transmitir a osição de memória onde se encontra a arte da subsequência já armazenada anteriormente, na forma binária, e o que é novidade simlesmente é reetido. Ou seja, da subsequência, o rimeiro se encontra na osição numérica ( em binário) e o segundo simlesmente é reetido. Posição numérica Subsequências Blocos codificados - - 4
22 Exemlo Codificação da sequência... Novamente a róxima subsequência mais curta ainda não armazenada em nenhuma osição binária, que é a subsequência, é armazenada na osição 3. A osição de memória onde se encontra a arte da subsequência já armazenada é a osição ( em binário) e a arte novidade, ou seja, é reetida. Logo, o bloco codificado agora é. Posição numérica Subsequências Blocos codificados Exemlo Codificação da sequência... Este rocedimento é reetido conforme aresentado na sequência a seguir. Posição numérica Subsequências Blocos codificados - - Posição numérica Subsequências Blocos codificados - - Posição numérica Subsequências Blocos codificados
23 Exemlo Codificação da sequência... Posição numérica Subsequências Blocos codificados - - Posição numérica Subsequências Blocos codificados Codificação de Lemel-Ziv O codificador e o decodificador ossuem o mesmo número de memórias no livro de códigos e, ortanto, o decodificador conhece o tamanho do bloco codificado. O decodificador também inicia o rocesso de decodificação com os bits e armazenados nas osições numéricas e. O decodificador comõe o seu rório livro de código usando as memórias na mesma sequência que o codificador. Em comaração com a codificação de Huffman, o algoritmo de Lemel-Ziv usa códigos com tamanho fixo ara reresentar um número variável de símbolos da fonte. 46
24 Codificação de Lemel-Ziv Em uma rimeira análise, odemos chegar à conclusão que este algoritmo não comacta nada, elo contrário. Essa é uma idéia falsa uma vez que a sequência utilizada é muito curta ara o algoritmo reconhecer adrões de reetição. Conforme mencionado no livro texto, na rática, são utilizados blocos com bits, o que resulta em 496 osições no livro código. Além disso, o algoritmo de Lemel-Ziv reconhece redundância entre caracteres, o que não ocorre com o algoritmo de Huffman. Particularmente eficiente ara comactação de textos, o algoritmo de Lemel-Ziv ode atingir uma taxa de comactação de 55% contra 43% do algoritmo de Huffman, ara textos em inglês 47 Exemlo Considere a seguinte sequência binária...use o algoritmo de Lemel-Ziv ara codificar essa sequência. Suonha que os símbolos e já estejam no codeboo. 48
25 49 Canais Discretos sem Memória Discreto: os dois alfabetos ossuem tamanhos finitos e o termo Sem memória: o símbolo corrente resente na saída deende aenas do símbolo corrente resente na entrada e de nenhum outro anterior. (y x j ) reresenta o conjunto das robabilidades de transição ( ) ( ) j j x X y P Y x y = = = 5 Matriz de canal ou matriz de transição Cada linha de P corresonde a um símbolo fixo de entrada e cada coluna a um símbolo fixo de saída. ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) = J K J J K K x y x y x y x y x y x y x y x y x y L M M M L L P ( ) = = K y x j ( ) ( ) ( ) j j j x x y y x, = ( ) ( ) ( ) = = J j j j x x y y
26 Canal binário simétrico (BSC) J = K = Alfabeto de entrada: x =, x = Alfabeto de saída: y =, y = = = = P P ( y = x = ) ( y = x = ) = Exemlo 5 Exemlo a) Seja o canal BSC do slide anterior. Considere que os símbolos e têm a mesma robabilidade de ocorrer. Encontre a robabilidade de os símbolos binários e aarecerem na saída do canal. b) Reita o cálculo anterior, suondo que os símbolos binários de entrada e tenham robabilidades ¼ e ¾ de ocorrer, resectivamente. 5
27 Teorema da Codificação de Canal Será que existe um esquema de codificação de canal eficiente o suficiente ara tornar a robabilidade de erro de bit arbitrariamente baixa sem que a quantidade de redundância introduzida seja demasiadamente alta? 53 Terceiro Teorema de Shannon Teorema da Caacidade de Informação ou Teorema da Caacidade de Canal A caacidade de informação de um canal contínuo com largura de faixa de B hertz, erturbado or ruído Gaussiano branco aditivo de densidade esectral N /, é dada or S C = B log + B dada em bits or segundo, onde P é a otência média do sinal transmitido. Se um canal discreto sem memória tem uma caacidade C e uma fonte gera informações a uma taxa menor que C, então existe uma técnica de codificação tal que a saída da fonte ode ser transmitida ao longo do canal com uma robabilidade arbitrariamente baixa de erro de símbolo. 54 Simon Hayin, Michael Moher. Sistemas Modernos de Comunicações Wireless Booman, 8.
28 Terceiro Teorema de Shannon Para um sistema ideal R b = C. Então S = E b /T b = E b R b = E b C. C S E C S = log + = log + b = log + B B B = B E C B b = C B 55 Diagrama de Eficiência de Largura de Banda O limite é reresentado or uma fronteira entre a região em que é ossível uma transmissão livre de erros (R b < C) e a região em que isso não é ossível (R b > C) em um lano da eficiência de largura de faixa em função da relação entre a energia de bit e a densidade esectral de ruído. 56
29 Observações Limite de Shannon ara um canal AWGN (Largura de Banda Infinita): The ratio of energy er data bit E b to one-sided noise ower sectral density in an AWG channel above which errorless transmission is ossible when bandwidth limitations are not laced on the signal and transmission is at channel caacity. lim B E b = lim B C B = log =.693 =.6 db C B Comensações entre E b /, R b /B e a robabilidade de Erro de símbolo P e. 57 Bhargava, V.K. Forward Error Correction Coding Mobile Communications Handboo Ed. Suthan S. Suthersan Boca Raton: CRC Press LLC, 999 Exemlo Um canal de faixa de voz da rede telefônica tem uma largura de banda de 3.4 Hz. a) Calcule a caacidade de informação do canal telefônico corresondente a uma relação sinal-ruído de 3 db. b) Calcule a relação sinal-ruído mínima necessária ara suortar transmissão de informação através do canal telefônico a uma taxa de 96 bs. 58
30 PSK M-ário e FSK M-ário 59 (a) Comarison of M-ary PSK against the ideal system for P e = 5 and increasing M. (b) Comarison of M-ary FSK against the ideal system for P e = 5 and increasing M. Exemlo Considere a necessidade de transmissão a uma taxa de bs em um sistema de voz (com largura de banda de 3 Hz). É ossível a transmissão nesta taxa (livre de erros) com um SNR de db? Justifique sua resosta. Se não for ossível, quais as ossíveis modificações no sistema? 6
31 Exemlo Uma imagem de televisão em reto e branco ode ser vista como uma imagem que consiste em aroximadamente 3 5 elementos, em que cada um tem a mesma robabilidade de ocuar um dos níveis de brilhos distintos. Suonha que () a taxa de transmissão seja de 3 quadros de imagem or segundo e que () a relação sinal-ruído seja de 3 db. Usando o teorema da caacidade de informação, calcule a largura de banda mínima necessária ara suortar a transmissão do sinal de vídeo resultante. 6 Futuro When determining the best area on which to focus future technology enhancements, it is interesting to note that HSDPA, xev-do, and IEEE 8.6e-5 all have highly otimized lins that is, hysical layers. In fact, as shown in Figure 6, the lin layer erformance of these technologies is aroaching the theoretical limits as defined by the Shannon bound. (The Shannon bound is a theoretical limit to the information transfer rate [er unit bandwidth] that can be suorted by any communications lin. The bound is a function of the Signal to Noise Ratio [SNR] of the communications lin.) Figure 6 also shows that HSDPA, xev-do, and IEEE 8.6e-5 are all within to 3 decibels (db) of the Shannon bound, indicating that there is not much room for imrovement from a lin layer ersective. Note that differences do exist in the design of the MAC layer (layer ) and this may result in lower than exected erformance in some cases as described reviously. From: htt:// adband_innovation_rysavy_set_8.df 6
32 63 Exercício Adicional O alfabeto de uma fonte discreta sem memória é comosto or 5 símbolos. Os símbolos emitidos ela fonte devem ser codificados or meio de um código refixo a artir do histograma da frequência de emissão aresentado abaixo. O número total de símbolos do histograma foi emitido em ms. Pede-se: a) A entroia da fonte. b) As alavras códigos de um código refixo ara esta fonte. c) A eficiência de codificação. d) Determine qual é a taxa 5 de bit na saída do codificador 5 de fonte. Número de Símbolos S S S S3 S4 Símbolos
33 Exemlo 65 a) Encontre a caacidade média, em bs, que seria necessária ara transmitir um sinal de TV em reto e branco de alta-resolução à taxa de 3 quadros (imagens) or segundo. Cada imagem é comosta de até 6 elementos e 6 diferentes níveis de brilho. Todos os elementos são indeendentes e tem a mesma robabilidade de ocorrência. b) Para um TV em cores, este sistema adicionalmente fornece 64 diferentes combinações de cores. Quanto será o adicional de caacidade necessária comarada com o sistema em reto e branco? c) Encontre a caacidade necessária se, das combinações cor - níveis de brilho, elementos ocorrem com robabilidade.3, 3 das combinações ocorrem com robabilidade. e 64 das combinações ocorrem com robabilidade.64.
1 LIMITES FUNDAMENTAIS NA TEORIA DA INFORMAÇÃO
LIMITES FUNDAMENTAIS NA TEORIA DA INFORMAÇÃO O trabalho de Shannon sobre a teoria da informação, ublicado em 948, estabelece a base teórica ara que sistemas de comunicações seam eficientes e confiáveis.
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LEEC_FT 4,5&6: Teoria da Informação Codificação de Fonte Professor Victor Barroso vab@isr.ist.utl.t Lição 4 Informação e Entroia Introdução Incerteza, robabilidade e informação
Leia maisInformação sobre a Disciplina CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL. Programa Previsto. Bibliografia
Informação sobre a Discilina CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL INTRODUÇÃO Evelio M. G. Fernández - 2 Quartas feiras das 8:3 às :3 horas Professor: Evelio Martín García Fernández
Leia maisFundamentos de Telecomunicações 2004/05
Pretende contabilizar as notas dos testes? sim não Assinatura A resolução do exame é feita no enunciado que acaba de lhe ser distribuído. Não se esqueça de reencher todos os cabeçalhos com a sua identificação.
Leia maisFundamentos de Telecomunicações
Fundamento de Telecomunicaçõe LERCI_FT 7/8: Codificação de Fonte Digitai Profeor Victor Barroo vab@ir.it.utl.t Codificação de Fonte! Objectivo da codificação de fonte: comactar a informação a tranmitir
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisCOMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO
COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO Evelio M. G. Fernández - 2011 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A A Mathematical Theory of Communications.
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM98 LISTA DE EXERCÍCIOS # 8. Exercícios. [, 9.5] Um processo estocástico gaussiano,
Leia maisII-6 Análise de Ruído e Capacidade de Canal
II-6 Análise de Ruído e Capacidade de Canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN (canal físico) Modelo BSC (canal discreto) Efeito do ruído
Leia maisTÉCNICAS DE CODIFICAÇÃO DE SINAIS
Informação sobre a Disciplina TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO Evelio M. G. Fernández - 2010 Terças e Quintas feiras das 07:30 às 11:20 horas Professor: Evelio Martín García Fernández Gabinete
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisII-6 Análise de ruído e capacidade de canal
II-6 Análise de ruído e capacidade de canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN e ISI Modelo BSC Efeito do ruído Relação sinal/ruído 2. Curvas
Leia maisTE111 Comunicação Digital
TE111 Comunicação Digital Introdução à Teoria de Informação e Codificação de Fonte 15 de outubro de 2018 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A Mathematical Theory
Leia maisEstudo sobre decodificação iterativa usando códigos de treliça
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 Estudo sobre decodificação iterativa usando códigos de treliça Souza, I. M. M. Escola Politécnica de Pernambuco Universidade de Pernambuco
Leia maisCÓDIGOS CORRETORES DE ERROS
Informação sobre a Disciplina CÓDIGOS CORRETORES DE ERROS INTRODUÇÃO Evelio M. G. Fernández - 27 Quartas e Sextas feiras das 9:3 às 11:3 horas Professor: Evelio Martín García Fernández Gabinete 1, Tel:
Leia maisFACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO
FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO PROF. ENG. ESP. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM29008 LISTA DE EXERCÍCIOS #1 2016.2 Exercícios 1. Verifique se os seguintes
Leia maisSistemas discretos sem memória e codificação da fonte
Sistemas discretos sem memória e codificação da fonte Luis Henrique Assumpção Lolis 10 de setembro de 2013 Luis Henrique Assumpção Lolis Sistemas discretos sem memória e codificação da fonte 1 Conteúdo
Leia maisExames Nacionais. Prova Escrita de Matemática A 2009 VERSÃO Ano de Escolaridade Prova 635/1.ª Fase. Grupo I
Exames Nacionais EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n. 7/00, de 6 de Março Prova Escrita de Matemática A. Ano de Escolaridade Prova 6/.ª Fase Duração da Prova: 0 minutos. Tolerância: 0 minutos
Leia maisEXAME NACIONAL DO ENSINO SECUNDÁRIO
EXAME NACIONAL DO ENSINO SECUNDÁRIO. Ano de Escolaridade (Decreto-Lei n. 86/8, de de Agosto Programas novos e Decreto-Lei n. 74/004, de 6 de Março) Duração da rova: 50 minutos.ª FASE 007 VERSÃO PROVA ESCRITA
Leia maisRememorando. Situação-problema 5. Teorema do Limite Central. Estatística II. Aula II
UNIVERSIDADE FEDERAL DE RONDÔNIA CAMPUS DE JI-PARAN PARANÁ DEPARTAMENTO DE ENGENHARIA AMBIENTAL Rememorando Estatística II Aula II Profa. Renata G. Aguiar 1 Figura 7 Distribuição de uma amostra (n = 150).
Leia maisPrincípios de Telecomunicações AULA 1. Elementos de um sistema de comunicações. Prof. Eng. Alexandre Dezem Bertozzi, Esp.
Princípios de Telecomunicações AULA 1 Elementos de um sistema de comunicações Prof. Eng. Alexandre Dezem Bertozzi, Esp. COMUNICAÇÃO TRANSMISSÃO DE INFORMAÇÃO DE UM PONTO A OUTRO, ATRAVÉS DE UMA SUCESSÃO
Leia maisTeoria da Informação. Codificação de Fonte
Codificação de Fonte lucianol@inatel.br /62 Conteúdo e Referência. Revisão: Probabilidade e Variáveis Aleatórias 2. Fontes de informação amostragem e quantização 3. Princípios da 4. Compactação de Fonte
Leia maisout II - Algoritmo Back-Propagation II - Algoritmo BackPropagation II - Algoritmo Back-Propagation Modelo de Rede Neural com Multiplas Camadas
Modelo de Rede Neural com Multilas Camadas SCE 5809 REDES NEURAIS REDE NEURAL DO TIPO MULTI- CAMADAS Profa Inut First Hidden Second Roseli Hidden Romero Outut II - Algoritmo Bac-Proagation Out(x) = g(
Leia maisTRANSMISSÃO DE DADOS
TRANSMISSÃO DE DADOS Aula 2: Dados e sinais Notas de aula do livro: FOROUZAN, B. A., Comunicação de Dados e Redes de Computadores, MCGraw Hill, 4ª edição Prof. Ulisses Cotta Cavalca
Leia maisTÉCNICAS DE CODIFICAÇÃO DE SINAIS
TÉCNICAS DE CODIFICAÇÃO DE SINAIS COMPRESSÃO SEM PERDAS Evelio M. G. Fernández - 2010 Exemplo Símbolo Prob I II III IV A 1/2 00 0 0 0 B 1/4 01 11 10 01 C 1/8 10 00 110 011 D 1/8 11 01 1110 0111 Entropia
Leia mais2 Teoria da Informação
2 Teoria da Informação Neste capítulo apresentamos alguns conceitos básicos sobre Teoria da Informação que utilizaremos durante este trabalho. 2.1 Alfabeto, texto, letras e caracteres Um alfabeto Σ = (σ
Leia maisProblemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal
Problemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal 1. Considere uma fonte com um alfabeto de 4 mensagens, de probabilidades 1/2, 1/4, 1/8 e 1/8. a) Qual
Leia maisCódigos de controle de erros: introdução
Códigos de controle de erros: introdução Luis Henrique Assumpção Lolis 11 de outubro de 2013 Luis Henrique Assumpção Lolis Códigos de controle de erros: introdução 1 Conteúdo 1 Introdução 2 Canais discretos
Leia maisALGORITMOS DE DECODIFICAÇÃO POR DECISÃO SUAVE APLICADOS A CÓDIGOS BCH
2014 Universidade Federal de Pernambuco Graduação em Ciências da Computação Centro de Informática 2014.1 ALGORITMOS DE DECODIFICAÇÃO POR DECISÃO SUAVE APLICADOS A CÓDIGOS BCH Proposta de Trabalho de Graduação
Leia maisREDES DE COMPUTADORES. Comunicação de Dados
Sinais Uma das funções mais importantes da camada física é converter informação em sinais eletromagnéticos para poder enviá-los num meio de transmissão. Sejam estas informações uma sequência de 1s e 0s
Leia maisEET-49 Comunicações II
EET-49 Comunicações II Parte 4 - Codificação sem perda de informação March 20, 2012 1 Introdução Realizar a codificação da fonte é representá-la da menor forma possível Se a utilização não permite a perda
Leia maisAlgoritmos em Strings (compressão de texto)
Algoritmos em Strings (compressão de texto) R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes FEUP, MIEIC, CAL, 2010/2011 1 Teoria da Informação O que é? É uma ferramenta matemática para determinar
Leia mais04/03/2013. Transmissão de dados. Transmissão por rádio Frequência
Transmissão de dados Transmissão por rádio Frequência 1 Fundamentos de Rádio freqüência Toda a transmissão e recepção de sinais no mundo wireless se baseia em Rádio Freqüência (RF). Esses sinais são então
Leia maisTipos de códigos de fonte
Tipos de códigos de fonte Luis Henrique Assumpção Lolis 13 de setembro de 2013 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 1 Conteúdo 1 Código de prefixo 2 Código de Fano 3 Código de Huffman
Leia maisCompressão e Codificação de Dados. Primeiro Exame e Segundo Teste
Compressão e Codificação de Dados. Primeiro Exame e Segundo Teste Mestrado em Engenharia Electrotécnica e de Computadores, IST 7 de Janeiro de 2012 Nome: Número: NOTAS: Exame (3 horas): tudo. Segundo teste
Leia mais5 Ferramentas de analise
5 Ferramentas de analise 5.. Função Janela ara a Transformada de Fourier Sabe-se que a transformada de Fourier de um sinal finito da margem a esúrios no domínio da freqüência, conecidos como vazamento
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão. Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia maisRESOLUÇÃO - 1ª PROVA ICIN 2º/2012
Deartamento de Engenharia Elétrica Prof. Adolfo Bauchsiess Faculdade de Tecnologia Laboratório de Automação e Robótica Universidade de Brasília 63848 INTRODUÇÃO AO CONTROLE INTELIGENTE NUMÉRICO - 2 /22
Leia mais1 3? Assinale esses pontos no gráfico.
Teste de Fotónica 4 de Junho de 7 Docente Resonsável: Prof arlos R Paiva Duração: hora 3 minutos Teste de 4 de Junho de 7 Ano Lectivo: 6 / 7 º TESTE onsidere um acolador linear de três núcleos idênticos,
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Codificação de Fonte Prof. Márcio Lima E-mail:marcio.lima@poli.br 12.06.2014 Introdução A principal função de um sistema
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão.4 Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia maisCapítulo 7 - Wattímetros
Caítulo 7 - Wattímetros 7. Introdução Os wattímetros eletromecânicos ertencem à uma classe de instrumentos denominados instrumentos eletrodinâmicos. Os instrumentos eletrodinâmicos ossuem dois circuitos
Leia maisESCOAMENTO ANUAL 1 DISTRIBUIÇÃO ESTATÍSTICA
ESCOAMENTO ANUAL 1 DISTRIBUIÇÃO ESTATÍSTICA O escoamento anual numa secção de um rio tem essencialmente uma natureza aleatória não sendo ortanto ossível rever deterministicamente os seus valores futuros
Leia maisEET-61 Introdução a Teoria da Informação
EET-61 Introdução a Teoria da Informação Aula 3- Codificação de Canal October 24, 2018 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits.
Leia maisINTRODUÇÃO À TEORIA DA INFORMAÇÃO
INTRODUÇÃO À TEORIA DA INFORMAÇÃO SISTEMA DE TRANSMISSÃO DIGITAL Oscodificadores defonte possuem a finalidade de casar a fonte de dados com o sistema levando em consideração a estatística de acontecimento
Leia maisTeoria das Comunicações
1 - Introdução Enlace de um Sistema de Comunicação fonte mensagem transdutor Transmissor Modulador canal ruído receptor transdutor destino mensagem (estimada) sinal de entrada sinal com distorção sinal
Leia maisRedes de Telecomunicações (11382)
Redes de Telecomunicações (11382) Ano Lectivo 2014/2015 * 1º Semestre Pós Graduação em Information and Communication Technologies for Cloud and Datacenter Aula 2 07/10/2014 1 Agenda A camada física ou
Leia maisAcústica ambiental. Forma de onda; nivel logarítmico e espectro sonoro
Acústica ambiental Forma de onda; nivel logarítmico e esectro sonoro Acústica Ambiental - EAM 03 008 Forma de onda Valor médio da ressão sonora: médio n i1 N i 0 Valor médio absoluto da ressão sonora n
Leia maisPROTOCOLO PARA ESTIMAR ERROS DE DISCRETIZAÇÃO EM CFD: VERSÃO 1.1. Carlos Henrique Marchi. Curitiba, UFPR, setembro de 2005.
PROTOCOLO PARA ESTIMAR ERROS DE DISCRETIZAÇÃO EM CFD: VERSÃO. Carlos Henrique Marchi Curitiba, FPR, setembro de 2005. O objetivo deste rotocolo é adronizar o rocesso de Verificação de soluções numéricas
Leia maismatematicaconcursos.blogspot.com
Professor: Rômulo Garcia Email: machadogarcia@gmail.com Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente
Leia maisAULA 8: TERMODINÂMICA DE SISTEMAS GASOSOS
LCE-00 Física do Ambiente Agrícola AULA 8: TERMODINÂMICA DE SISTEMAS GASOSOS Neste caítulo será dada uma introdução ao estudo termodinâmico de sistemas gasosos, visando alicação de seus conceitos aos gases
Leia maisIII-1 Códigos detectores e correctores de erros
III-1 Códigos detectores e correctores de erros (13 Dezembro de 2010) ISEL-DEETC- 1 Sumário 1. Aspectos gerais sobre a comunicação digital 1. Causa de erros 2. Códigos detectores e correctores de erros
Leia maisPropagação e Antenas Teste 13 de Novembro de Duração: 1 hora 30 minutos 13 de Novembro de 2017
Proagação e ntenas Teste de Novembro de 7 Docente Resonsável: Prof. Carlos R. Paiva Duração: hora minutos de Novembro de 7 no ectivo: 7 / 8 PRIMEIRO TESTE. Dois foguetões e são lançados, a artir de uma
Leia maisPrincípios Básicos de Teoria da Informação
Princípios Básicos de Teoria da Informação Teorema da Codificação de Fonte Teorema Fundamental de Shannon Até que limite é possível comprimir um conjunto de dados? Qual a maior taxa de transmissão de informação
Leia maisMódulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira
Módulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro Sumário Códigos binários Representação de informação com
Leia maisSIMULADO. 05) Atribuindo-se todos os possíveis valores lógicos V ou F às proposições A e B, a proposição [( A) B] A terá três valores lógicos F.
01) Considere as seguintes roosições: P: Está quente e Q: Está chovendo. Então a roosição R: Se está quente e não está chovendo, então está quente ode ser escrita na forma simbólica P..( Q) P, em que P..(
Leia maisTeorema de Nyquist Teorema da Amostragem
Teorema de Nyquist Teorema da Amostragem Em um canal livre de ruídos, a única limitação imposta à taxa de transmissão de dados será devida à largura de banda do canal. A formulação para esta limitação
Leia maisRedes Neurais e Sistemas Fuzzy
Conceitos básicos de redes neurais recorrentes Redes eurais e Sistemas Fuzzy Redes eurais Recorrentes A Rede de Hofield A suressão do ruído numa memória auto-associativa linear ode ser obtida colocando-se
Leia maisAula 3- Codificação de Canal. October 18, 2017
ELE-32 Introdução a Comunicações Aula 3- Codificação de Canal October 18, 2017 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits. Entretanto,
Leia maisMicroeconomia II. Licenciaturas em Administração e Gestão de Empresas e em Economia
Microeconomia II Licenciaturas em Administração e Gestão de Emresas e em Economia 006-007 º Semestre Fernando Branco (fbranco@uc.t) º Teste Carolina Reis (careis@fcee.uc.t) O teste tem a duração de :30
Leia mais1ª PROVA ICIN 1º/2015
ENE/FT/UnB Deartamento de Engenharia Elétrica Faculdade de Tecnologia Universidade de Brasília Prof. Adolfo Bauchsiess Laboratório de Automação e Robótica 63848 INTRODUÇÃO AO CONTROLE INTELIGENTE NUMÉRICO
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Análise da Eficiência da Codificação de Huffman em Extensões de Fontes de Informação
UNIVERSIDADE FEDERAL DE PERNAMBUCO GRADUAÇÃO EM ENGENHARIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA 2012.2 Análise da Eficiência da Codificação de Huffman em Extensões de Fontes de Informação PROPOSTA DE TRABALHO
Leia maisPUCRS Faculdade de Engenharia Departamento de Engenharia Elétrica Codificação de Sinais por F.C.C De Castro e M.C.F. De Castro
URS Faculdade de Engenharia Departamento de Engenharia Elétrica odificação de Sinais por F.. De astro e M..F. De astro apítulo I Introdução Neste texto são apresentados os princípios gerais necessários
Leia maisModelo de Comunicação
Modelo de Comunicação Propósito principal A troca de informação entre dois agentes Comunicação de Computadores Comunicação de Dados Transmissão de Sinais Agente Dispositivo de entrada Transmissor Meio
Leia maisCodificação de Huffman
Codificação de Huffman Bruna Gregory Palm 11 de setembro de 2017 A codificação de Huffman é um método de compressão que considera as probabilidades de ocorrência de cada símbolo no conjunto de dados a
Leia mais3. ANÁLISE DE DADOS EXPERIMENTAIS
3. AÁLISE DE DADOS EXPEIMETAIS 3. Introdução. Todo dado eerimental deve ser analisado através de algum tio de rocedimento. Um bom eerimentalista deve fazer todo o esforço ossível ara eliminar todos os
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ano Versão 4 Nome: N.º Turma: Aresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias. Quando,
Leia maisX(t) = A cos(2πf c t + Θ)
Exercícios Extras de Comunicações Digitais. Seja um sinal aleatório X(t), estacionário no sentido restrito, dado por onde X(t) = A cos(πf c t + Θ) A é uma variável aleatória Gaussiana com média de 4Volts
Leia mais1 O esquema de Alamouti: Diversidade na transmissão
1 O esquema de Alamouti: Diversidade na transmissão 1.1 O Caso de uma antena receptora A Figura?? mostra a representação em banda básica do esquema de Alamouti com diversidade na transmissão. O esquema
Leia maisc. De quantas formas diferentes podemos ir de A até C, passando por B, e depois voltar para A sem repetir estradas e novamente passando por B?
Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso - IFMT Camus Várzea Grande Aula - Análise Combinatória e Probabilidade Prof. Emerson Dutra E-mail: emerson.dutra@vgd.ifmt.edu.br Página
Leia maisTE060 Princípios de Comunicação. Sistemas de Comunicação Digital Notes. Por quê Digital? Notes. Notes. Evelio M. G. Fernández. 5 de novembro de 2013
TE060 Princípios de Comunicação Modulação de Pulso 5 de novembro de 2013 Sistemas de Comunicação Digital Sistema digital no sentido de utilizar uma sequência de símbolos pertencentes a um conjunto finito
Leia maisNoções de Testes de Hipóteses
Noções de Testes de Hióteses Outro tio de roblema da Inferência Estatística é o de testar se uma conjectura sobre determinada característica de uma ou mais oulações é, ou não, aoiada ela evidência obtida
Leia maisIntrodução aos Sistemas de Comunicações
aos Sistemas de Comunicações Edmar José do Nascimento () http://www.univasf.edu.br/ edmar.nascimento Universidade Federal do Vale do São Francisco Colegiado de Engenharia Elétrica Roteiro 1 Sistemas de
Leia maisSegundo Exame e Repescagem de Testes. Mestrado em Engenharia Electrotécnica e de Computadores, IST 25 de Janeiro de 2014
Compressão e Codificação de Dados Segundo Exame e Repescagem de Testes Mestrado em Engenharia Electrotécnica e de Computadores, IST 25 de Janeiro de 201 Nome: Número: NOTAS: 1. Exame (3 horas): tudo. Primeiro
Leia maisDistribuição de uma proporção amostral
Distribuição de uma roorção amostral Estatística II Antonio Roque Aula 4 Exemlo Ilustrativo: Suonha que se saiba que em uma certa oulação humana uma roorção de essoas igual a = 0, 08 (8%) seja cega ara
Leia maisIdentidades Termodinâmicas
Caítulo 5 Identidades ermodinâmicas 5.1 Consistência das equações de estado Diferencial exato imos que as equações de estado são equações deduzidas das relações fundamentais or meio de diferenciação dos
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.3
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão. Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia maisEstudo e Implementação Computacional de um Sistema de Comunicação Digital
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 Estudo e Implementação Computacional de um Sistema de Comunicação Digital Da Silva Junior, A. C. Escola Politécnica de Pernambuco Universidade
Leia maisModelo de confiabilidade, disponibilidade e manutenibilidade de sistemas, aplicado a plataformas de petróleo.
XXIII Encontro ac. de Eng. de rodução - Ouro reto, MG, Brasil, a de out de Modelo de confiabilidade, disonibilidade e manutenibilidade de sistemas, alicado a lataformas de etróleo. Marceloccorsi Miranda
Leia maisTransmissão da Informação
Volnys B. Bernal (c) 1 Transmissão da Informação Volnys Borges Bernal volnys@lsi.usp.br http://www.lsi.usp.br/~volnys Volnys B. Bernal (c) 2 Agenda Transmissão da Informação Processo de comunicação Informação
Leia maisAlgoritmos de Compressão sem Perdas
Algoritmos de Compressão sem Perdas (continuação) Aula 08 Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação
Leia mais-- INSTRUÇÕES -- Elementos de Probabilidade e Estatística U.C de Junho de Duração da prova: 2 horas mais 30 minutos de tolerância.
Ministério da Ciência, Tecnologia e Ensino Suerior U.C. 037 Elementos de Probabilidade e Estatística de Junho de 0 -- INSTRUÇÕES -- O estudante deverá resonder à rova na folha de onto, reencher o cabeçalho
Leia maisDuração do Teste: 2h.
Telecomunicações e Redes de Computadores Licenciatura em Engenharia e Gestão Industrial Prof. João Pires 1º Teste, 2007/2008 30 de Abril de 2007 Nome: Número: Duração do Teste: 2h. A prova é composta por
Leia maisCompromissos da Modulação e da Codificação
Compromissos da Modulação e da Codificação Edmar José do Nascimento (Tópicos Avançados em Engenharia Elétrica I) http://www.univasf.edu.br/ edmar.nascimento Universidade Federal do Vale do São Francisco
Leia maisProbabilidades e Estatística
Deartamento de Matemática Probabilidades e Estatística LEAN, LEE, LEGI, LERC, LMAC, MEAer, MEAmbi, MEBiol, MEEC, MEMec o semestre 011/01 1 o Teste B 1/04/01 11:00 Duração: 1 hora e 30 minutos Justifique
Leia maisuniversidade federal de pernambuco departamento de estatística
soluções do o exercício escolar Teoria da Informação set./207 a) Qual a variável aleatória de maior incerteza? Surpreendentemente, há uma maior incerteza sobre a variável aleatória X, é definida apenas
Leia maisApresentação... 1 Introdução... 1
Apresentação O objetivo principal deste texto é servir como material básico para uma disciplina introdutória sobre sistemas de comunicações em um curso de Engenharia Elétrica. Ele tem abrangência limitada,
Leia maisPrincípios de Telecomunicações. PRT60806 Aula 19: Modulação por Código de Pulso (PCM) Professor: Bruno Fontana da silva 2014
1 Princípios de Telecomunicações PRT60806 Aula 19: Modulação por Código de Pulso (PCM) Professor: Bruno Fontana da silva 2014 Bloco de Comunicação Genérico Emissor sinais analógicos x sinais digitais Sinais
Leia maisTrabalho n o 2 Códigos de Linha
Telecomunicações 2 LEEC / FEUP Trabalho n o 2 Códigos de Linha Conteúdo 1 Objectivos 1 2 Preliminares teóricos 1 3 Experiência 2 3.1 Formas de onda.................................. 2 3.2 Densidades espectrais
Leia maisCOMUNICAÇÃO DIGITAL II
UBERABA MG 2º SEMESTRE 2008 COMUNICAÇÃO DIGITAL II AUTOR: ENG. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br MODULAÇÃO DIGITAL Transmissão dos dígitos binários através de um canal passa banda. O
Leia maisNivio Ziviani. Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho
Tópicos em Recuperação de Informação 1 Nivio Ziviani 1 Conjunto de transparências elaborado por Nivio Ziviani, Patrícia Correia e Fabiano C. Botelho Tópicos em Recuperação de Informação - Nivio Ziviani
Leia maisPré-Processamento de Documentos
Pré-Processamento de Documentos Introdução Pré-Processamento : Análise léxica; Stopwords; Stemming; Vocabulário; Thesaurus Compressão: Fundamentos; Método Estatístico; Método Dicionário; Arquivos Invertidos
Leia maisCadeias de Markov. 1. Introdução. Modelagem e Simulação - Cadeias de Markov
Cadeias de Markov. Introdução Nestas notas de aula serão tratados modelos de robabilidade ara rocessos que evoluem no temo de maneira robabilística. Tais rocessos são denominados rocessos Estocásticos...
Leia maisAlgoritmos genéticos: alguns experimentos com os operadores de cruzamento ( Crossover ) para o problema do caixeiro viajante assimétrico
Algoritmos genéticos: alguns exerimentos com os oeradores de cruzamento ( Crossover ) ara o roblema do caixeiro viajante assimétrico Anderson Freitas Silva (DIE/UFPI) cadfreitas@yahoo.com.br Antonio Costa
Leia maisA IMAGEM ENTROPIA-COERÊNCIA NA DETECÇÃO DE VARIAÇÕES ENTRE IMAGENS SAR RAFAEL ZANDONÁ SCHNEIDER DAVID FERNANDES
Anais XI SBSR, Belo Horizonte, Brasil, 05-0 abril 003, INPE,. 8-88. A IMAGEM ENTROPIA-COERÊNCIA NA DETECÇÃO DE VARIAÇÕES ENTRE IMAGENS SAR RAFAEL ZANDONÁ SCHNEIDER DAVID FERNANDES Instituto Tecnológico
Leia maisSM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017)
SM - Sistemas Multimédia CODIFICAÇÃO DE FONTE (parte 2) 4.º / 6.º semestre LEIC (verão 2016/2017) Tópicos Propriedades dos códigos de fonte Código ótimo e código ideal Singularidade, descodificação única,
Leia maishtt://img6.imageshack.us/img6/7179/albedo11il.jg ESPECTRO ELETROMAGNÉTICO Colorimetria O esectro eletromagnético é comosto de radiação de todos os comrimentos de onda. Nós enxergamos aenas uma equena arte
Leia maisAprendizagem de Dados Simbólicos e/ou Numéricos. Francisco Carvalho
Arendizagem de Dados Simbólicos e/ou Numéricos Francisco Carvalho Inut n objetos formando uma artição em m classes cada objeto é descrito or variáveis modais de semântica robabilística. Objetivo Descrever,
Leia mais