Esta aula apresenta o código de Reed-Solomon, uma poderosa técnica de correção de erros usada em CDs, DVDs, DSL, Wi-Fi, DVB, QR Code e em missões espaciais da NASA, como a Voyager. Baseado em cálculo de polinômios, o código adiciona pontos redundantes a uma reta de dados: assim como dois pontos definem uma linha e permitem encontrar outros, enviar pontos extras possibilita reconstruir a informação mesmo quando parte dela se perde num canal com ruído. O professor ilustra com o exemplo de uma imagem corrompida que é restaurada após a correção. Trata-se de um método moderno e robusto para comunicação e armazenamento de dados. No próximo vídeo, o tema serão os códigos de detecção de erros.
Transcrição do áudio
Um código muito bacana é um código comercial que é o código read Solomon. Ele é utilizado em vários produtos e entregam para a humanidade qualidade. Por exemplo, o CD-HOME. Você pode imaginar que o CD-HOME é apenas um CD-HOME, não é? Uma mídia. Mas não. O CD-HOME contribuiu muito para a tecnologia da informação. Porque era muito difícil você transmitir arquivos grandes no momento em que o CD-HOME fez a sua história. Estou falando ali por algo em pôrno de 2000. Se fosse utilizado de 7, nossa, não teria como. Então o código read Solomon é um código muito poderoso, muito bacana. Ele é baseado em cálculo de polinômios de grauine e eu consigo com ele, por exemplo, propor informações. Vamos colocar assim. Por exemplo, imagine que você tem uma reta e nessa reta você tem dois pontos. É possível, naturalmente, se os dois pontos estão corretos achar um terceiro, achar um quarto. Nós fazemos isso aonde? Lá no segundo grau, quando estudamos matemática, não é? Então exatamente. Inclusive, tudo que você for procurar sobre este código, você só vai encontrar papers de matemática. Não deveria estar no estúdio. Eu não vou poder cortar não, galera. Você sabe, celular não pode estar no estúdio, principalmente porque você pode estar sendo vigiado. Mas aqui, como é uma aula de redes de computadores, não estou aqui falando nada de hacking, não estou aqui falando nada perigoso para a sociedade, tudo bem. Mas foi um erro meu. Os pontos extras nessa linha, conforme eu falei, então eu tenho dois pontos, um terceiro ponto, um quarto ponto, seria redundância. Então imagine que eu tenho dois pontos de dados que representam uma linha. Enviamos dois pontos, e que, naturalmente, nós podemos, depois, mandar mais dois pontos e aí nós termos certeza. Porque de quatro pontos que enviamos, se o falhar, com certeza, com o outro três, nós conseguimos recriar esta linha e achar esse elemento que se perdeu. Não sei porque eu lembro de um carro que tem aqui perto de casa, que ele só tem três pernas, cara. Se o ser humano perde um dedo, ele chora a vida toda, o cachorro perde uma perna, está lá, cara. Está na luta. Um dos pontos foi, naturalmente, perdido, então é natural, que com três pontos eu consigo resolver esse problema. O código readSolume, ele é o RS, ele é utilizado, por exemplo, em comunicações de missões espaciais, sobre o que você tem noção. Eu sei que o convulsional também, tá? Mas esse aqui também, tá? Acabei de falar anteriormente desse outro código aqui convulsional, que ele também é utilizado, inclusive, na Voyager, esse aqui também é utilizado pela NASA em missões espaciais. CDS, DVDS, o famoso DSL, ou seja, a DSL versão aqui no Brasil, o iMac, uma poderosa, como eu posso dizer, tecnologia de comunicação wireless, está sem fio, DVB, QR Code, Hide and Seize e sistemas de comunicações mais mais ricos. Tudo utiliza esse código. É um código muito bacana. Só para vocês terem uma noção. Imagine que eu tenho uma imagem e não foi, naturalmente, tratada a correção de erro, porque essa imagem foi enviada em um canal com ruído, tá? Então aqui à tua esquerda, uma imagem sem a renderização baseada na correção do erro. Então, em branco, eu tenho os pixels que estão errados, foram retirados da imagem, porque estão errados. Houve falha na transmissão. Se eu aplicar o algoritmo do Insolvent para esse caso real, ou isso foi um caso real, a imagem sem a renderização baseada ali, conforme você está vendo, bacaninha, bonitinha, tá? Mas você tem que entender uma coisa. Esse código do Whittesolom, ele é um código muito moderno, tá? Ele é utilizado para comunicações, dados, armazenamento. Então, se você quer um dia fazer um whittesolom para guardar uma informação redundante para correção de erro, de dados, você pode utilizar esse tipo de codificação, tá? Aqui tem um livro bacana que eu recomendo para vocês, tá? Eu consegui achar esse material no Libgen, mas eu achei melhor para não receber, mas nem o ban das plataformas de vídeo. Não colocar mais links no Libgen, colocar o livro, e aí você vai lá e busca isso aí, tá? Gusta a bagatela de R$ 1.382. No próximo vídeo, eu vou falar sobre códigos de detecção de erros. Vamos falar sobre o short novo, tá? Eu espero vocês no nosso próximo vídeo. Até mais. Tchau!