Data Link Layer Error Detection Codes
1.0.0
Este repositório contém implementações de vários códigos de detecção de erro usados na camada de link de dados das redes de computadores.
Na camada de link de dados do modelo OSI, os códigos de detecção de erro são usados para detectar erros que podem ocorrer durante a transmissão de dados em um canal de comunicação. Esses códigos são adicionados aos dados antes da transmissão e são recalculados pelo receptor para verificar a integridade dos dados recebidos. Os códigos de detecção de erro comuns incluem bits de paridade, somas de verificação e verificações de redundância cíclica (CRC). Esses códigos permitem que o receptor determine se ocorreu algum erro durante a transmissão de dados e tome ações apropriadas para solicitar retransmissão ou corrigir os erros.
Você pode encontrar a implementação de cada algoritmo nos respectivos diretórios nesse repositório.
SOMS DE CHECHES : SOM DE CHECHS é uma técnica de detecção de erro simples, onde o remetente calcula um valor de soma de verificação resumindo os bytes nos dados e anexa -os aos dados. O receptor recalcula a soma de verificação e verifica se corresponde à soma de verificação recebida para detectar erros. Se as somas de verificação não corresponderem, um erro será detectado.
Códigos de Hamming : os códigos de hamming são códigos de correção de erros que adicionam bits redundantes aos dados para detectar e corrigir erros. Nos códigos de hamming, os bits de paridade são adicionados em posições específicas nos dados para criar uma palavra de código. Esses bits de paridade ajudam a identificar e corrigir erros de bits únicos nos dados recebidos.
Verificações de redundância cíclica (CRC) : CRC é uma técnica de detecção de erros mais sofisticada que envolve a divisão polinomial. O remetente gera um CRC com base nos dados e os anexa à mensagem. O receptor executa a mesma divisão polinomial e compara o CRC calculado com o recebido. Se eles diferirem, um erro será detectado.
Códigos de verificação de paridade de baixa densidade (LDPC) : Os códigos LDPC são códigos de correção de erro lineares que oferecem excelentes recursos de detecção e correção de erros. Esses códigos têm uma estrutura de matriz de verificação de paridade esparsa, tornando-os eficientes em termos de desempenho da correção de erros. Os códigos LDPC são amplamente utilizados em sistemas de comunicação modernos.
Livro: Redes de computadores (Andrew S. Tanenbaum)
Este repositório é licenciado sob a licença do MIT. Consulte o arquivo de licença para obter mais detalhes.
