O que é codificação de bloco?

Parte da teoria do código, a codificação de blocos é uma forma de correção de erro avançada (FEC), também conhecida como código de canal, que converte mensagens em códigos específicos e envia as informações como um bloco de dados com um comprimento predeterminado. Blocos maiores de dados facilitam o computador receptor para decodificar as informações e corrigir erros que ocorrem durante a transferência. Os códigos de bloco e os códigos convolucionais são dois tipos de código comumente usados ​​no FEC. Esses tipos de código permitem que uma mensagem seja enviada por uma conexão não confiável e ainda seja decifrável quando chegar.

O uso da codificação de bloco é necessário devido ao ruído que ocorre quando uma mensagem é enviada. Quando os dados precisam percorrer uma longa distância ou acima de uma conexão não confiável, o peso e a distância de hamming são usados ​​para determinar a probabilidade de erros. Hamming Weight é o número de dígitos necessários para expressar todas as combinações de código possíveis, e a distância de Hamming é quantos erros teriam que ocorrer antes que um pouco representasse um LEGIInformação, mas errada, mas errada.

Por exemplo, se um remetente usando a codificação de blocos quisesse enviar uma mensagem que pudesse usar apenas três códigos possíveis com três dígitos, o peso de hamming seria três. Os códigos podem ser 000, 010 e 011. Se um erro resultou em qualquer alteração de um dígito, como 000 alterando para 010, o código seria lido como um código legítimo (010), mas não o código que o remetente pretendia (000). Assim, a distância de hamming para este código é uma porque apenas um dígito precisa mudar para causar um erro que o computador não pode corrigir.

Para diminuir a distância de hamming e reduzir os erros, os dados são enviados como um bloco de código que é codificado em palavras específicas de código de um determinado comprimento. Os bits de dados da mensagem original são chamados de k bits. Os K bits são traduzidos para n bits correspondentes, que são códigos que foram selecionados para permanecer em códigos mais longos para cada bit K.Os zeros ou zeros são adicionados para tornar os bits um comprimento uniforme e reduzir a distância de hamming. Em seguida, esses blocos de n bits são transmitidos ao computador receptor.

Pensar em codificação de blocos é mais simples ao compará -lo a duas pessoas conversando. Ao falar em uma sala barulhenta ou gritar por uma longa distância, há mais espaço para erros no que a pessoa receptora ouve. Se a frase for longa, a pessoa poderá corrigir mais erros, tomando a frase inteira no contexto, mas sentenças curtas têm uma taxa de erro mais alta, porque é mais difícil decifrar o que a pessoa está dizendo.

Como exemplo, se uma pessoa grita, "Red Cat" e a outra pessoa ouve, "Fed Cat", ela interrompe a frase incorretamente. Se, no entanto, a primeira pessoa disse: "Eu tenho um gato de cor vermelha" e a segunda pessoa ouviu: "Eu tenho um gato de cor do Fed", o contexto da frase facilita a determinação de determinar que a pessoa realmente disse "vermelho" e não "alimentado". Este é o princípio básico por trás do blocoK codificação e uso de códigos mais longos e uniformes para ajudar os computadores a traduzir com precisão um bloco de informações.