Codigo hamming

2387 palavras 10 páginas

ERROS E CÓDIGOS DE DETECÇÃO
UNIVERSIDADE FEDERAL DO ABC

Santo André
Novembro/2011

Sumário

páginas

1. Resumo.....................................................................................................................................3 2. Introdução..................................................................................................................................3 3. Movimentação de Dados Binários e Erros................................................................................3 4. Método da Paridade para Detecção de Erro.............................................................................4 5. O código de correção de erro Hamming...................................................................................6 5.1. Detecção e Correção de Erro com o Código de Hamming....................................................7 6. Exercícios resolvidos.................................................................................................................9 7. Considerações finais...............................................................................................................10 8. Referências Bibliográficas.......................................................................................................11

[2]

1. Resumo Este trabalho, em formato livro-texto, tem por objetivo apresentar de forma direta e esclarecida a problemática dos erros incidentes nos sistemas digitais na transferência de informações. Será sintetizado em modelo explicativo, alguns dos métodos mais importantes, e também simples, acerca das estratégias para detecção e correção de erros.

2. Introdução Em informática, telecomunicações e afins, mais concretamente em uma transmissão de dados entre sistemas digitais, um erro é um "defeito" na mensagem/informação a ser transmitida, fazendo com que esta seja modificada para um valor que não corresponde ao da original, o que é extremamente inconveniente. A detecção e correção de

Relacionados

Códigos de Hamming
305 palavras | 2 páginas

Códigos de Hamming Um código de Hamming adiciona um bloco de paridade a um bloco de dados, de forma a que, caso ocorram erros de transmissão, seja possível detectar ou corrigir erros do bloco transmitido. É formado da seguinte maneira, constrói-se uma matriz H cujas colunas são formadas por todos os vetores não nulos de dimensão p = c – d. O código de Hamming consiste no espaço nulo da matriz H, i.e., as palavras de código verificam Hc=0. Exemplo: Código (3,1) -> 1 bit dados….

exibir mais
CODIGOS
1215 palavras | 5 páginas

Código de Hamming O código de Hamming é um código de bloco linear, foi desenvolvido por Richard Hamming, é utilizado no processamento de sinal e nas telecomunicações. A sua utilização permite a transferência e armazenamento de dados de forma segura e eficiente. Nas telecomunicações os códigos de Hamming utilizados são generalizações do Hamming (7,4). Estes podem detectar erros até dois bits e corrigir até um bit. Em contraste, o código de paridade não pode corrigir erros, e pode detectar apenas….

exibir mais
Trabalho pratico zero : Algoritmo de HAMMING
2074 palavras | 9 páginas

COMPUTADORES(DCC023) ALGORITMO DE HAMMING PARA DETECÇÃO E CORREÇÃO DE ERROS UNIVERSIDADE FEDERAL DE MINAS GERAIS Instituo de Ciências Exatas - ICEx Departamento de Ciência da Computação REDES DE COMPUTADORES Trabalho Prático Zero Ariel Novodvorski Professor: DANIEL FERNANDES MACEDO Belo Horizonte 07 de abril de 2013 UNIVERSIDADE FEDERAL DE MINAS GERAIS – ENGENHARIA DE CONTROLE E AUTOMAÇÃO 1/17 TRABRALHO PRÁTICO DE REDES DE COMPUTADORES(DCC023) ALGORITMO DE HAMMING PARA DETECÇÃO E CORREÇÃO DE ERROS….

exibir mais
master
620 palavras | 3 páginas

Aula 20 Temática: Código de Hamming Nessa aula vamos mostrar o Código de Hamming usado para detecção de erros. Então, vamos adiante! Bits de redundância Nas transmissões de dados e em telecomunicações são utilizados bits sem informação que são inseridos entre os bits que carregam a mensagem. Esses bits de redundância vão detectar eventuais erros e, em alguns casos, corrigir a mensagem no receptor. Código de Hamming O Código de Hamming é um sistema de codificação que permite a….

exibir mais
Codigo de detecção de erros
1569 palavras | 7 páginas

repeat request): o transmissor envia os dados e um código de detecção de erros, que permite que o receptor detecte a existência de erros. Se não encontrar erros, envia uma mensagem (um ACK, ou seja, aviso de recepção) ao emissor. Se o emissor não seceber o ACK, então é porque a mensagem continha erros e é automaticamente re-transmitida. * Correcção Adiantada de erros ou FEC (Forward error correction): O emissor codifica os dados com um código de correcção de erros e envia a mensagem. O receptor….

exibir mais
estudante
300 palavras | 2 páginas

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….

exibir mais
Resumo P1 ProjLogComputadores
1090 palavras | 5 páginas

apresenta uma palavra de código binário e os bits de verificação de erro calculados segundo o algoritmo de Hamming. Por um problema de erro um dos bits de dados foi modificado. Utilizado as propriedades do algoritmo de Hamming determine qual é esse bit. 9. A figura abaixo apresenta uma palavra de memória de 16 bits e as posições (quadrados) dos bits de verificação de erro de paridade a serem calculados segundo o algoritmo de Hamming. Considerando que a palavra de código deve ser escrita como….

exibir mais
TELECOMINICAÇÃO
2307 palavras | 10 páginas

TECNOLOGIA EM SISTEMAS DE TELECOMUNICAÇÕES DISCIPLINA: TEORIA DA CODIFICAÇÃO COMPONENTES DO GRUPO: TURMA: 3ºA “Códigos de Blocos, Códigos Cíclicos e Decodificação de Códigos Cíclicos e Códigos Convolucionais”. Professor: TAGUATINGA, DF. 04 de Junho de 2013. CÓDIGO DE BLOCO Utilizando codificação do canal com um codificador de bloco a informação é quebrada em uma seqüência de blocos de k bits de informação cada. Esse bloco é representado por um vetor binário u =(u0….

exibir mais
C digo de Hamming
510 palavras | 3 páginas

Código de Hamming O código de Hamming é um código de bloco linear, foi desenvolvido por Richard Hamming, a sua utilização permite a transferência e armazenamento de dados de forma segura e eficiente. P1 = X1 xor M1 xor M2 xor M4 P2 = X2 xor M1 xor M3 xor M4 P3 = X3 xor M2 xor M3 xor M4 Exemplo: MSG: 0101 X1 Exemplo 1) Erro no bit M4 da mensagem: X1 X2 M1 X3 0 1 0 0 1 2 3 4 X2 M1 X3 M2 M3 M4 0 1 0 1 1 2 3 4 5 6 7 Os bits de Hamming sempre ocupam as posições potência de 2 (1,2,4,8,..) M1, M2,….

exibir mais
eaeweqe
2839 palavras | 12 páginas

bytes (00111101 e 00001110) de informação para que estes sejam transmitidos com um código detector de erros do tipo checksum. 00111101 (1) + 00001110 (2) = 01001011 + 10110100 = 11111111 < -- Checksum Invertido 3 - Para m = 13, detectam-se 12 bits errados e corrigem-se até 6 bits errados. Para m = 10, detectam-se 9 bits errados e corrigem-se até 4 bits errados. M -> Distância de Hamming M – 1 -> Deteção de erros (M – 1) / 2 ->….

exibir mais

Outros Trabalhos Populares