Skip to content

Jean-Lucca/PUCRS-Error-detection-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introdução à redes de computadore - T2

Code Smells Coverage Duplicated Lines (%) Lines of Code Maintainability Rating Reliability Rating Security Rating Technical Debt Vulnerabilities

Descrição

O objetivo do trabalho consiste em implementar codificadores e decodificadores para detecção e correção de erros usando as técnicas de redundância de bloco, CRC e código de Hamming. Os codificadores e decodificadores deverão ser executados em linha de comando recebendo parâmetros de entrada e apresentando o resultado na saída padrão do terminal (OBS. NÃO devem ser utilizados menus, entradas/saídas por arquivos, ou interface gráfica). Os detalhes sobre a entrada e saída para cada técnica estão apresentados abaixo:

Redundância de bloco

Codificador: <string em ASCII> => <string codificada em formato hexadecimal>

Decodificador: <código em hexadecimal> => <string em ASCII> ou "ERRO"

CRC

Codificador: <string em ASCII> <polinômio gerador de ordem 5 expresso em binário> => <string codificada em formato hexadecimal>

Decodificador: <string codificada em formato hexadecimal> <polinômio gerador de ordem 5 expresso em binário> => <string em ASCII> e/ou "ERRO" 
(OBS. os caracteres sem erro devem ser apresentados e devem ser indicados os caracteres que tiveram erro na transmissão)

Código de Hamming

Codificador: <string em ASCII> => <string codificada em formato hexadecimal>

Decodificador: <código em hexadecimal> => <string em ASCII> 
(OBS. os caracteres que apresentarem erro deverão ser corrigidos e sua correção indicada na saída)

Exemplos

Redundância de bloco (BCC)

bcc_encoder redes E4CAC9CAE7CA

bcc_decoder E4CAC9CAE7CA redes

bcc_decoder E4CAC9CAE7CB ERRO

CRC

crc_encoder redes 10101 72365964C659736

crc_decoder 72365964C659736 10101 redes

crc_decoder 72365A64C659737 10101 r_de_ ERRO nos caracteres: 2, 5

crc_encoder pucrs 10011 70875763872E73D

crc_decoder 70875763872E73D 10011 pucrs

crc_decoder 70875663872E73D 10011 p_crs ERRO nos caracteres: 2

Código de Hamming

ham_encoder redes 79962C62B62C79E

ham_decoder 79962C62B62C79E redes

ham_decoder 79961C62B62C69E rbdes ERRO no caractere 2 -> Correção: b ERRO no caractere 5 -> Correção: s

About

Introdução à redes de computadore - T2

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages