PV1 - Transmissão em Banda Base

Question 1

Qual a diferença entre transmissão em banda passante e banda base?

Answer 1

Na transmissão em banda base, o espectro do sinal se concentra em torno da frequencia zero. A transmissão em banda passante ou passa-faixas possui seu espectro em torno de uma frequencia portadora.

Question 2

Qual a definição de densidade espectral de potencias?

Answer 2

A DEP de um sinal é uma representação grafica da distribuição da potencia do sinal em suas componentes de frequencia de forma a apresentar seu conteúdo espectral.

Question 3

Como é calculada a taxa de bits em um sistema PCM p/ comutação de circuitos?

Answer 3

O sinal de voz (analógico) é amostrado em uma frequencia de 8000 amostras por segundo, em seguida quantidado em 8 bits por amostra, produzindo uma taxa digital de 8000 X 8 = 64000 bps.

Question 4

Qual o tratamento de informação do tipo **digital **para ser transmitida?

Answer 4

A informação em estado binário está pronta para ser codificada em linha para se adequar ao canal.

Question 5

Qual o tratamento da informação do tipo textual para ser transmitida?

Answer 5

informação em simbolos que necessita ser codificada pela fonte antes de ser codificada em linha.

Question 6

Qual o tratamento da informação do tipo analógica?

Answer 6

Este tipo de informação recebe a maior parte de processamento pela fonte (Amostragem, quantização e codificação), para ser convertida em bits .

Question 7

Qual são os blocos principais em um sistema de transmissão digital?

Answer 7

Fonte -> Codificador de onda -> acoplador (Tx)

-> canal -> (Meio)

acoplador -> Detector de onda -> Destino (Rx)

Question 8

Qual a função do Codificador de Onda?

Answer 8

É responsavel por adequar o sinal digital a ser enviado pelo canal, gerando um novo sinal denomidado codigo de linha (M-PAM).

Question 9

Qual a função do decodificador de forma de onda?

Answer 9

Tem o papel de regenerar o sinal recebido e reduzir a influencia das fontes de degradação do sinal como o ruido gaussiano.

Question 10

Quais os principais aspectos a serem observados na relação entre o canal e o sinal transmitido? (4)

Answer 10

Componente DC, Sincronismo, Largura de faixa e Ruído.

Question 11

Quais as principais caracteristicas de um sinal M-PAM?

**Multi-level Pulse Amplitude Modulation. **

M = 2^k

k = log₂(M)

Answer 11

Em banda base é uma sequencia de pulsos em diferentes níveis de amplitudes. O nº de níveis M é determinado pela limitação de banda ou potencia envolvida no sistema.

Question 12

Sistemas com Limitação em banda:

Sistemas de Comunicação Terrestre

Answer 12

Na prática, os sinais são transmitidos a um nº razoavel de simbolos, conseguindo altas taxas de bits e menor ocupação do espectro.

Question 13

Sistemas com limitação de potencia:

Sistemas de comunicação espacial

Answer 13

Devido a limitação de potencia, geralmente os sinais são sinalizados com poucos simbolos, provendo alta imunidade ao ruído.

Question 14

Como realizar a detecção dos pulsos recebidos com a menor taxa de erro possível?

Filtro Casado h(t) = kg(T-t)

Answer 14

Uma forma é fazer com que as amostras do sinal tenham a maior relação sinal-ruido possivel no momento da decisão.

Question 15

Como realizar a detecção dos pulsos recebidos com a menor taxa de erro possível?

Correlator

Answer 15

Fornece em sua saída, no momento da amostragem, amostras com a mesma relação sinal-ruido que um filtro casado.

Question 16

Como e onde é feito o processo de decisão de bit?

Answer 16

É feito no receptor, comparando as amostras na saída do correlator (ou filtro) com um limiar de decisão lambda. Essas amostras são chamadas de variável de decisão.

Question 17

Como é caracterizado o erro de decisão?

Answer 17

Acontece quando um pulso é transmitido positivo e decidido como negativo devido ao ruído ou/e interferencia intersimbólica.

Question 18

Sobre o aspecto de desempenho, é correto afirmar a equivalência entre filtro casado e correlator?

Answer 18

Na prática, um pulso na transmissão não está confinado em todo o intervalo de sinalização. Um correlator calcula a integral do produto dos sinais em todo o intervalo, provocando uma pequena diferença entre o valor calculado e a energia real do pulso.

Question 19

