Repita o código

Este artigo não cita nenhuma fonte e pode conter informações imprecisas (relatado em maio de 2021).

Se você tiver livros ou artigos de referência ou se souber de sites de qualidade que tratam do assunto discutido aqui, complete o artigo fornecendo as referências úteis para sua verificabilidade e vinculando-as à seção " Notas ". E referências ”( editar artigo ).

Encontre fontes em " Repetir código " :

Bing
Cairn
DuckDuckGo
E. Universalis
Gallica
Google
G. Livros
G. News
G. Scholar
Perseu
Qwant
(zh) Baidu
(ru) Yandex
(wd) encontrar trabalhos em código de repetição

O código de repetição é uma solução simples para proteger contra erros de comunicação devido ao ruído em um canal binário balanceado . É uma técnica de codificação de canal , ou seja, um código de correção .

Técnica de codificação

Isso envolve o envio de várias cópias de cada bit a ser transmitido. Em outras palavras, este código de repetição codifica a transmissão de bits da seguinte forma (em três bits):

{\ displaystyle 0 \ rightarrow 000}

{\ displaystyle 1 \ rightarrow 111}

A primeira seqüência de caracteres é chamada de 0 lógico e a segunda, de 1 lógico, pois desempenham as funções de 0 e 1, respectivamente.

Técnica de decodificação

A decodificação é feita por maioria de votos . Por exemplo, se a mensagem recebida não for 0 lógico nem 1 lógico, mas a cadeia de caracteres 001 , então, na maioria das vezes, um 0 lógico foi transmitido para a origem. Pode-se mostrar que se , então, a probabilidade de erro de comunicação com o código de repetição for menor que , a probabilidade de erro do canal binário simétrico, ou seja, do código trivial . ${\ displaystyle p <1/2}$ $p$

Considerações sobre os códigos de correção

Tornar as informações redundantes é a ideia por trás da codificação de canal e, portanto, por trás de todos os códigos corretivos , embora essas técnicas possam ser muito sofisticadas (consulte as famílias de código ).

Mesmo na comunicação em linguagem oral, o código de repetição é de uso comum. Por exemplo, se você não entender uma pessoa falando com um sotaque forte , ela será solicitada a repetir. Com os bits de informação recolhidos a cada repetição, acabamos por reconstruir a mensagem tal como foi desenvolvida na fonte, na mente daquela pessoa.