estudante

Distância de Hamming A Distancia de Hamming, criada por Richard Hamming, pode ser definida como o número de posições de bit nas quais as duas palavras de código são diferentes. Sua principal função é que se, por exemplo, duas palavras de código estiverem separadas por uma distância de Hamming X, e atribuindo o valor 2 a X, serão necessários 2 erros de bitsúnicos para fazer a conversão de uma na outra. A distância de Hamming está diretamente ligada à correção e detecção de erros, uma vez que estas dependem de sua distância. Complemento: O problema da distância de Hamming consiste em encontrar o número de posições em que duas seqüências de bits de mesmo tamanho diferem. Por exemplo, dadas as sequências A = 11011101 e B = 11000101, a distância de Hamming entre A e B, denotada por Hamming( A, B ), é 2. Basta verificar que os bits de A e B diferem nas posições 3 e 4 (começando de zero da direita para esquerda). Para calcular a distância algoritmicamente, a solução consiste em gerar uma nova seqüência de bits - C - que marca as posições nas quais os bits de A e B diferem entre si. Ou seja, no exemplo acima, a seqüência procurada é C = 00011000. Para encontrar C, será suficiente aplicar o operador XOR ("eXclusive OR" - "OU exclusivo") cuja definição matemática é XOR( a, b ) = a + b (mod 2), ou seja, a soma módulo 2 entre os números a e b. Após efetuado este calculo, basta contar a quantidade de 1's que aparecem na sequência e essa será a distância de…

de informação distintas possíveis. O codificador transforma cada seqüência de informação u num vetor binário v =(v0, v1,..., vN-1) de comprimento n chamado palavra-código. O vetor binário é composto por k bits de informação e (n – k) bits de redundância. A redundância permite verificar a existência ou não de erros num bloco particular de tamanho n e efetuar a sua correção. Logo, existem 2k palavras código de comprimento n, este código é descrito como um código de bloco (n, k, dHmin),…

(LLC)  SDLC (IBM)→HDLC (ISO – WAN)  LAP, LAPB (ITU-T – WAN)  802.2 (IEEE, LANs e MANs)  Multiple Access Control  Sub-camada MAC fundamental em redes locais trata do problema de múltiplo acesso ao meio.  IEEE 802.3 (CSMA/CD), 802.4 (Token bus), 802.5 (Token Ring) 3 Objetivos e funções da camada de enlace  Transformar os sinais brutos da camada física em informação bem definida para oferecer à camada de rede  Controle de erros de transmissão  Detecção –…

Codificação de Canal Devido às imperfeições e ruído no canal, toda comunicação está sujeita a erros. Sendo assim, uma determinada sequência de dados pode ser enviada pelo transmissor e outra ser recebida pelo receptor. A Figura 7.1 ilustra a ocorrência de um erro no processo de comunicação: a parte de cima da figura representa os bits transmitidos e a de baixo, os bits recebidos. Os bits em destaque, na parte de baixo, indicam os erros ocorridos. [pic] Figura 7.1 -…

A≠0 P6 0+0 =0 P2 A = 0 se A ≠1 P7 1⋅ 0 = 0 P3 0⋅0 = 0 P8 0 +1 = 1 P4 1+1 = 1 P9 0 =1 P5 1 ⋅1 = 1 P10 1= 0 Tabela 3: Postulados da Álgebra Booleana. T1 A+0 = A T8 ( A) = A T2 A ⋅1 = A T9 A+ A =1 T3 A +1 = 1 T10 A⋅ A = 0 T4 A⋅0 = 0 T11 A + B + C + ! = A ⋅ B ⋅ C ⋅! (Teorema I de Morgan) T5 A+ A = A T12 A ⋅ B ⋅ C ⋅! = A + B + C + ! (Teorema II de Morgan) T6 A⋅ A = A …

- Belo Horizonte, MG, Brasil, http:// www.portais.atrio.scire.coppe.ufrj.br/ cefet-mg-ppgmmc/ Keywords: Combinatorial Optimization, CSP, Strings, Hamming. Abstract. This paper presents a study of the Closest String Problem (CSP). The problem is to find a string that is the closest of a group of pre-set string (instance), in other words, minimize the Hamming distance between an initial solution (string) in relation to all strings of the group simultaneously through successive…

q Delimitação de Quadros q 3. Flags iniciais e finais (bit stuffing) – flag: símbolo inicial e final de quadro com um número qualquer de bits (previamente definido) – ex: 01111110 (protocolo HDLC) => na transmissão de arquivos binários uma seqüencia de cinco 1s consecutivos é sempre inserido um 0 de forma a evitar o aparecimento do flag – vantagem: somente 1 bit adicional em cada inserção Carlos E. Pereira - UFRGS/DELET GCAR Delimitação de Quadros O que…

dos Códigos de Blocos Lineares, algumas definições iniciais são oportunas. Códigos de blocos se caracterizam pelo fato do processo de codificação ser feito sobre blocos de bits ou bloco de símbolos. Isso quer dizer que um feixe de bits ou símbolos é segmentado em blocos de k bits ou símbolos, a partir dos quais são geradas palavras códigos com n bits ou símbolos.Assim, a notação que caracteriza um código de bloco é (n, k). Por conveniência, a partir deste ponto a notação (n, k) estará…

Detecção e Correção de Erros Gil Pinheiro UERJ-FEN-DETEL Rev. 18/04/2010 GIL PINHEIRO - Redes de Comunicação 1 Situações que Requerem Detecção ou Correção de Erros • Operação não assistida de sistemas com mínimo de equipamentos redundantes (em stand-by) • Sistemas extremamente grandes e complexos, onde uma falha simples incapacita uma instalação inteira • Sinalização (mensagem) com presença de ruído, onde é impossível ou anti econômico reduzir o efeito do ruído no…

CAPA... Camada OSI – Enlace SUMÁRIO 1. Introdução 2. Objetivo da Camada de Enlace 3. Protocolos a. Divisão do canal b. Acesso aleatório i. ALOHA ii. CSMA/CD c. Revezamento i. Polling ii. Token d. ARP 4. Detecção e correção de erros 5. Topologia 6. Ethernet 7. Conclusão 8. Referências bibliográficas INTRODUÇÃO A camada OSI possui 7 tipos de camadas, são elas: Camada Física, Camada de Enlace,…