Qual a definição de taxa de erro de bit e com é calculada?

Answer 19

É denominada BER e calculada dividindo o nº de bits com erro pelo o nº de bits transmitidos no intervalo considerado.

Question 20

Definição de funções de verosimilhança:

Answer 20

Quando o calculo de probabilidade é condicional e envolve gaussianas, não possui valor analítico. É determinado utilizando integrais numéricas denominadas erfc(x) e/ou Q(x).

Question 21

Quais as características a serem observadas utilizando a função erfc(x)?

Answer 21

O valor da função diminui com o aumento do argumento x. Logo se a amplitude ou duração do bit aumentar, x aumenta e o valor da função diminui. Se a potencia do ruido aumenta, o valor da função também aumenta.

Question 22

Qual a relaçao entre taxa de simbolos R e duração de bits Tb?

Answer 22

O tempo de simbolo é T=kTb. Logo** **o tempo de bit Tb=T/k. A taxa de bits é Rb=Rk, logo a taxa de simbolos é R=Rb/k A Relação entre elas é 1/k

Question 23

Qual relação existe entre a energia media por bit Eb, a potencia média do sinal e a duração do bit Tb.

Answer 23

A energia de um pulso é o produto da potencia média do sinal pela duração do pulso: Eb = P x Tb

Question 24

Qual a probabilidade de erro de bit para uma sinalização que possui a relação Eb/No = 8dB

8dB => 10^(8/10) = 6,31

Answer 24

sqrt(6,31) = 2,51

erfc(2,51) = 4,07x10^-4

Pe = [erfc(2,51)]/2 = 2,03x10^-4

de acordo com a tabela A.1

Question 25

Como calcular a **energia média** por bit? mapeamento entre bits: **bit 0 =\> g₁(t) e bit 1 =\> g₂(t)?**

Answer 25

**Eb = p₀E_b0 + p₁ E_b1** **E_b0** = integral de 0 a Tb de **[g₁(t)]²** em relação a **t** **E_b1** = integral de 0 a Tb de **[g₂(t)]²** em relação a **t**

Question 26

Bits **equiprovaveis** representados por pulsos **NRZ bipolares** de duração **Tb = 1ms** e Amplitude **A = 1mV**. Calcule a energia média por bit **Eb**.

Answer 26

Se **p₀=p₁=0,5** então **E_b = [E_b0 + E_b1]/2** Integrando (0,001)² de 0 a 1ms, tem-se que **E_b1 = E_b2 = 1x10^-9 [J]** logo **E_b = = 1x10^-9 [J]**

Question 27

Dois sistemas com sinalização NRZ bi operam sob a mesma N_0. O sistema **A** possui Pe = 1,2 x 10^-4. Quanto a mais de potencia em **dB** o sistema A utiliza sendo que **B** opera com Pe = 4,4 x 10^-3?

Answer 27

Utilizando a formula de Pe e a tabela de erfc(x) verifica que xA = 2,6 e xB = 1,85. (xa)² = EbA/N₀ = 6,76 e (xb)² = EbB/N₀ = 3,42 6,76/3,42 = 1,98 e **10log(1,98) = 3 dB** a mais de potencia.

Question 28

Qual a definição de **interferencia intersimbolica IIS?**

Answer 28

É a **sobreposição** temporal de simbolos vizinho (adjacentes) na saída do filtro de **recepção** no momento da decisão.

Question 29

Qual o impacto da IIS nos sistemas de telecomunicações?

Answer 29

A IIS limita drasticamente a taxa de transmissão, pois quanto maior for **R = 1/T**, menor será **T** e com isso maior a chance de ocorrer sobreposição de simbolos adjacentes.

Question 30

Quais as condições **necessarias** para que um canal não cause **distorção** em um sinal?

Answer 30

É necessário que o canal possua **resposta plana** em frequencia e **fase linear** dentro da banda de interesse.

Question 31

Como é possível transmitir e receber informações utilizando um canal que provoque distorção?

Answer 31

É necessário inserir um novo processo de filtragem na entrada ou saida do filtro de recepção para cancelar essa distorção. Este processo é chamado de **Equalizador adaptativo** e deve possuir resposta inversa a do canal.

Question 32

Definição de **simetria vestigial:**

Answer 32

É um conceito puramente geométrico observado na saída do filtro de recepção, onde após, espelhar em R/2 para a **esquerda** e para **cima**, o sinal **coincida** com a sua curva.

