Detecção e Correção de Erros | Introdução a Redes Parte 2
Vložit
- čas přidán 24. 07. 2024
- Apesar de ser Parte 2 da mini-série de redes, vou falar pouco sobre redes propriamente ditas e focar em um aspecto que tem a ver com mais coisas que só rede: detecção e correção de erros.
Já se fez essa pergunta? Dados são transmitidos como ondas eletromagnéticas por cabos de cobre ou sem fio. Bits são gravados magneticamente em mídias como HDs ou Blu-Rays. Como que nenhum bit nunca é gravado ou transmitido errado? E se é, como poderíamos saber se 1 único bit é entendido errado?
Mas não se preocupem, apesar de não ser diretamente "redes" é importante saber o episódio de hoje, mas no próximo episódio vou realmente mostrar mais de "redes".
Conteúdo
00:00 - Intro
01:20 - Recapitulando RAID-0 e RAID-1
05:37 - Bit Rot, Bit Flip e Raios Cósmicos
10:37 - Hamming Code
15:11 - Hamming e Cartões Perfurados
15:53 - Eficiência de bits de paridade
19:37 - Checagem de erros em rede
20:51 - Usernet e Par2
24:23 - M-Discs
27:27 - Data Scrubbing
28:40 - Conclusão
29:43 - Bloopers
Links
* WHAT CONNECTS AN INCIDENT IN 2003 WITH SPACE, ASSEMBLY ELECTIONS, INTEL, AEROSPACE AND ELECTRIC CARS? ( / what-connects-incident... )
* How An Ionizing Particle From Outer Space Helped A Mario Speedrunner Save Time (www.thegamer.com/how-ionizing...)
* COSMIC RAY FLIPS BIT, ASSISTS MARIO 64 SPEEDRUNNER (hackaday.com/2021/02/17/cosmi...)
* Bit Rot: What It Is and How To Stop It From Destroying Your Data (getprostorage.com/blog/bit-ro...)
* How to send a self-correcting message (Hamming codes) ( • But what are Hamming c... )
* Hamming codes part 2, the elegance of it all ( • Hamming codes part 2: ... )
* What is error correction? Hamming codes in hardware ( • What is error correcti... )
* Reed-Solomon error correction (en.wikipedia.org/wiki/Reed%E2...)
* Transcript: www.akitaonrails.com/2022/07/...
* Podcast: anchor.fm/akitando/episodes/A... - Věda a technologie
Akita senpai consegui meu primeiro emprego, obrigado por todo o apoio nos ultimos anos🤝
conta sua historia ai. e parabens!
Parabéns amigo, tudo de bom pra ti
Parabéns amigo! Curioso para conhecer a história.
Conte mais
Parabéns amigo, tudo de bom na sua carreira, estude sempre!
Normalmente na graduação os (bons/esforçados) professores apresentam uma "Aula 0", puramente motivacional, histórica e ilustrativa dos tópicos que a disciplina abrange; esses vídeos do Akita acho que são uma ótima inspiração de Aula 0 para redes, backend, frontend, etc. É uma ótima contextualização, e evita aquela sensação de se perder na teoria...
Muito legal a questão do Bit Flip.
Recentemente tivemos um caso na empresa onde um software "do nada" parou de ler informações de uma balança de pesagem (em uma indústria), trazendo dados aleatórios.
Após quebrarmos cabeça no software sem resultado, identificamos que haviam trocado o nobreak dessa balança, e o novo equipamento estava gerando algum tipo de sujeira na energia que causava interferência no cabo serial que comunicava a balança ao computador.
Voltamos o nobreak anterior, e o problema foi resolvido. Imagino que o problema possa ser um “primo” do bit flip, ocasionada por interferência.
Parabéns por mais esse vídeo excepcional Akita!
A isolação do transformador ( ou bobina de filtro) vazou e o campo magnético chegou nos cabos isso é mais comum em alta tensão porem nada impede que aconteça em tensões medias e baixas.
Oi Akita, eu estudo e trabalho com redes, e posso dizer que este conteúdo está excelente... muita coisa esta melhor explicado que as aulas EAD da faculdade kkkkk estou adorando esta serie! acho que as pessoas deveriam dar mais importancia para redes, já que hoje em dia TUDO de tecnologia possui algum nível de conexão... Valeu por mais um vídeo e Feliz Aniversario :)
É mágico, esses dias eu estava fazendo um baixador de arquivos e bom, ele baixava mas tinha um problema, todos os bytes baixados era armazenado na memória RAM e isso significa que se eu baixar 5Gb em um computador com 2Gb de ram ia dar ruim e para resolver isso eu tive que ir mais fundo sobre comunicação de cliente e servidor/protocolo http e descobri o "range"(fica no header de uma requisição http) que pede ao servidor uma quantia de bytes que você quer receber(é usado em stream de vídeo e para "pausar o download" também), depois que baixava você poderia fazer alguma coisa com aquela quantia baixada(no meu caso, eu salvei em um arquivo e assim liberando a memória RAM usada) e depois retomar o download baixando outra parte do arquivo, foi entrando nesse problema que entendi a importância de saber sobre redes, depois disso comecei a aprender mais coisas e também fez eu entender como muitas coisas funcionam por trás e enfim, redes é muito importante!
UM monstro da tecnologia esse fabio, acho que eu vou completar a ciencia da computação na universidade com os ensinamentos dessa lenda
Sou da engenharia agronômica, e estou entrando na área de TI, a fita de DNA e RNA tem vários mecanismos de reparação... minha cabeça tá pirando nas alusões...
Porra professor Akita, com todo respeito, que conteúdo do karalho! Parabéns mesmo!
"Discos que podem durar MIL anos, perfeitos para os meus backups!!" Você me ganhou ai.🤣🤣🤣🤣🤣
Sempre ajudando muito, eu mesmo no básico pegi e procuro tudi sobre oque você falar para saber ao máximo.
Esse finalKkkkkkkkk
Depois de procastinar 1 semana pra assistir esse vídeo aqui estou eu, vídeo incrível como sempre Akita.
A parte de que você mostrou a foto dos cartões perfurados e a parte que falou que o checkSum é um algoritimo que checa erro de bits em arquivos baseado em matemática me ajudou muito a entender
Explicação fantasticamente incrível! 💥
Mano, eu sou de Moçambique e fico sempre atento aos vídeos do canal.
"Descobrir" este canal foi uma das melhores coisas que "fiz" recentemente. 😁
Suas aulas são demais!!! Fico sempre ancioso esperando pelo próximo vídeo.
Valeu! 🤜🤛
O making of tem ficado cada vez melhor. kkkkkkk muito bom
O conteúdo nem se fala. Eu sou da época do BBS, USENET não cheguei a usar, mas sei bem do que está falando. Hoje eu pude entender milhões de coisas que via àquela época.
Sempre trazendo conhecimento de qualidade, muito obrigado e feliz aniversário !
Assim como a parte 1 excelente conteúdo, sempre agregando conhecimento . 👏🏽👏🏽👏🏽
Excelente o vídeo, mostra sua dedicação e técnica dos seus relatos. Parabéns e continue nos agraciando com seus conhecimentos.
Ansiedade no talo para a parte 2 e chegou logo. Valeu, Akita pelo prato cheio em conteúdo rico
Feliz por mais um epsódio!
Comecei a ver o anterior por mera falta do que fazer e cá estou eu novamente, mas dessa vez pra continuar o assunto que o primeiro vídeo me prendeu. Teve tanta informação legal que não fazia ideia que isso era feito, nem como era feito.
Tem um vídeo do canal Veritasium que explica mais as histórias abordadas na parte "Bit Rot, Bit Flip e Raios Cósmicos"
O bom dos seus vídeos é que, apesar de eu não entender tudo que está neles, fico com vontade de pesquisar e aprender mais. Agradeço!
Obrigado Akita por tanto conhecimento compartilhado, seus vídeos são sempre interessantes, úteis e prazerosos de se assistir
Que isso!
Conteúdo que salva vidas!!!
E ainda têm conteúdo geek de qualidade como referências na explicação
Oi, Akita! Há dois anos conheci o seu canal quando comecei a pensar em fazer algum curso na área de tecnologia, inclusive até comentei num vídeo seu. Na época, achava que seria difícil conciliar com meu trabalho, mas hoje estou pra começar o 2° período de tecnologia em redes de computadores, estou conseguindo conciliar e estou muito empolgado com o curso! Tô vendo a playlist sobre redes e estou aprendendo muito. Parabéns pelos vídeos e pelo canal, cara!! Um abraço!
Obrigado novamente pelos conhecimentos Akita!
Para alguém que não é especialista no assunto, tens te saído bem. Parabéns pelo novo vídeo.
Akita, coloca na lista de pedidos pfv um vídeo sobre BBS's e a era pré-internet. Parabéns pelo aniversário e pelo vídeo!
showwww, nossa uma aula que me acrescentou muito conhecimento, valeu AKITA!
Conteúdo incrível como sempre mestre, obrigado 👏
👏🏽👏🏽 andei sem tempo para ver os vídeos,hj posso degustar deixa eu aproveitar e aprender
Feliz aniversário! Obrigado pelos vídeos.
Top demais! São assuntos que precisamos estudar com calma, a gama de informações é muito grande.
Muito bom!!! Obrigado pelo conteúdo produzido!
Parabéns pelo videon Akita, é impressionante sua capacidade de contar histórias e me prender facilmente por meia hora ou mais kkkkkkk 🎉🎉
Mano esse warp vi um dia desses no canal do Jiraya. Muito interessante esse assunto do bitflip. Adorei essa aula, parabéns como sempre pelo conteúdo.
Isso sim é um professor!!!, Deus é bom demais !!!
Excelente aula, Akita. Feliz aniversário!!
Eu estou estudando para a Prova de arquiteto de Cloud da Amazon e os seus exemplos são sensacionais pq se encaixam perfeitamente no que eu estou buscando entender para passar na prova.
Além de todo o aprendizado que você nos transmite, estou conseguindo melhorar a minha atenção já há um bom tempo perdida assistindo vídeos e fazendo milhares de coisas ao mesmo tempo. Se não estiver focado 100% no seu vídeo, com certeza não entenderia nada XD
Eu queria ter descoberto o Akita antes. Descobri por uma devtalk que ele deu na minha atual empresa. Conteúdo de qualidade.
Nota 10, pela explicação! ... 👏👏👏
Fenomenal o vídeo. Parabéns!
Vídeo incrível como sempre!!!
Excelente! Aprendi mais em 30 minutos do que em 30 horas de algumas aulas na faculdade.
Muito boa essa serie de vídeos !!!! S2
linda
Acho redes um assunto chato, mas to precisando me aprofundar pro trabalho! Os teus vídeos estão me fazendo gostar do assunto! Muito bom!
Acho que estou viciado em não entender nada que o Akita fala. Espero algum dia começar a entender. Obrigado, Akita.
Esse video foi presente de aniversario para mim ontem! Valeu Fabião!
Adorei o vídeo, e a camiseta também .
Excelente como sempre
Tava eu pesquisando como que o CZcams faz pra armazenar tantos vídeos em seus servidores e o Akita faz um vídeo explicando. 😅 Mais uma vez, obrigado Akita 😃👍
È impressionante como esses videos são de graça.
fiquei feliz de sentir o winRa chegando por ter na memoria uma aula de matemática que o professor explicou porque existe Sudoku e a importância de matrizes lineares para o mundo da computação.
É muito privilegio ter tido professores que realmente entendem a fundo o que ensinam.
agora dá para ter mais fé no bitcoin pois a block-chain ainda tem muito a evoluir e não temos nem 100 anos de teoria formal de computação formulada.
será se um Dia uma AI bem treinada vai conseguir identificar estruturas de dados problemáticas antes delas se manifestarem ou ate aprender a remediar arquivos corrompidos analisando onde aconteceu a falha e dirigindo ate voltar a ser o que era o futuro é bem louco.
Eu acho que IA seria bala de canhão pra matar mosca nesse caso. Algoritmos muito mais simples e baratos computacionalmente já dão conta do recado.
nossa, cliquei no video sem ler o titulo, pensando que fosse um japa ensinando truques de gran turismo 7! bom video!
Muito bom Akita!
Eu pagaria para ver esse conteúdo! Obrigado pelo vídeo!
Akita, tem mais de dez anos que trabalho como dev e estudo programação quase que diariamente. Entre altas e baixas, conheci bons desenvolvedores, muitos deles, estão cansandos, querem se aposentar ou não querem saber mais de programar, seria maneiro um vídeo sobre final de carreira, motivação (sem ser coach), etc
Muito bom, não sabia dessas validações. 🙂
Quanto conhecimento. 😊
Caraaaaaaaaaaaacaaa... minha mente explodiu aqui no exemplo da checagem de paridade do bloco de 16 bits... que coisa lindaaaa meu
Meu Deus, apesar dos excelentes materiais, o Akita sempre me faz lembrar o quanto estou ficando velho... USENET... arquivos PAR... bota uns 20 anos aí no mínimo... bons tempos 😂
Obrigado Akita!
Quando vc falou sobre raios cósmicos na hora me veio a lembrança desse speed run, eu já tava escrevendo sobre ele aqui pq eu achei bizarro na época
Sempre presente!
Vai ter mais vídeos sobre rede né? Uma vez li o livro "REDES, Guia Prático" do Carlos E. Morimoto, e
é muita coisa mesmo, mas é muito legal entender melhor o que está acontecendo por baixo dos panos.
Deixei Like só como presente de aniversário kkkk, no momento não consigo dar a atenção devida aos vídeos, mas assim que tiver oportunidade vou assistir com certeza.
26:58 fala de verificar o SHA-1 da distro Linux. Antigamente, em downloads via HTTP, vivia corrompendo. Hoje em dia, com quase tudo em HTTPS, como pode ainda dar corrupção, se HTTPS teoricamente garante integridade?
Vídeo EXCELENTE, explicou um MONTE de coisas que já fazia mais de uma década que eu tentava enteder. E que sensacional saber da existência do M-Disc. Só me preocupo com a futura existência de leitores compatíveis com esse disco de 10GB, já que os discos vão durar mais do que os leitores! Valeu, Akita!!
esse papo de uudecode/uuencode me deu uma saudade do lynx... obrigado pelo vídeo!
Somente complementando Akita, o algoritmo de reed solomon também é normalmente utilizado em cabos DAC (Direct attach copper) que tem certas especifidades (Comprimento, largura de banda) e que são normalmente utilizados na conexão entre storage arrays e Hosts.
Bom D+, qro mostrar isso p uma galera
Mds que massa, mano, assisti sorrindo do começo ao fim, wtf
Trabalhei com telecomunicações de 2000 a 2009 e nesse período estavam começando com a implantação dos links digitais pra voz (links E1). Esse tipo de link tem 2Mbps e é dividido em 32 canais, sendo 30 para voz digitalizada e 2 para comunicação entre as centrais telefônicas. Era possível ativar o CRC, mas na maioria das vezes não compensava, pois perder alguns pacotes numa transmissão de voz vai dar uma picotadinha mínima no áudio. Era muito legal pq a gente tinha uma analisador que mostrava toda a comunicação entre as centrais, era uma espécie de debuger onde a gente vai tudo que era enviado e recebido pra poder detectar erros.
Eu tive oportunidade de mexer com muita coisa legal nessa época e até hj uso esse conhecimento pra me ajudar como programador. Na verdade minha formação é em eletrônica e em redes, programação eu aprendi "por conta própria".
Engraçado que o número de views bateu 1/3 do primeiro vídeo, é uma penas pois o assunto é importante. (desabafo) me parece sempre que a maioria das pessoas não se importa mais com os fundamentos das coisas, principalmente das coisas que importam. Grande abraço e excelente trabalho.
Ótimo vídeo
muito bom!!!
21:27 momento nostalgia em 1990 a 1995 hein como buscava informações sobre usavar bitmap, pixels e poder sobrepor uma "imagem"de 96px X 32px ao invés de negativos de fotos para fazer montagem era sensacional, surreal para mim e nao perder as imagens por corromper também 😂😂😂 ai chegou o photoshop e seus bugs.
Deu até vontade de voltar a estudar sobre redes e depois de lembrar madrugadas baixando música corrompidas para gravar em cd que em 3 semanas já esfarelava kkkkk nem cheguei a usar blu-ray, se perder 600mb já era uma dor, imagina 25 ou 50gb. Agora a "agulha do hd batendo" e não ter grana para comprar outro era motivo de palpitação. Aja floppy 1.44mb kkkk. Mas como você diria, vai estudar que muita coisa para aprender 😂
Parabéns pela iniciativa de compartilhar sua experiências aqui com tanta dedicação. Saúde e prosperidade, Feliz aniversário 🎂.
Excelente
Sou novo no canal e estou curtindo muito essa série! Fiquei com uma dúvida aqui, o que acontece quando os bits de paridade são flipados por alguma falha ou coincidência como as mencionadas? Creio que os algoritmos de correção levem isso em conta também, mas estou pensando aqui quais seriam as maneiras de resolver essa situação
Magnific!
Videos do Akita melhor que qualquer faculdade kkkk
Show!
esse video caiu como uma luva, faço ciencia da computação e estou tendo uma materia que aborda bit de paridade
Opa!! Cheguei manipular essas máquinas leitoras de cartões perfurado.
Ótimo vídeo, muito obrigado!!!
Eu cumprimento abaixando a cabeça quando recebo o olá do Akita rs
Eu era para ter conhecido esse canl a mais tempo
Mt bom :3
Voltando aqui para revisar redes antes de começar o semestre de redes da facul.... Apenas Obrigado
Akita vc sempre fala tão bem e tão rápido que eu não consigo acreditar que vc alguma vez na vida se embolou ao falar, igual nos erros de gravação kkkkk
huahuahau eu sou humano!! kkkkk
Akita, como posso fazer as perguntas certas para sanar dúvidas sobre algum assunto? Provavelmente essa resposta não é absoluta, mas seria interessante ouvir seu ponto de vista, afinal você tem que estudar as coisas para criar seus vídeos. E pra pessoas como eu que tem dificuldades em se aprofundar em assuntos mais complexos ver um métodos ou referências de onde ir atrás das coisas pode ser algo valioso. Sem contar que nunca vi vídeos assim aqui no youtube.
No quadrimestre passado da faculdade eu tive que fazer uma prova em que eu tinha que fazer checagem e correção de erros em cadeias de bits. A professora explicou o algorítmo de Hamming de forma diferente mas foi bom relembrar. Infelizmente eu errei a questão que precisava usar ele kkk
A alguns anos uma aplicação parou de funcionar e lendo o código encontrei um ponto aleatório, removi o ponto e normalizou, mas ninguém havia alterado nada, o timestamp do arquivo demonstrou que a última edição foi a tempos atrás.
Essa camiseta do Gran Turismo é sensacional.
Show
em 30 minutos ensinou o que meu professor não ensinou em mais de 3 meses
Em mostra 29:43 como as radiações cósmicas afetam as gravações do Akita.
Me perguntando aqui quando o aqui tá irá falar sobre o polêmico github copilot neste belo canal
Ja ouvi e vi dizendo em cursos e aulas de rede que não se pode misturar o cabo de rede com de energia, por causa das ondas eletromagnéticas do cabo de energia que podem causar interferências nos dados do cabo de rede, mas sempre vi também misturado e sempre deu certo, ficava me perguntando o por que disso. Depois de ver esse video acho que tenho uma noção do por que. Ele está sempre checando os dados por isso a interferência não causava a perda dos bits como sempre alertam na hora de passar um cabo, mas em comparação a velocidade do cabo nunca é atingida.
Tive três cadeiras de redes na faculdade e eu odiava o assunto. Hoje vendo os vídeos do Akita me instiga uma curiosidade pra saber mais. Será que era o professor? A forma de apresentar o conteúdo ou a mentalidade mais madura de achar as coisas mais importantes?
Então por isso alguns sistemas podem ser aceitos ou recusados em certas máquinas, digo, bit flip é indiretamente ação de energia e um sistema operacional, por exemplo, pode “encaixar melhor” num dado computador com a energia sendo transferida melhor ou com ou sem bit flips também? Não sei, mas fez sentido para mim.
Bem loko.
nit: Se um arquivo é 133% maior do que um de 100mb, ele tem 233mb. Logo, base 64 é 33% maior.
Video íncrível, como sempre, Akita
total fica 133% maior, falei errado.
Que aula!
Me surgiu uma duvida, e se ocorrer um bitflip nos bits de verificação, como sabemos se o erros está na verificação em si ou nos outros bits?