Question 33

Definição de **fator de forma** ou **roll-off** em um filtro**.**

Answer 33

É um fator **a** compreendido entre **0** e **1**, tal que quando **a** tende a **0**, tem se a menor banda possível ocupada** [B = R/2]** e respectivamente quando **a = 1** tem-se a maior banda possível ocupada **[B = R]**.

Question 34

Definição de filtro **raiz de cosseno elevado**:

Answer 34

Por prática de projeto, os **filtros de tx e rx** projetados são denominados **raiz de cosseno elevado**. A resposta em frequencia e a resposta ao impulso desse filtro é denominada **espectro raiz de cosseno elevado** e **pulso raiz de cosseno elevado**, respectivamente.

Question 35

Qual o objetivo de filtros de transmissão e recepção do tipo **raiz de cosseno elevado**?

Answer 35

Eliminar a **IIS** e ao mesmo tempo, minimizar a influência do ruido na **variável de decisão**, desde que o canal não distorça o sinal.

Question 36

Qual a definição do **Diagrama de Olho**?

Answer 36

É uma ferramenta gráfica utilizada na avaliação e projeto de comunicação digital que permite verificar a **influencia** de **IIS** e **ruído** além de permitir a **calibração** do sistema de **sincronismo**, definindo os instantes ótimos para amostrar.

Question 37

Diagrama de Olho - Instante ótimo de amostragem

Answer 37

é o instante em que o diagrama de olho está mais aberto no sentido vertical levando a amostras mais distantes do limiar de decisão.

Question 38

Diagrama de Olho - **Distorção no instante de amostragem (jitter)**.

Answer 38

Faixa de variações dos valores das amostras colhidas. Um diagrama fechado no sentido vertical indica a presença de **IIS**, **ruido** ou **ambos**. Enquanto houver abertura do olho, pode-se afirmar que a taxa de erro de simbolo será nula ou próxima a zero.

Question 39

Diagrama de Olho - **Margem de ruído**

Answer 39

Representa o quanto de ruido adicional o sistema pode suportar e ainda **decidir corretamente**. Níveis de IIS elevados ou baixa relação sinal-ruido ou ambos, fazem com que essa margem seja **reduzida**.

Question 40

O fechamento vertical do Diagrama se deve á influência de ruido, IIS ou ambos?

Answer 40

Se **aumentando** a potencia de **transmissão**, o diagrama apresentar uma abertura **vertical**, pode se afirmar que a causa do fechamento é o **ruido**. Em caso contrario, **IIS**, pois ela **não** sofre influencia do ruído ou potência de transmissão.

Question 41

Conhecendo o **fator de forma** de um filtro **a = 0.2**, determine a banda ocupada pelo sinal transmitido na frequencia de 1Mhz.

Answer 41

**B = (1 + a)R/2 = (1 + 0.2)500000 = 600kHz**

Question 42

Qual a relação entre taxa de simbolos R e a duração de bits Tb?

Answer 42

**T = kTb -\> Tb = T/k (tempo de bit)** **Rb=kR -\> R = Rb/k (taxa de simbolo)** **Relação = 1/k**

Question 43

Como é possivel calcular a energia media por bit sabendo o formato dos pulsos e a probabilidade de envio?

Answer 43

A energia é calculdada atraves da integral do pulso ao quadrado, integrando do início do pulso até o tempo de bit Tb. ## Footnote **Eb = (A²Tb + A²tb)/2 = A²Tb** **Eb = p₀E_b0 + p₁E_b1**

Question 44

Qual a relação entre a energia media por bit **Eb**, a potencia media do sinal **P** e a duração do bit **Tb?**

Answer 44

A energia de um pulso é o produto da potência media do sinal pela duração do pulso: ## Footnote **Eb = P x Tb**

Question 45

Para um valor de **E_b/N_o **igual a 8dB, estime a probabilidade de erro do bit para uma **sinalização antipodal** em cana **AWGN.**

Answer 45

Convertendo em **escala decimal**: 10^(8/10) = 6,31 e **extraindo a raiz** de 6,31 = 2,51 e de acordo com a tabela de **erfc(x)**, para x = 2,51, erfc(x) = 4,07x10^-4 Portanto, a probabilidadde de erro de bit **BER** = 1/2erfc(x) = 2,03x10^-4

Question 46

Calcule a energia média por bit Eb para bits **equiprovaveis** gerados por uma fonte e representado por pulso **NRZ bipolares** de duração 1ms e amplitude 1mv.

Answer 46

Se p₁ = p₀ = 1/2 então E_b = E_b1 = E_b2 = **A²Tb**: ## Footnote **E_b = (1x10^-3)² x 1x10^-3 = 1x10^-9 [J]**

Question 47

Dois sistemas A e B operam com sinalização NRZ bi em um canal **AWGN**. A opera com Pe = 1,2x10^-4 e B opera com Pe = 4,4x10^-3. Quanto a mais de potencia de transmissão A utiliza a mais que B?

Answer 47

Observando a tabela de erfc(x) para os valores de **BER**, encontra-se **Xa = 2,6** e **Xb = 1,85**. Para A, **E_ba/N₀** = (2,6)² = 6,76 e para B **E_bb/N₀** = (1,85)² = 3,42. A relação A/B = 6,76/3,42 = 1,98 e **convertendo em dB** = 10log(1,98) = **3dB. **O sinal A opera com o dobro da potencia do sinal B.

Question 48

Sobre o **desempenho** do **correlator** e do **filtro casado** na **presença de ruido**, pode se fazer a seguinte **afirmação**:

Answer 48

Caso o pulso de transmissão **esteja confinado** em todo o intervalo de sinalização, o correlator e o filtro casado terão **o mesmo** desempenho em termos de Pe, pois a relação SNR será a mesma.

Question 49

Um sistema deve funcionar com **Pe = 1,01x10^-7** para **A = 3,7 mV** e **N0 = 1x10^-11 [W/Hz]**. Qual a taxa maxima de bits para que o sistema atenda as especificações usando sinalização antipodal?

Answer 49

Para o valor de Pe na tabela, o argumento x = 3,77. A raiz de E_b/N₀ = 3,77 e isolando Eb = (3,77)² x 1x10^-11 = 13,5x10^-11 Sendo Eb = A²Tb e isolando Tb = Eb/A² = 1/Rb Logo ## Footnote **Rb = A²/Eb = 101,4 kbits/s**

Question 50

Para **probabilidade** 0,7 x 0,3 em bit 0 e bit 1 respectivamente. Para N0 = 1 watt, A = 1 v e Tb = 1s, qual o limiar de decisão otimo segundo o **criterio MAP?**

Answer 50

O limiar otimo será = 1/4 ln(0,7/0,3) = 0,212

Question 51

Considerando uma simulação na frequencia de 500Hz com tempo inicial em 100 e final em 250 a uma taxa de 1 bit/s. Qual é o nº de bits transmitido e quantidade amostras em cada bit.

Answer 51

250 - 100 = 150s Tb = 1/Rb = 1 s O nº de bits é 150 e de amostras é 500 por bit

Question 52

Considere 3 sinais **M-PAM** de ordem 2, 4 e 8 em uma taxa Rb = 1 bit/s. O espectro de cada sinal posui nulos espectrais respectivamente em:

Answer 52

**R = Rb/(log₂M)** M = 2 -\> R = 1, M=4 -\> R = 1/2 e M = 8 -\> R = 1/3 Os nulos estão em 1 Hz, 1/2Hz e 1/3 Hz respectivamente.

Question 53

Sendo os filtros de **transmissão** e **recepção** de um sistema, do tipo **raiz de cosseno elevado**, quais fatores podem fazer com que haja **interferencia intersimbolica**?

Answer 53

Nesta situação, o **canal** poderá provocar IIS, posto que a **associação em cascata** de dois filtros raiz de cosseno elevado com um canal que **não** tem resposta em frequên-cia **constante** e fase **linear** dentro da faixa de interesse produzirá uma resposta diferente do **cosseno elevado**, podendo levar à IIS.

Question 54

Dois sistemas operam com mesma taxa e mesma potencia em canal AWGN identico. A resposta é plana e fase linear dentro de toda a banda que o sinal ocupa. O sistema A opera com fator 0,2 e o sistema B com fator 1. Qual sistema apresenta menor BER?

Answer 54

Pulsos com** (α) menor** têm decaimento de amplitude menos abrupto. Sendo assim, na presença de jitter os pulsos com fator de forma **menor** produzirão **maior influência** nas amostras de pulsos vizinhos, causando efeito similar à **IIS**. Como o sistema B usa fator de forma **maior**, estará **menos** sujeito aos efeitos dos erros nos instantes de amostragem produzidos pelo jitter, proporcionando **BER** mais baixa.

Question 55

Quais as informações relevantes sobre diagramas de olho no que se refere a influência do ruido e IIS?

Answer 55

Se o aumento de potência não produziu aumento na abertura vertical relativa do diagrama de olho, indica que a IIS domina. Se que o aumento da potência produziu aumento na abertura vertical do diagrama de olho, pode-se afirmar que o olho antes estava fechado por influência do ruído.

Question 56

Observe o diagrama de olho com amplitude [v] e tempo [ms], com roll-off = 0,5, **Qual a** **taxa de simbolos**, **valor de M, taxa de bits e banda ocupada pelo sinal?**

Answer 56

* *R = 1/T** = 1/1 ms = 1 ksímbolo/s = 1 kbaud. * *M = 3+1** = 4 niveis. Como M = 4 e **Rb = Rlog₂M** ⇒ Rb = 1000×log₂4 = 2 kbit/s. **B = Bmin (1+α) =R/2×(1+α)** = 500 (1+0,5) = 750 Hz

Question 57

Canal de comunicação

Answer 57

Meio físico pelo qual os sinais trafegam

Question 58

Banda de trasmissão

Answer 58

Faixa do espectro de frequencias em que ocorre uma transmissão

Question 59

Largura de Banda

Answer 59

É a diferença entre a largura mais alta e a frequencia mais baixa

Question 60

Vantagens e desvantagens da trasmissão analógica

Answer 60

Vantagens: precisa de uma pequena largura de banda para trasmissão de um sinal Desvantagem: Quando é necessário amplificar o sinal, o ruído também é amplificado.

Question 61

Vantagens e desvantagens da Transmissão Digital

Answer 61

Vantagens: quando necessita repetidor, há regeneração total do sinal. Facil encriptação. É possivel trasmitir muito mais informações. Desvantagens: Necessita de muita largura de banda para transmissão.

Question 62

Intervalo de sinalização digital

Answer 62

Tempo necessário para transmitir um bit.

Question 63

Número de bits por segundo

Answer 63

Quantidade de bits enviados em um segundo.

Question 64

Formulá de Nyquist para Capacidade de transmissão de um canal livre de ruídos C = capacidade (bps) B = largura de banda (Hz) L = numero de níveis de tensão

Answer 64

C = 2 x B X log2(L)

Question 65

Formula de Shannon para capacidade de transmissão em canal com ruído C = capacidade (bps) B = Largura de banda (Hz) SNR = relação sinal ruído (dB) dB = 10 x log(SNR)

Answer 65

C = B X log2(1 + SNR)

Question 66

Atenuação

Answer 66

Perda de parte da energia de um sinal através de um meio físico dada em dB = 10 x log(Pout/Pin)

Question 67

Distorção

Answer 67

Alteração da forma do sinal de maneira deterministica causada por características próprias do canal, passível de compensação por filtros passivos ou ativos.

Question 68

Ruído

Answer 68

Pertubação aleatória causada por agentes externos ao sistema de transmissão, impossível de compensação.

Question 69

Ruido térmico

Answer 69

Agitação molecular do meio fisico.

Question 70

Ruído indutivo

Answer 70

causado por cargas intutivas (reatancias) e magnéticas..

Question 71

Crosstalk ou diafonia

Answer 71

Ocasionado pelo sinal de um meio em outro meio próximo.

Question 72

Ruido impulsivo

Answer 72

Ocasionado pela resposta impulsiva de capacitores.

Question 73

Velocidade de propagação

Answer 73

velocidade que um bit demora para atravessar um meio físico.

Question 74

Tempo de propagação

Answer 74

Tempo necessário para que um bit possa atravessar um meio de transmissão

Question 75

Comprimento de onda

Answer 75

Característica que vincula velocidade de propagação com o período, dado por velocidade/frequencia ou velocidade\*período.

Question 76

Modulação de sinal

Answer 76

É a variação das características de uma portadora de acordo com um sinal modulador para permitir que a informação seja transmitida no meio.

Question 77

Modulação analógica

Answer 77

AM - modulação de amplitude FM - Modulaçao de Frequencia PM - Modulação de fase

Question 78

Modulação digital

Answer 78

ASK - Chaveamento de amplitude FSK - chaveamento de frequencia PSK - chaveamento de fase QAM - Modulaçao de amplitude quadratica

Question 79

Velocidade de trasmissão bps ou bauds

Answer 79

bps - numero de bits a cada segundo bauds - numero de símbolos ou vezes que a condição da linha se altera (taxa de modulação) x\*y-modulação = x\*log2(y) bps Ex.10.000 bauds em 2-ASK: tx bps = 10000\*1 bps Ex 20000 bauds em 8-QAM TX bps = 20000\*3 bps

Question 80

Multiplexação Geralmente a banda passante do meio é bem maior que a banda passante do sinal.

Answer 80

Técnica que permite mais de um sinal ao mesmo tempo no canal de comunicação.

Question 81

Multiplexação FDM

Answer 81

Canais podem ser trasmitidos ao mesmo tempo, utilizando uma banda, frequencia ou canal distinto. O Receptor deve conhecer a faixa de frequencias que está sendo usada.

Question 82

Multiplexação TDM

Answer 82

O tempo de transmissão é compartilhado pelos nós da rede em tamanho fixo (Síncrono) do tempo ou por canal (assincrono). O assincrono não desperdiça a capacidade da rede, porem cada informação deve conter um cabeçalho.

Question 83

Baseband ou sinalização digital

Answer 83

* Não possui modulação * não necessita modem * possibilita alta velocidade * adequado para redes locais

Question 84

Broadband ou sinalização analógica

Answer 84

* realiza multiplexação em frequencia * diferentes sinais podem ser enviados simultaneamente * realiza modulação.

Question 85

Codificação de Linha ou Digital

Answer 85

Processo de converter dados binários em uma sequencia de bits, dividida em 3 grandes grupos: polar, unipolar e bipolar.

Question 86

Método unipolar

Answer 86

A presença de tensão indica nivel logico alto e a ausencia, nivel logico baixo. Existe 2 problemas: componente DC e sicronismo de cadeias longas de bit iguais.

Question 87

Método Polar NRZ

Answer 87

Utiliza 2 níveis de tensão para representação de dados. Resolve a Componente DC, porem ainda existe o problema de cadeias longas.

Question 88

Metodo polar RZ

Answer 88

Neste método a codificação utiliza 3 valores de tensão. As transições acontecem na metade da janela de bit. Resolve o problema DC e cadeias longas, porém utiliza maior largura de banda.

Question 89

Metodo Polar Manchester

Answer 89

As transições sempre ocorrem no meio da janela de bit: * transição negativo-positivo = bit 1 * transição positivo-negativo = bit 0 Manchester diferencial: * transição no início = bit 1 * ausencia de transição = bit 0

Question 90

Metodo Bipolar AMI

Answer 90

Assim como o RZ, utiliza 3 niveis de tensão, porem o nivel zero representa bit 0 e o bit 1 alterna em positivo e negativo. Novamente tem-se o problema em cadeias longas de bit 0.

Question 91

Auto-informação I(Sk)

Answer 91

Observando o evento S que ocorre com probabilidade Pk tem-se: I(Sk) = log2(1/Pk)

Question 92

Entropia da fonte ou valor medio da quantidade de informação

Answer 92

é o somatório do produto de todas as probabilidades pelas sua auto-informação onde k é o número de simbolos da fonte.

Question 93

Comprimento Médio das palavras código

Answer 93

É o somatorio do produto das probabilidades pelo comprimento de seus códigos:

Question 94

Eficiencia de código (1º teorema de Shannon)

Answer 94

Dada uma fonte discreta sem memória, o comprimento médio é sempre maior ou igual ao da fonte. Sua eficiencia é dada pelo quociente da entropia pelo comprimento médio.

Question 95

Código livre de prefixo

Answer 95

É quando nenhuma palavra código é prefixo de qualquer outra palavra código do alfabeto. O comprimento médio das palavras próximo à entropia da fonte.

Question 96

Código de HUFFMAN

Answer 96

É denominado código ótimo, pois nenhum outro código possui melhor eficiencia. 1. Listar as prob. em descente e atribua 0 e 1 2. Some as 2 ultimas, e coloque abaixo da maior 3. repita ate que sobre duas probalidades 4. a palavra codigo é o caminho de trás p frente

Question 97

Algoritmo de LEMPEL-ZIV (Codificação de Fonte Universal)

Answer 97

Quando não se conhece as probabilidades, as palavras código são obtidas utilizando o ultimo bit do alfabeto, obtido da sequencia sem repetição de simbolo, da esquerda para a direita, concatenado com a posição binária do restante do alfabeto. Quando este não existe, é completado com a posição 0.